Maxima of the Q-index: graphs without long paths

MaRDI QIDQ5501686zbMATH OpenFDO

Authors Vladimir Nikiforov, Xiying Yuan

Publication date 14 August 2015

Full work available at URL https://arxiv.org/abs/1308.4341, http://repository.uwyo.edu/cgi/viewcontent.cgi?article=1633&context=ela

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

(20)

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

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)