Maxima of the Q-index of non-bipartite graphs: Forbidden short odd cycles

被引：1
|
作者：
Miao, Lu [1 ]
Liu, Ruifang [1 ]
Xue, Jie [1 ]
机构：
[1] Zhengzhou Univ, Sch Math & Stat, Zhengzhou 450001, Henan, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2023年 / 340卷
基金：
中国博士后科学基金; 中国国家自然科学基金;
关键词：
Spectral extrema; Q-index; Non-bipartite graph; Odd cycle; LAPLACIAN SPECTRAL-RADIUS; BOUNDS;
D O I：
10.1016/j.dam.2023.06.048
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a non-bipartite graph which does not contain any odd cycle of length at most 2k + 1. In this paper, we determine the maximum Q-index of G if its order is fixed, and the corresponding extremal graph is uniquely characterized. Moreover, if the size of G is given, the maximum Q-index of G and the unique extremal graph are also proved.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页码：104 / 114
页数：11
相关论文
共 34 条
  • [1] Maxima of the Q-index of non-bipartite C3-free graphs
    Liu, Ruifang
    Miao, Lu
    Xue, Jie
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 673 : 1 - 13
  • [2] Maxima of the Q-index: forbidden odd cycles
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 207 - 216
  • [3] A spectral condition for odd cycles in non-bipartite graphs
    Lin, Huiqiu
    Guo, Hangtian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 83 - 93
  • [4] Maxima of the Q-index: Forbidden a fan
    Wang, Bing
    Zhai, Mingqing
    DISCRETE MATHEMATICS, 2023, 346 (03)
  • [5] The Maximum Spectral Radius of Non-Bipartite Graphs Forbidding Short Odd Cycles
    Li, Yongtao
    Peng, Yuejian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04) : 1 - 27
  • [6] A spectral condition for the existence of cycles with consecutive odd lengths in non-bipartite graphs
    Zhang, Zhiyuan
    Zhao, Yanhua
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [7] Maxima of the Q-index for 3K3-free graphs
    Zhang, Yanting
    Wang, Ligong
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 448 - 456
  • [8] Maxima of the Aα-Index of Non-Bipartite C3-Free Graphs for 1/2 < α < 1
    Zhang, Haixia
    Lei, Yu
    MATHEMATICS, 2025, 13 (03)
  • [9] Maxima of the Q-index for outer-planar graphs
    Yu, Guanglong
    Guo, Shu-Guang
    Wu, Yarong
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (09) : 1837 - 1848
  • [10] Spectral Turan problem of non-bipartite graphs: Forbidden books
    Liu, Ruifang
    Miao, Lu
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 126
1234