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

DOI10.1016/j.dam.2023.06.048zbMath1521.05106arXiv2212.14525OpenAlexW4384472173MaRDI QIDQ6094717

Jie Xue, Lu Miao, Rui-fang Liu

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

odd cyclenon-bipartite graph\(Q\)-indexspectral 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)

Related Items (1)

A spectral extremal problem on non-bipartite triangle-free graphs

Cites Work

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

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