Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs

DOI10.1016/j.laa.2023.05.008zbMath1517.05106arXiv2209.00801OpenAlexW4376129300MaRDI QIDQ6161123

Rui-fang Liu, Lu Miao, Jie Xue

Publication date: 26 June 2023

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

triangle-free graphnon-bipartite graph\(Q\)-index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Refinement on Spectral Turán’s Theorem ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ A spectral extremal problem on non-bipartite triangle-free graphs

Cites Work

• 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
• 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
• The spectral radius of graphs with no odd wheels
• Maxima of the \(Q\)-index: forbidden odd cycles
• Maxima of the \(Q\)-index: forbidden even cycles
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• 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}\)