A recursive construction of the regular exceptional graphs with least eigenvalue -2
Data(s) |
24/02/2015
2014
|
---|---|
Resumo |
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 ðk; tÞ-regular set S of a graph is a vertex subset, inducing a k-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. |
Identificador |
0032-5155 |
Idioma(s) |
eng |
Publicador |
European Mathematical Society Publishing House |
Relação |
CIDMA/FCT - PEst-OE/MAT/UI4106/2014 Governments of Portugal and Serbia - project ‘‘Applications of Graph Spectra in Computer Science’’ Serbian Ministry of Sciences - grants 174033 and III 044006) http://dx.doi.org/10.4171/PM/1942 |
Direitos |
restrictedAccess |
Palavras-Chave | #Spectral graph theory #Exceptional graphs #Posets |
Tipo |
article |