Gaps between consecutive eigenvalues for compact metric graphs
David Borthwick, Evans M. Harrell II, Haozhe Yu

TL;DR
This paper investigates the eigenvalue gaps of the Laplacian on compact metric graphs, providing new bounds and extensions that depend on graph length and edge properties, advancing spectral graph theory understanding.
Contribution
It introduces a Cheeger-type lower bound on the eigenvalue gap and improves known upper bounds for metric trees and other graph types.
Findings
Established a Cheeger-type lower bound on eigenvalue gaps.
Improved upper bounds for eigenvalue ratios on metric trees.
Extended bounds to certain other classes of graphs.
Abstract
On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap is established, with a constant that depends only on the total length of the graph and minimum edge length. We also prove some improvements of known upper bounds for eigenvalue gaps and ratios for metric trees and extensions to certain other types of graphs.
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.
Taxonomy
TopicsGraph theory and applications · Synthesis and Properties of Aromatic Compounds · Finite Group Theory Research
