Some bounds on the largest eigenvalues of graphs

DOI10.1016/J.AML.2011.09.009zbMATH Open1243.05152OpenAlexW1984754547MaRDI QIDQ427601FDOQ427601

Authors Shuchao Li, Yi Tian

Publication date 14 June 2012

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2011.09.009

zbMATH Keywords

signless Laplacian indexadjacency indexLaplacian indexmaximum and minimum degree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• Bounds for the largest two eigenvalues of the signless Laplacian
• Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph
• Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
• New upper bound on the largest Laplacian eigenvalue of graphs
• The upper bounds for the largest Laplacian eigenvalue of graphs

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• A bound on the spectral radius of graphs
• A bound on the spectral radius of graphs with \(e\) edges
• Bounds on the (Laplacian) spectral radius of graphs
• Eigenvalue bounds for the signless laplacian
• Eigenvalues of the Laplacian of a graph^∗
• Eigenvectors of acyclic matrices
• Laplacian matrices of graphs: A survey
• On the Laplacian spectral radius of a graph
• On the two largest \(Q\)-eigenvalues of graphs
• Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
• Signless Laplacians of finite graphs
• The largest eigenvalue of nonregular graphs
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Which graphs are determined by their spectrum?

Cited in

(18)

• New upper bound on the largest Laplacian eigenvalue of graphs
• Some Inequalities for the Largest Eigenvalue of a Graph
• Bounding the sum of the largest signless Laplacian eigenvalues of a graph
• Upper bounds on the (signless) Laplacian eigenvalues of graphs
• A characterization of strongly regular graphs in terms of the largest signless Laplacian eigenvalues
• Upper bounds for the largest singular value of certain digraph matrices
• scientific article; zbMATH DE number 3997840 (Why is no real title available?)
• Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph
• Eigenvalues and forbidden subgraphs. I.
• scientific article; zbMATH DE number 7157359 (Why is no real title available?)
• Eigenvalue bounds for some classes of matrices associated with graphs
• Bounds for the largest \(p\)-Laplacian eigenvalue for graphs
• A quantum searching model finding one of the edges of a subgraph in a complete graph
• Some results on the largest and least eigenvalues of graphs
• Bounds on the greatest eigenvalue of graphs.
• Bounds for the largest two eigenvalues of the signless Laplacian
• Bounds on special subsets in graphs, eigenvalues and association schemes
• Some relations between the eigenvalues of adjacency, Laplacian and signless Laplacian matrix of a graph

This page was built for publication: Some bounds on the largest eigenvalues of graphs

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