Infinite locally finite connected graphs with countable complements in C of the sets of eigenvalues

被引:0
作者
Trofimov, V. I. [1 ,2 ]
机构
[1] Russian Acad Sci, Krasovskii Inst Math & Mech, Ural Branch, Ekaterinburg 620108, Russia
[2] Ural Fed Univ, Ekaterinburg 620083, Russia
来源
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN | 2025年 / 31卷 / 01期
关键词
locally finite graph; adjacency matrix; eigenvalue; INTEGER;
D O I
10.21538/0134-4889-2025-31-1-228-235
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a previous paper, the author proved that non-eigenvalues of the adjacency operator of an infinite locally finite connected graph over a field of characteristic 0 can be only algebraic over the prime subfield of the field elements (in particular, only algebraic numbers when the field is C). There were also given examples of infinite locally finite connected graphs for which certain algebraic numbers are not eigenvalues of their adjacency operators over C. In the present paper we give examples of infinite locally finite connected graphs for each of which infiniely many algebraic numbers are not eigenvalues of its adjacency operator over C. More exactly, 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 C of the graph. In addition, in the paper a necessary condition (based on results of the mentioned previous paper) is given for an algebraic number not to be an eigenvalue of the adjacency operator over C of at least one infinite locally finite connected graph.
引用
收藏
页码:228 / 235
页数:9
相关论文
共 6 条
[1]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[2]  
Cvetkovic D. M., 1980, Spectra of Graphs. Theory and Application
[3]  
Cvetkovic DM., 1997, EIGENSPACES GRAPHS
[4]   EIGENVALUES OF SYMMETRICAL INTEGER MATRICES [J].
ESTES, DR .
JOURNAL OF NUMBER THEORY, 1992, 42 (03) :292-296
[5]   Every totally real algebraic integer is a tree eigenvalue [J].
Salez, Justin .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 111 :249-256
[6]   On adjacency operators of locally finite graphs [J].
Trofimov, V. I. .
IZVESTIYA MATHEMATICS, 2024, 88 (03) :542-589