A recursive construction of the regular exceptional graphs with least eigenvalue -2


Autoria(s): Barbedo, I.; Cardoso, Domingos M.; Cvetkovic, D.; Rama, P.; Simic, S. K.
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

http://hdl.handle.net/10773/13473

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