Signless Laplacian spectral radius of graphs without short cycles or long cycles

DOI10.1016/j.laa.2022.03.011zbMath1487.05155OpenAlexW4220657133MaRDI QIDQ2132508

Wenwen Chen, Bing Wang, Ming-qing Zhai

Publication date: 28 April 2022

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

Full work available at URL: https://doi.org/10.1016/j.laa.2022.03.011

zbMATH Keywords

girthextremal graphsignless Laplacian spectral radius

Mathematics Subject Classification ID

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

Related Items

On the \(A_\alpha \)-spectral radius of graphs with given size, Ordering \(Q\)-indices of graphs: given size and circumference, Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\), Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size, Some extremal problems on \(A_\alpha \)-spectral radius of graphs with given size, An \(A_{\alpha}\)-spectral Erdős-Sós theorem, Maxima of the \(A_\alpha\)-index of graphs with given size and domination number, Stability of Woodall's theorem and spectral conditions for large cycles

Cites Work

• Spectral extrema of graphs: forbidden hexagon
• Walks and the spectral radius of graphs
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• The spectral radius of graphs without long cycles
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• The maximum spectral radius of graphs without friendship subgraphs
• 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
• Sharp upper and lower bounds for largest eigenvalue of the Laplacian matrices of trees
• Cliques and the spectral radius
• On the spectral radius of graphs without a star forest
• Some new results in extremal graph theory
• Some Inequalities for the Largest Eigenvalue of a Graph
• Minimizing the Laplacian spectral radius of trees with given matching number
• Towards a spectral theory of graphs based on the signless Laplacian, I
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Eigenvalues and triangles in graphs
• Unnamed Item
• Unnamed Item