Upper bounds on the Laplacian spread of graphs

DOI10.1016/J.LAA.2015.11.010zbMATH Open1330.05097OpenAlexW2197091324MaRDI QIDQ5962499FDOQ5962499

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The minimum Laplacian spread of unicyclic graphs
• A note on Laplacian graph eigenvalues
• The Laplacian spread of tricyclic graphs
• Eigenvalues of the Laplacian of a graph^∗
• Spectra of graphs
• The Laplacian spread of unicyclic graphs
• Laplacian matrices of graphs: A survey
• Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
• The Laplacian spread of graphs
• The spread of a matrix
• Laplacian spread of graphs: lower bounds and relations with invariant parameters
• On the Laplacian spread of graphs
• Old and new results on algebraic connectivity of graphs
• Lower bounds for the spread of a matrix
• On the Laplacian eigenvalues of a graph
• On the spread of a hermitian matrix and a conjecture of thompson
• On the algebraic connectivity of some caterpillars: a sharp upper bound and a total ordering
• Some results on the Laplacian eigenvalues of unicyclic graphs
• Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars

Cited In (5)

• Minimal spread of integral circulant graphs
• Lasserre integrality gaps for graph spanners and related problems
• On the upper bounds for the degree deviation of graphs
• On the Laplacian spread of digraphs
• On the Ky Fan $k$-norm of the $LI$-matrix of graphs

Recommendations

• A bound on the Laplacian spread which is tight for strongly regular graphs 👍 👎
• A note on the upper bounds for the Laplacian spectral radius of graphs 👍 👎
• Some results on the Laplacian spread of a graph 👍 👎
• Laplacian spread of graphs: lower bounds and relations with invariant parameters 👍 👎
• On the Laplacian spread of graphs 👍 👎
• On the Laplacian spread of graphs 👍 👎
• Sharp bounds on the signless Laplacian spread of graphs 👍 👎
• On the Laplacian spread of digraphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)