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 条

[31] Sharp upper bounds on the Q-index of (minimally) 2-connected graphs with given size
Guo, Shu-Guang
Zhang, Rong
DISCRETE APPLIED MATHEMATICS, 2022, 320 : 408 - 415
[32] Maxima of the Q(L)-index of (minimally) 2-edge-connected graphs with given size
Guo, Shu-Guang
Zhang, Rong
LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12) : 1887 - 1898
[33] Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces
Demidovich, Yu. A.
Zhukovskii, M. E.
MATHEMATICAL NOTES, 2021, 109 (5-6) : 727 - 734
[34] Complete characterization of path-factor and path-factor covered graphs via Q-index and D-index
Hao, Yifang
Li, Shuchao
LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01) : 118 - 138

← 1 2 3 4 →