English

Spectral measures and dominant vertices in graphs of bounded degree

Combinatorics 2023-08-14 v2

Abstract

A graph G=(V,E)G = (V, E) of bounded degree has an adjacency operator~AA which acts on the Hilbert space 2(V)\ell^2(V). There are different kinds of measures of interest on the spectrum Σ(A)\Sigma (A) of AA. In particular, each vector ξ2(V)\xi \in \ell^2(V) defines a local spectral measure μξ\mu_\xi at ξ\xi on Σ(A)\Sigma (A); therefore each vertex vVv \in V defines a vector δv2(V)\delta_v \in \ell^2(V) and the associated measure μv\mu_v on Σ(A)\Sigma (A). A vertex vv is dominant if, for all wVw \in V, the measure μw\mu_w is absolutely continuous with respect to μv\mu_v (it then follows that, for all ξ2(V)\xi \in \ell^2(V), the measure μξ\mu_\xi is absolutely continuous with respect to μv\mu_v). The main object of this paper is to show that all possibilities occur: in some graphs, for example in vertex-transitive graphs, all vertices are dominant; in other graphs, only some vertices are dominant; and there are graphs without dominant vertices at all.

Keywords

Cite

@article{arxiv.2205.12819,
  title  = {Spectral measures and dominant vertices in graphs of bounded degree},
  author = {Claire Bruchez and Pierre de la Harpe and Tatiana Nagnibeda},
  journal= {arXiv preprint arXiv:2205.12819},
  year   = {2023}
}