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 条
  • [31] The Q-index and Connectivity of Graphs
    Zhang, Peng-Li
    Feng, Li-Hua
    Liu, Wei-Jun
    Zhang, Xiao-Dong
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (02) : 505 - 519
  • [32] Ordering connected non-bipartite graphs by the least Q-eigenvalue
    Zhang, Rong
    Guo, Shu-Guang
    Yu, Guanglong
    ARS COMBINATORIA, 2018, 141 : 3 - 20
  • [33] MAXIMA OF THE Q-INDEX: ABSTRACT GRAPH PROPERTIES
    De Abreu, Nair M. M.
    Nikiforov, Vladimir
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2012, 23 : 782 - 789
  • [34] Constructing cospectral graphs by unfolding non-bipartite graphs☆
    Kannan, M. Rajesh
    Pragada, Shivaramakrishna
    Wankhede, Hitesh
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 264 - 273
  • [35] Generalized Thrackle Drawings of Non-bipartite Graphs
    Cairns, Grant
    Nikolayevsky, Yury
    DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 41 (01) : 119 - 134
  • [36] Generalized Thrackle Drawings of Non-bipartite Graphs
    Grant Cairns
    Yury Nikolayevsky
    Discrete & Computational Geometry, 2009, 41 : 119 - 134
  • [37] On unicyclic non-bipartite graphs with tricyclic inverses
    Kalita, Debajit
    Sarma, Kuldeep
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (08): : 1378 - 1396
  • [38] Non-Bipartite K-Common Graphs
    Kral, Daniel
    Noel, Jonathan A.
    Norin, Sergey
    Volec, Jan
    Wei, Fan
    COMBINATORICA, 2022, 42 (01) : 87 - 114
  • [39] Non-Bipartite K-Common Graphs
    Daniel Král’
    Jonathan A. Noel
    Sergey Norin
    Jan Volec
    Fan Wei
    Combinatorica, 2022, 42 : 87 - 114
  • [40] A spectral condition for the existence of a pentagon in non-bipartite graphs
    Guo, Hangtian
    Lin, Huiqiu
    Zhao, Yanhua
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 627 : 140 - 149
12345