Back to Search
Start Over
Multiplicity of the second‐largest eigenvalue of a planar graph.
- Source :
-
Journal of Graph Theory . Nov2021, Vol. 98 Issue 3, p445-459. 15p. - Publication Year :
- 2021
-
Abstract
- The multiplicity of the second‐largest eigenvalue of the adjacency matrix A(G) of a connected graph G, denoted by m(λ2,G), is the number of times of the second‐largest eigenvalue of A(G) appears. In 2019, Jiang, Tidor, Yao, Zhang, and Zhao gave an upper bound on m(λ2,G) for graphs G with bounded degrees, and applied it to solve a longstanding problem on equiangular lines. In this paper, we show that if G is a 3‐connected planar graph or 2‐connected outerplanar graph, then m(λ2,G)≤δ(G), where δ(G) is the minimum degree of G. We further prove that if G is a connected planar graph, then m(λ2,G)≤Δ(G); if G is a connected outerplanar graph, then m(λ2,G)≤max{2,Δ(G)−1}, where Δ(G) is the maximum degree of G. Moreover, these two upper bounds for connected planar graphs and outerplanar graphs, respectively, are best possible. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 03649024
- Volume :
- 98
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Journal of Graph Theory
- Publication Type :
- Academic Journal
- Accession number :
- 152468399
- Full Text :
- https://doi.org/10.1002/jgt.22708