Characterization of Graphs with an Eigenvalue of Large Multiplicity

被引：3

作者：

Qi, Linming ^{[1
]}

Miao, Lianying ^{[2
]}

Zhao, Weiliang ^{[1
]}

Liu, Lu ^{[3
]}

机构：

[1] Zhejiang Ind Polytech Coll, Dept Fundamental Courses, Shaoxing 312000, Zhejiang, Peoples R China

[2] China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China

[3] Shandong Univ Sci & Technol, Coll Econ & Management, Qingdao 266590, Shandong, Peoples R China

来源：

ADVANCES IN MATHEMATICAL PHYSICS | 2020年 / 2020卷

基金：

中国国家自然科学基金;

关键词：

REGULAR GRAPHS;

D O I：

10.1155/2020/3054672

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

Let G be a simple and undirected graph. The eigenvalues of the adjacency matrix of G are called the eigenvalues of G. In this paper, we characterize all the n-vertex graphs with some eigenvalue of multiplicity n-2 and n-3, respectively. Moreover, as an application of the main result, we present a family of nonregular graphs with four distinct eigenvalues.

引用

页数：5

共 50 条

[1] The eigenvalue multiplicity of line graphs
Chang, Sarula
Li, Jianxi
Zheng, Yirong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 703 : 47 - 62
[2] Eigenvalue multiplicity in regular graphs
Rowlinson, Peter
DISCRETE APPLIED MATHEMATICS, 2019, 269 : 11 - 17
[3] Eigenvalue multiplicity in quartic graphs
Capaverde, Juliane
Rowlinson, Peter
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 535 : 160 - 170
[4] Eigenvalue multiplicity in cubic graphs
Rowlinson, Peter
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 211 - 218
[5] On eigenvalue multiplicity in signed graphs
Ramezani, Farzaneh
Rowlinson, Peter
Stanic, Zoran
DISCRETE MATHEMATICS, 2020, 343 (10)
[6] On graphs with an eigenvalue of maximal multiplicity
Rowlinson, Peter
DISCRETE MATHEMATICS, 2013, 313 (11) : 1162 - 1166
[7] Nodal domain and eigenvalue multiplicity of graphs
Xu, Hao
Yau, Shing-Tung
JOURNAL OF COMBINATORICS, 2012, 3 (04) : 609 - 622
[8] Eigenvalue multiplicity in cubic signed graphs
Chen, Yu
Hou, Yaoping
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 630 : 95 - 111
[9] Graphs with high second eigenvalue multiplicity
Haiman, Milan
Schildkraut, Carl
Zhang, Shengtong
Zhao, Yufei
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (05) : 1630 - 1652
[10] On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity
Lu, Lu
Huang, Qiongxiang
Huang, Xueyi
LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2218 - 2231

← 1 2 3 4 5 →