Connected triangle-free planar graphs whose second largest eigenvalue is at most 1

被引:0
|
作者
机构
[1] Cheng, Kun
[2] 1,Li, Shuchao
基金
中国国家自然科学基金;
关键词
Graph theory;
D O I
10.1007/s40314-024-03027-4
中图分类号
学科分类号
摘要
Let λ2 be the second largest eigenvalue of the adjacency matrix of a connected graph. Li and Sun (Results Math 78:104, 2023) determined all the connected {K2,3,K4}-minor free graphs whose second largest eigenvalue λ2≤1. As a continuance of it, in this paper we completely identify all the connected {K5,K3,3}-minor free graphs without C3 whose second largest eigenvalue does not exceed 1. This partially solves an open problem posed by Li and Sun (2023): characterize all connected planar graphs whose second largest eigenvalue is at most 1. Our main tools include the spectral theory and the local structure characterization of the planar graph with respect to its girth. © The Author(s) under exclusive licence to Sociedade Brasileira de Matemática Aplicada e Computacional 2024.
引用
收藏
相关论文
共 50 条
  • [1] On graphs whose second largest eigenvalue is at most 1
    Liu, Muhuo
    Chen, Chaohui
    Stanic, Zoran
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2021, 97
  • [2] Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1
    Shuchao Li
    Wanting Sun
    [J]. Results in Mathematics, 2023, 78
  • [3] Characterization of Outerplanar Graphs Whose Second Largest Eigenvalue is at Most 1
    Li, Shuchao
    Sun, Wanting
    [J]. RESULTS IN MATHEMATICS, 2023, 78 (03)
  • [4] Planar Graphs whose Second Largest Eigenvalue Smaller than ■
    Zihao GENG
    Jiming GUO
    [J]. Journal of Mathematical Research with Applications, 2024, 44 (01) : 1 - 6
  • [5] Eigenvalue multiplicity in triangle-free graphs
    Rowlinson, Peter
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 484 - 493
  • [6] The T 1, 2-free planar graphs whose second largest eigenvalue does not exceed 1
    Geng, Zihao
    Guo, Ji-Ming
    Wang, Zhiwen
    [J]. DISCRETE MATHEMATICS, 2024, 347 (07)
  • [7] An improved bound on the largest induced forests for triangle-free planar graphs
    Kowalik, Lukasz
    Luzar, Borut
    Skrekovski, Riste
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (01): : 29 - 42
  • [8] Connected (K4 - e)-free graphs whose second largest eigenvalue does not exceed 1
    Liu, Muhuo
    Chen, Chaohui
    Stanic, Zoran
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2024, 115
  • [9] Flexibility of triangle-free planar graphs
    Dvorak, Zdenek
    Masarik, Tomas
    Musilek, Jan
    Pangrac, Ondrej
    [J]. JOURNAL OF GRAPH THEORY, 2021, 96 (04) : 619 - 641
  • [10] Triangle-free planar graphs as segments intersection graphs
    de Castro, N
    Cobos, FJ
    Dana, JC
    Márquez, A
    Noy, M
    [J]. GRAPH DRAWING, 1999, 1731 : 341 - 350