|Title:||A recursive construction of the regular exceptional graphs with least eigenvalue -2||Journal:||Portugaliae Mathematica||Volume:||71||Issue:||2||First page:||79||Last page:||96||Issue Date:||1-Jan-2014||Rank:||M23||ISSN:||0032-5155||DOI:||10.4171/PM/1942||Abstract:||
In spectral graph theory a graph with least eigenvalue -2 is exceptional if it is connected, has least eigenvalue greater than or equal to -2, and it is not a generalized line graph. A (κ τ)-regular set S of a graph is a vertex subset, inducing a κ-regular subgraph such that every vertex not in S has t neighbors in S. We present a recursive construction of all regular exceptional graphs as successive extensions by regular sets.
|Keywords:||Exceptional graphs | Posets | Spectral graph theory||Publisher:||European Mathematical Society|
Show full item record
checked on Jul 30, 2023
checked on Sep 12, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.