Biregular graphs with three eigenvalues

Xi Ming Cheng, Alexander L. Gavrilyuk, Gary R.W. Greaves, Jack H. Koolen

研究成果: Article査読

24 被引用数 (Scopus)

抄録

We consider nonregular graphs having precisely three distinct eigenvalues. The focus is mainly on the case of graphs having two distinct valencies and our results include constructions of new examples, structure theorems, valency constraints, and a classification of certain special families of such graphs. We also present a new example of a graph with three valencies and three eigenvalues of which there are currently only finitely many known examples.

本文言語English
ページ(範囲)57-80
ページ数24
ジャーナルEuropean Journal of Combinatorics
56
DOI
出版ステータスPublished - 2016 8月 1

ASJC Scopus subject areas

  • 離散数学と組合せ数学

フィンガープリント

「Biregular graphs with three eigenvalues」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル