Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs

Pierre de la Harpe

Abstract


The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this article is to review some examples of infinite graphs for which the spectral multiplicity function of the adjacency operator has been determined. The second purpose of this article is to show explicit examples of infinite connected graphs which are cospectral, i.e., which have unitarily equivalent adjacency operators, and also explicit examples of infinite connected graphs which are uniquely determined by their spectrum.

Keywords


spectral graph theory, adjacency operator, spectral measure, spectral multiplicity function, unitarily equivalent operators, cospectral graphs, Jacobi matrix

Full Text:

PDF


DOI: http://dx.doi.org/10.12958/adm2224

Refbacks

  • There are currently no refbacks.