On graphs with three eigenvalues

Research output: Contribution to journalArticlepeer-review

51 Scopus citations

Abstract

We consider undirected non-regular connected graphs without loops and multiple edges (other than complete bipartite graphs) which have exactly three distinct eigenvalues (such graphs are called non-standard graphs). The interest in these graphs is motivated by the questions posed by W. Haemers during the 15th British Combinatorial Conference (Stirling, July 1995); the main question concerned the existence of such graphs. A brief review of two papers by Bridges and Mena (1979, 1981) is followed by the presentation of our new results and examples concerning, in particular, the construction of some non-standard graphs. This answers problems posed by Haemers. Other open problems are suggested and discussed in the final section.

Original languageEnglish
Pages (from-to)191-207
Number of pages17
JournalDiscrete Mathematics
Volume189
Issue number1-3
DOIs
StatePublished - 28 Jul 1998

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'On graphs with three eigenvalues'. Together they form a unique fingerprint.

Cite this