REFINEMENT ON SPECTRAL TUR\'AN'S THEOREM

被引:9
|
作者
Li, Yongtao [1 ]
Peng, Yuejian [1 ]
机构
[1] Hunan Univ, Sch Math, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Turan theorem; spectral radius; Zykov symmetrization; DENSE NEIGHBORHOODS; GRAPHS; EIGENVALUES; BOUNDS; RADIUS;
D O I
10.1137/22M1507814
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A well-known result in extremal spectral graph theory, known as Nosal's theorem,states that if Gis a triangle-free graph onnvertices, then\lambda (G)\leq \lambda (K\lfloor n2\rfloor ,\lceil n2\rceil ), equality holds if andonly ifG=K\lfloor n2\rfloor ,\lceil n2\rceil . Nikiforov [Linear Algebra Appl.,427 (2007), pp. 183--189] extended Nosal'stheorem toKr+1-free graphs for every integerr\geq 2. This is now known as the spectral Tur\'antheorem. Recently, Lin, Ning, and Wu [Combin. Probab. Comput., 30 (2021), pp. 258--270] proveda refinement on Nosal's theorem for nonbipartite triangle-free graphs. In this paper, we providealternative proofs for both the result of Nikiforov and the result of Lin, Ning, and Wu. Moreover,our new proof can allow us to extend the later result to non-r-partiteKr+1-free graphs. Our resultrefines the theorem of Nikiforov and it also can be viewed as a spectral version of a theorem ofBrouwer
引用
收藏
页码:2462 / 2485
页数:24
相关论文
共 50 条
  • [1] A refinement on spectral Mantel's theorem
    Lou, Zhenzhen
    Lu, Lu
    Zhai, Mingqing
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 127
  • [2] A spectral Erdős-Rademacher theorem
    Li, Yongtao
    Lu, Lu
    Peng, Yuejian
    ADVANCES IN APPLIED MATHEMATICS, 2024, 158
  • [3] Spectral Turán problems for intersecting even cycles
    Desai, Dheer Noal
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 683 : 46 - 70
  • [4] Spectral bipartite Turán problems on linear hypergraphs ☆
    She, Chuan-Ming
    Fan, Yi-Zheng
    Kang, Liying
    DISCRETE MATHEMATICS, 2025, 348 (06)
  • [5] A SPECTRAL ERDOS-SOS THEOREM
    Cioaba, Sebastian
    Desai, Dheer Noal
    Tait, Michael
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (03) : 2228 - 2239
  • [6] A spectral version of Mantel's theorem
    Zhai, Mingqing
    Shu, Jinlong
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [7] On a generalization of the spectral Mantel's theorem
    Liu, Chunmeng
    Bu, Changjiang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2023, 46 (02)
  • [8] Stability of Woodall's theorem and spectral conditions for large cycles
    Li, Binlong
    Ning, Bo
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01)
  • [9] Spectral Turán problem for K-5-free signed graphs
    Wang, Yongang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 691 : 96 - 108
  • [10] An Aα-Spectral Erdos-Sos Theorem
    Chen, Ming-Zhu
    Li, Shuchao
    Li, Zhao-Ming
    Yu, Yuantian
    Zhang, Xiao-Dong
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03)