Multiplicity of the second-largest eigenvalue of a planar graph

被引:3
|
作者
Chen, Guantao [1 ]
Hao, Yanli [1 ,2 ]
机构
[1] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[2] Cent China Normal Univ, Fac Math & Stat, Wuhan, Peoples R China
基金
美国国家科学基金会;
关键词
adjacency matrix; eigenvalue; outerplanar graph; planar graph; tutte decomposition;
D O I
10.1002/jgt.22708
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The multiplicity of the second-largest eigenvalue of the adjacency matrix A ( G ) of a connected graph G, denoted by m ( lambda 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 ( lambda 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 ( lambda 2 , G ) <= delta ( G ), where delta ( G ) is the minimum degree of G. We further prove that if G is a connected planar graph, then m ( lambda 2 , G ) <= Delta ( G ); if G is a connected outerplanar graph, then m ( lambda 2 , G ) <= max { 2 , Delta ( G ) - 1 }, where Delta ( G ) is the maximum degree of G. Moreover, these two upper bounds for connected planar graphs and outerplanar graphs, respectively, are best possible.
引用
收藏
页码:445 / 459
页数:15
相关论文
共 50 条
  • [1] On the Second-Largest Reciprocal Distance Signless Laplacian Eigenvalue
    Baghipur, Maryam
    Ghorbani, Modjtaba
    Ganie, Hilal A.
    Shang, Yilun
    [J]. MATHEMATICS, 2021, 9 (05) : 1 - 12
  • [2] Notes on the second largest eigenvalue of a graph
    Simic, Slobodan K.
    Andelic, Milica
    da Fonseca, Carlos M.
    Zivkovic, Dejan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 262 - 274
  • [3] On the second largest distance eigenvalue of a graph
    Liu, Ruifang
    Xue, Jie
    Guo, Litao
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (05): : 1011 - 1021
  • [4] On the second largest distance eigenvalue of a block graph
    Xue, Jie
    Lin, Huiqiu
    Shu, Jinlong
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 591 : 284 - 298
  • [5] Some Star Complements for the Second Largest Eigenvalue of a Graph
    Stanic, Zoran
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (02) : 126 - 136
  • [6] A note on the second largest eigenvalue of the Laplacian matrix of a graph
    Li, JS
    Pan, YL
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2000, 48 (02): : 117 - 121
  • [7] Planar Graphs whose Second Largest Eigenvalue Smaller than ■
    Zihao GENG
    Jiming GUO
    [J]. Journal of Mathematical Research with Applications, 2024, 44 (01) : 1 - 6
  • [8] Minimum supports of eigenfunctions with the second largest eigenvalue of the Star graph
    Kabanov, Vladislav
    Konstantinova, Elena, V
    Shalaginov, Leonid
    Valyuzhenich, Alexandr
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
  • [9] The lower bound of the second largest Laplacian eigenvalue on unicyclic graph
    Liu, Ying
    Wang, Shuangcheng
    [J]. 2011 INTERNATIONAL CONFERENCE ON ECONOMIC AND INFORMATION MANAGEMENT (ICEIM 2011), 2011, : 34 - 36
  • [10] EC issues second-largest fine to cartel
    不详
    [J]. TCE, 2007, (786-7): : 4 - 4