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 条
  • [21] The Largest Normalized Laplacian Spectral Radius of Non-Bipartite Graphs
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 : S77 - S87
  • [22] On the Q-index and index of triangle-free quasi-tree graphs
    Guo, Shu-Guang
    Yu, Guanglong
    ARS COMBINATORIA, 2016, 126 : 369 - 382
  • [23] The least eigenvalues of the signless Laplacian of non-bipartite graphs with pendant vertices
    Fan, Yi-Zheng
    Wang, Yi
    Guo, Huan
    DISCRETE MATHEMATICS, 2013, 313 (07) : 903 - 909
  • [24] Maximum bipartite subgraphs in graphs without short cycles
    Lin, Jing
    Zeng, Qinghou
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 18 - 25
  • [25] The least eigenvalue of signless Laplacian of non-bipartite graphs with given domination number
    Fan, Yi-Zheng
    Tan, Ying-Ying
    DISCRETE MATHEMATICS, 2014, 334 : 20 - 25
  • [26] Effects on the normalized Laplacian spectral radius of non-bipartite graphs under perturbation and their applications
    Guo, Ji-Ming
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR & MULTILINEAR ALGEBRA, 2016, 64 (11) : 2177 - 2187
  • [27] Hamiltonian Cycle Properties in k-Extendable Non-bipartite Graphs with High Connectivity
    Zhiyong Gan
    Dingjun Lou
    Yanping Xu
    Graphs and Combinatorics, 2020, 36 : 1043 - 1058
  • [28] Hamiltonian Cycle Properties in k-Extendable Non-bipartite Graphs with High Connectivity
    Gan, Zhiyong
    Lou, Dingjun
    Xu, Yanping
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1043 - 1058
  • [29] Connected graphs with maximal Q-index: The one-dominating-vertex case
    Chang, Ting-Chung
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) : 2451 - 2461
  • [30] D-index and Q-index for spanning trees with leaf degree at most k in graphs
    Zhou, Sizhong
    Sun, Zhiren
    Liu, Hongxia
    DISCRETE MATHEMATICS, 2024, 347 (05)
1234