de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
From MaRDI portal
Publication:5935566
DOI10.1016/S0024-3795(00)00307-4zbMath0988.05062WikidataQ127212666 ScholiaQ127212666MaRDI QIDQ5935566
Jiong-Sheng Li, Yong-Liang Pan
Publication date: 24 June 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Structural characterization of families of graphs (05C75)
Related Items
Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs ⋮ A note on the upper bounds for the Laplacian spectral radius of graphs ⋮ Extremal graph characterization from the upper bound of the Laplacian spectral radius of weighted graphs ⋮ A nontrivial upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ Some families of integral mixed graphs ⋮ Improvements on some partial trace inequalities for positive semidefinite block matrices ⋮ Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs ⋮ On the Laplacian spectral radius of a graph ⋮ A characterization on graphs which achieve the upper bound for the largest Laplacian eigenvalue of graphs. ⋮ Two sharp upper bounds for the Laplacian eigenvalues. ⋮ On the bounds for the largest Laplacian eigenvalues of weighted graphs ⋮ On degree sums of a triangle-free graph ⋮ An upper bound on the sum of powers of the degrees of simple 1-planar graphs ⋮ A decreasing sequence of upper bounds on the largest Laplacian eigenvalue of a graph. ⋮ On the spectral radius of graphs ⋮ On reciprocal molecular topological index ⋮ Sharp upper and lower bounds for the Laplacian spectral radius and the spectral radius of graphs ⋮ On sum of powers of the Laplacian eigenvalues of graphs ⋮ Several sharp upper bounds for the largest Laplacian eigenvalue of a graph ⋮ On upper bounds for Laplacian graph eigenvalues ⋮ Bounds on the index of the signless Laplacian of a graph ⋮ Nordhaus-Gaddum type results for graph irregularities ⋮ The combinatorics of Dom de Caen ⋮ Upper bound on the sum of powers of the degrees of graphs with few crossings per edge ⋮ On general sum-connectivity index ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ Sharp bounds for the largest eigenvalue of the signless Laplacian of a graph ⋮ A new upper bound for the Laplacian spectral radius of graphs ⋮ Sums of powers of the degrees of a graph ⋮ A sharp upper bound for the spectral radius of a nonnegative matrix and applications ⋮ Skewed converse and Laplacian spectral radius of weighted directed graphs ⋮ On a novel connectivity index ⋮ An improved upper bound for the Laplacian spectral radius of graphs ⋮ A sharp upper bound on the largest Laplacian eigenvalue of weighted graphs ⋮ Bounds for the Laplacian spectral radius of graphs ⋮ An upper bound for the Laplacian index of a signed graph ⋮ The Laplacian eigenvalues of mixed graphs ⋮ ON THE SUM OF POWERS OF THE DEGREES OF GRAPHS ⋮ A bound on the Laplacian spread which is tight for strongly regular graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Eigenvalues and expanders
- A note on Laplacian graph eigenvalues
- On the Laplacian eigenvalues of a graph
- Laplacian matrices of graphs: A survey
- A new upper bound for eigenvalues of the Laplacian matrix of a graph
- An upper bound on the sum of squares of degrees in a graph
- A Cauchy-Khinchin matrix inequality
- Eigenvalues of the Laplacian of a graph∗
