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
相关论文
共 50 条
  • [1] Maxima of the Q-index: forbidden odd cycles
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 : 207 - 216
  • [2] 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
  • [3] Maxima of the Q-index: Forbidden even cycles
    Nikiforov, Vladimir
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 636 - 653
  • [4] Maxima of the Q-index: forbidden odd cycles (vol 458, pg 207, 2014)
    Yuan, Xiying
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 426 - 429
  • [5] A spectral condition for odd cycles in non-bipartite graphs
    Lin, Huiqiu
    Guo, Hangtian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 83 - 93
  • [6] 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
  • [7] Maxima of the Q-index: Forbidden a fan
    Wang, Bing
    Zhai, Mingqing
    DISCRETE MATHEMATICS, 2023, 346 (03)
  • [8] AN ASYMPTOTICALLY TIGHT BOUND ON THE Q-INDEX OF GRAPHS WITH FORBIDDEN CYCLES
    Nikiforov, Vladimir
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2014, 95 (109): : 189 - 199
  • [9] Maxima of the Q-Index for Halin Graphs
    Qi KONG
    Ligong WANG
    Yong LU
    JournalofMathematicalResearchwithApplications, 2017, 37 (03) : 253 - 261
  • [10] MAXIMA OF THE Q-INDEX: DEGENERATE GRAPHS
    Nikiforov, Vladimir
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 250 - 257
12345