Infinite Locally Finite Connected Graphs with Countable Complements in $\mathbb{C}$ of the Sets of Eigenvalues
- 1 August 2025
- journal article
- research article
- Published by Pleiades Publishing Ltd in Proceedings of the Steklov Institute of Mathematics
- Vol. 329 (S1) , S250-S256
Abstract
In the author’s previous paper on adjacency operators of locally finite graphs, it was proven that, for any infinite locally finite graph and any field of characteristic zero, only algebraic over the prime subfield of the field elements (in particular, only algebraic numbers when the field is \(\mathbb{C}\)) may not be eigenvalues of the adjacency operator of the graph over the field. There were also given examples of infinite locally finite connected graphs for which certain algebraic numbers are not eigenvalues of their adjacency operators over \(\mathbb{C}\). In the present paper, we give examples of infinite locally finite connected graphs for each of which infinitely many algebraic numbers are not eigenvalues of its adjacency operator over \(\mathbb{C}\). More precisely, for every prime integer \(p\), we construct an infinite locally finite connected graph such that no positive integer multiple of \(p\) is an eigenvalue of the adjacency operator over \(\mathbb{C}\) of the graph. In addition, in this paper, a necessary condition (based on the results of the abovementioned previous paper) is given for an algebraic number not to be an eigenvalue of the adjacency operator over \(\mathbb{C}\) of at least one infinite locally finite connected graph.
Keywords
This publication has 6 references indexed in Scilit:
- On adjacency operators of locally finite graphsIzvestiya: Mathematics, 2024
- Every totally real algebraic integer is a tree eigenvalueJournal of Combinatorial Theory, Series B, 2015
- Spectra of Graphs2012
- Eigenspaces of Graphs1997
- A study of eigenspaces of graphsLinear Algebra and its Applications, 1993
- Eigenvalues of symmetric integer matricesJournal of Number Theory, 1992