Some results on the Laplacian spread of a graph

DOI10.1016/J.LAA.2016.05.002MaRDI QIDQ290672zbMATH OpenOpenAlexFDO

Authors Xiaodan Chen, Kinkar Ch. Das

Publication date 3 June 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.2016.05.002

zbMATH Keywords

Laplacian spreadlower boundupper bound\(K_3\)-free graphs\(t\)-quasi-regular graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On the Laplacian spread of graphs
• 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 conjecture

Cites work

• scientific article; zbMATH DE number 5926156 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 7492528 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• A sharp upper bound for the number of spanning trees of a graph
• An improved upper bound for Laplacian graph eigenvalues
• An introduction to the theory of graph spectra
• Bounding the gap between extremal Laplacian eigenvalues of graphs
• Bounds on the (Laplacian) spectral radius of graphs
• Graphs with four distinct Laplacian eigenvalues
• Laplacian matrices of graphs: A survey
• Laplacian spread of graphs: lower bounds and relations with invariant parameters
• Maximizing the sum of the squares of the degrees of a graph
• Nordhaus-Gaddum type inequalities for Laplacian and signless Laplacian eigenvalues
• On the Laplacian spectral radius of a graph
• On the Laplacian spread of graphs
• The Laplacian Spectrum of a Graph II
• The Laplacian spread of a tree
• The Laplacian spread of cactuses
• The Laplacian spread of graphs.
• The Laplacian spread of quasi-tree 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

(27)

• Nordhaus-Gaddum type inequalities for the two largest Laplacian eigenvalues
• The quasi-tree graph with maximum Laplacian spread
• Upper bounds on the Laplacian spread of graphs
• scientific article; zbMATH DE number 6401892 (Why is no real title available?)
• A bound on the Laplacian spread which is tight for strongly regular graphs
• The Laplacian spread of line graphs
• Lasserre integrality gaps for graph spanners and related problems
• Algebraic connectivity of the second power of a graph
• On the Laplacian spread of digraphs
• On the Laplacian spread of graphs
• Lower bounds on the Laplacian spread of a graph.
• Signless Laplacian eigenvalue problems of Nordhaus-Gaddum type
• Minimal spread of integral circulant graphs
• New conjectures on algebraic connectivity and the Laplacian spread of graphs
• Some results on the Laplacian spread conjecture
• Inequalities for real number sequences with applications in spectral graph theory
• The Laplacian spread of quasi-tree graphs
• scientific article; zbMATH DE number 5926156 (Why is no real title available?)
• On the lower bound of the sum of the algebraic connectivity of a graph and its complement
• On the Laplacian spread of graphs
• Further results on the distance signless Laplacian spectrum of graphs
• scientific article; zbMATH DE number 7754453 (Why is no real title available?)
• New lower bounds for the Randić spread
• On (distance) Laplacian energy and (distance) signless Laplacian energy of graphs
• New bounds for the signless Laplacian spread
• The Laplacian spread of bicyclic graphs
• The algebraic connectivity of a graph and its complement

This page was built for publication: Some results on the Laplacian spread of a graph

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