Maxima of the \(Q\)-index: forbidden even cycles

DOI10.1016/j.laa.2015.01.019zbMath1307.05149arXiv1410.2142OpenAlexW4205281255MaRDI QIDQ2261567

Vladimir Nikiforov, Xi-Ying Yuan

Publication date: 6 March 2015

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

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

zbMATH Keywords

largest eigenvaluesignless Laplacianforbidden cyclesspectral extremal problems

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Related Items (13)

Merging the A-and Q-spectral theories ⋮ Negative (and positive) circles in signed graphs: a problem collection ⋮ The signless Laplacian spectral radius of graphs with forbidding linear forests ⋮ Ordering \(Q\)-indices of graphs: given size and circumference ⋮ Spectral extremal graphs for the bowtie ⋮ Maxima of the \(Q\)-index of non-bipartite graphs: forbidden short odd cycles ⋮ On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ The signless Laplacian spectral radius of graphs with a prescribed number of edges ⋮ Maxima of the \(Q\)-index of non-bipartite \(C_3\)-free graphs ⋮ The signless Laplacian spectral radius of graphs with no intersecting triangles ⋮ The sharp upper bounds on the \(A_{\alpha}\)-spectral radius of \(C_4\)-free graphs and Halin graphs ⋮ Maxima of the \(Q\)-index: forbidden a Fan

Cites Work

• Unnamed Item
• The spectral radius of graphs without paths and cycles of specified length
• A note on Laplacian graph eigenvalues
• Maximizing the sum of the squares of the degrees of a graph
• Maxima of the \(Q\)-index: forbidden odd cycles
• Degree powers in graphs with a forbidden even cycle
• An asymptotically tight bound on the q-index of graphs with forbidden cycles
• Note on Hamilton Circuits
• On maximal paths and circuits of graphs
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Maxima of the Q-index: graphs without long paths
• Maxima of the Q-index, Forbidden 4-ycle and 5-cycle
• Some Theorems on Abstract Graphs

This page was built for publication: Maxima of the \(Q\)-index: forbidden even cycles