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

DOI10.1016/J.DAM.2023.06.048MaRDI QIDQ6094717zbMATH OpenOpenAlexFDO

Authors Lu Miao, Rui-fang Liu, Jie Xue

Publication date 14 September 2023

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2212.14525

zbMATH Keywords

\(Q\)-indexnon-bipartite graphodd cyclespectral extrema

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Abstract: 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.

Recommendations

• Maxima of the \(Q\)-index: forbidden odd cycles
• Maxima of the \(Q\)-index: forbidden even cycles
• Maxima of the Q-index, forbidden 4-ycle and 5-cycle
• Maximize the \(Q\)-index of graphs with fixed order and size
• An asymptotically tight bound on the q-index of graphs with forbidden cycles

Cites work

• A note on Laplacian graph eigenvalues
• A spectral condition for odd cycles in non-bipartite graphs
• A spectral version of Mantel's theorem
• Adjacency eigenvalues of graphs without short odd cycles
• Bounds on graph eigenvalues. II
• Eigenvalues and triangles in graphs
• Graph theory
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs
• Maxima of the Q-index, forbidden 4-ycle and 5-cycle
• Maxima of the \(Q\)-index: forbidden even cycles
• Maxima of the \(Q\)-index: forbidden odd cycles
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)
• Minimizing the Laplacian spectral radius of trees with given matching number
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Proof of a conjecture on the spectral radius of \(C_4\)-free graphs
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Signless Laplacians of finite graphs
• Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs
• Spectral extrema of graphs: forbidden hexagon
• Spectral extremal graphs for intersecting cliques
• Spectral radius, edge-disjoint cycles and cycles of the same length
• The maximum spectral radius of graphs without friendship subgraphs
• The maximum spectral radius of non-bipartite graphs forbidding short odd cycles
• The signless Laplacian spectral radius of graphs with no intersecting triangles
• The spectral radius of graphs with no intersecting odd cycles
• The spectral radius of graphs with no odd wheels
• The spectral radius of graphs without paths and cycles of specified length

Cited in

(7)

• Maxima of the \(Q\)-index: forbidden odd cycles
• An asymptotically tight bound on the q-index of graphs with forbidden cycles
• Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs
• A spectral extremal problem on non-bipartite triangle-free graphs
• Maxima of the \(Q\)-index for \(3 K_3\)-free graphs
• Maxima of the Q-index: forbidden rainbow Hamilton paths, matchings and linear forests
• Some Turán-type results for the signless Laplacian spectral radius

This page was built for publication: Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6094717)