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 |