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

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 ha...

Full description

Bibliographic Details
Main Author: Barbedo, Inês (author)
Other Authors: Cardoso, Domingos M. (author), Cvetković, Dragoš (author), Rama, Paula (author), Simić, Slobodan (author)
Format: article
Language:eng
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/10198/17065
Country:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/17065