New Bounds for the Signless Laplacian Spread
Enide Andrade, Geir Dahl, Laura Leal, Mar\'ia Robbiano

TL;DR
This paper introduces new theoretical bounds for the signless Laplacian spread of graphs, enhancing understanding of spectral graph properties through invariant parameters and minmax principles.
Contribution
It provides novel lower and upper bounds for the signless Laplacian spread based on graph invariants and a minmax approach.
Findings
New bounds for the signless Laplacian spread established
Bounds depend on graph invariant parameters
Minmax principle used to derive lower bounds
Abstract
Let be a simple graph. The signless Laplacian spread of is defined as the maximum distance of pairs of its signless Laplacian eigenvalues. This paper establishes some new bounds, both lower and upper, for the signless Laplacian spread. Several of these bounds depend on invariant parameters of the graph. We also use a minmax principle to find several lower bounds for this spectral invariant.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
