Advertisement

Spectral Characterizations

  • Andries E. Brouwer
  • Willem H. Haemers
Chapter
  • 3.3k Downloads
Part of the Universitext book series (UTX)

Abstract

In this chapter, we consider the question to what extent graphs are determined by their spectrum. First we give several constructions of families of cospectral graphs and then give cases in which it has been shown that the graph is determined by its spectrum.

Keywords

Adjacency Matrix Regular Graph Line Graph Laplace Matrix Incidence Graph 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Andries E. Brouwer and Willem H. Haemers 2012

Authors and Affiliations

  • Andries E. Brouwer
    • 1
  • Willem H. Haemers
    • 2
  1. 1.Department of MathematicsEindhoven University of TechnologyEindhovenThe Netherlands
  2. 2.Department of Econometrics and Operations ResearchTilburg UniversityTilburgThe Netherlands

Personalised recommendations