Maxima of the Q-index: graphs without long paths

MaRDI QIDQ5501686zbMATHFDO

Authors Vladimir Nikiforov, Xiying Yuan

Publication date 14 August 2015

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

forbidden pathsspectral radiusextremal problemsignless Laplacianstability theorem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Paths and cycles (05C38)

Abstract: This paper gives tight upper bound on the largest eigenvalue q(G) of the signless Laplacian of graphs with no paths of given order. The main ingredient of our proof is a stability result of its own interest, about graphs with large minimum degree and with no long paths. This result extends previous work of Ali and Staton.

Recommendations

• Maxima of the \(Q\)-index: forbidden even cycles
• Maxima of the \(Q\)-index: forbidden odd cycles
• Maxima of the \(Q\)-index, forbidden 4-ycle and 5-cycle
• An asymptotically tight bound on the q-index of graphs with forbidden cycles
• Maxima of the \(Q\)-index: graphs with no \(K_{s,t}\)

Cited in

(16)

• Maxima of the \(Q\)-index, forbidden 4-ycle and 5-cycle
• The signless Laplacian spectral radius of graphs with forbidding linear forests
• Maximize the \(Q\)-index of graphs with fixed order and size
• The signless Laplacian spectral radius of \(2K_3\)-free graphs
• The signless Laplacian spectral radius of graphs without intersecting odd cycles
• Maxima of the \(Q\)-index: forbidden odd cycles
• Merging the \(A\)- and \(Q\)-spectral theories
• The signless Laplacian spectral radius of graphs with no intersecting triangles
• Maxima of the \(Q\)-index: forbidden a Fan
• An \(A_{\alpha}\)-spectral Erdős-Sós theorem
• scientific article; zbMATH DE number 166489 (Why is no real title available?)
• A Brualdi-Hoffman-Turán problem on cycles
• Maxima of the \(Q\)-index: forbidden even cycles
• Erdős-Gallai stability theorem for linear forests
• The maximum number of copies of \(K_{r,s}\) in graphs without long cycles or paths
• The \(Q\)-index: degenerate graphs

This page was built for publication: Maxima of the \(Q\)-index: graphs without long paths

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