REGULAR GRAPHS WITH SMALL SECOND LARGEST EIGENVALUE

被引：6

作者：

Koledin, Tamara ^{[1
]}

Stanic, Zoran ^{[2
]}

机构：

[1] Univ Belgrade, Fac Elect Engn, Belgrade 11000, Serbia

[2] Univ Belgrade, Fac Math, Belgrade 11000, Serbia

来源：

APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS | 2013年 / 7卷 / 02期

关键词：

Graph spectrum; regular graphs; bounded eigenvalues; triangle-free graphs; bipartite graphs;

D O I：

10.2298/AADM130710013K

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider regular graphs with small second largest eigenvalue (denoted by lambda(2)). In particular, we determine all triangle-free regular graphs with lambda(2) <= root 2 all bipartite regular graphs with lambda(2) <= root 3 and all bipartite regular graphs of degree 3 with lambda(2) <= 2.

引用

页码：235 / 249

页数：15

共 50 条

[31] On tricyclic graphs whose second largest eigenvalue does not exceed 1
Li, Shuchao
Yang, Huangxu
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (10) : 2211 - 2221
[32] Some graphs whose second largest eigenvalue does not exceed √2
Stanic, Zoran
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1812 - 1820
[33] On generalized θ-graphs whose second largest eigenvalue does not exceed 1
Gao, Mingfei
Huang, Qiongxiang
DISCRETE MATHEMATICS, 2008, 308 (23) : 5849 - 5855
[34] The largest eigenvalue of nonregular graphs
Stevanovic, D
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 91 (01) : 143 - 146
[35] The largest eigenvalue of unicyclic graphs
Hu, Shengbiao
DISCRETE MATHEMATICS, 2007, 307 (02) : 280 - 284
[36] On the third largest eigenvalue of graphs
Oboudi, Mohammad Reza
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 : 164 - 179
[37] Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3
A. A. Makhnev
D. V. Paduchikh
Doklady Mathematics, 2015, 92 : 568 - 571
[38] Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3
Makhnev, A. A.
Paduchikh, D. V.
DOKLADY MATHEMATICS, 2015, 92 (02) : 568 - 571
[39] An inequality involving the second largest and smallest eigenvalue of a distance-regular graph
Koolen, Jack H.
Park, Jongyook
Yu, Hyonju
LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (12) : 2404 - 2412
[40] Distance-regular graphs with a relatively small eigenvalue multiplicity
Koolen, Jack H.
Kim, Joohyung
Park, Jongyook
ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (01):

← 1 2 3 4 5 →