Upper bounds on the Laplacian spread of graphs

DOI10.1016/J.LAA.2015.11.010MaRDI QIDQ5962499zbMATH OpenOpenAlexFDO

Authors Enide Andrade, Helena Gomes, Maria Robbiano, Jonnathan Rodríguez

Publication date 12 February 2016

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

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

zbMATH Keywords

Laplacian matrixLaplacian spreadmatrix spread

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex degrees (05C07)

Recommendations

• On the Laplacian spread of graphs
• On the Laplacian spread of graphs
• Lower bounds on the Laplacian spread of a graph.
• Some results on the Laplacian spread of a graph
• Laplacian spread of graphs: lower bounds and relations with invariant parameters
• A bound on the Laplacian spread which is tight for strongly regular graphs
• Sharp bounds on the signless Laplacian spread of graphs
• On the Laplacian spread of digraphs
• A note on the upper bounds for the Laplacian spectral radius of graphs
• New upper bounds for the Laplacian spectral radius of graphs

Cites work

• scientific article; zbMATH DE number 5926156 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 956839 (Why is no real title available?)
• A note on Laplacian graph eigenvalues
• Eigenvalues of the Laplacian of a graph^∗
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars
• Laplacian matrices of graphs: A survey
• Laplacian spread of graphs: lower bounds and relations with invariant parameters
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• Lower bounds for the spread of a matrix
• Old and new results on algebraic connectivity of graphs
• On the Laplacian eigenvalues of a graph
• On the Laplacian spread of graphs
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• On the spread of a hermitian matrix and a conjecture of thompson
• Some results on the Laplacian eigenvalues of unicyclic graphs
• Spectra of graphs
• The Laplacian spread of a tree
• The Laplacian spread of graphs.
• The Laplacian spread of tricyclic graphs
• The Laplacian spread of unicyclic graphs
• The minimum Laplacian spread of unicyclic graphs
• The spread of a matrix

Cited in

(11)

• A bound on the Laplacian spread which is tight for strongly regular graphs
• On the spread and the chromatic number of a graph
• Lasserre integrality gaps for graph spanners and related problems
• On the Laplacian spread of digraphs
• On the upper bounds for the degree deviation of graphs
• The Laplacian spread of graphs.
• Minimal spread of integral circulant graphs
• Upper bounds for Randić spread
• On the Ky Fan $k$-norm of the $LI$-matrix of graphs
• On the Laplacian spread of graphs
• Laplacian spread of graphs: lower bounds and relations with invariant parameters

This page was built for publication: Upper bounds on the Laplacian spread of graphs

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