A spectral lower bound for the divisorial gonality of metric graphs
Omid Amini, Janne Kool

TL;DR
This paper establishes a spectral lower bound for the divisorial gonality of compact metric graphs, linking geometric, spectral, and combinatorial properties with a universal constant.
Contribution
It introduces a Yang-Li-Yau type inequality relating divisorial gonality to spectral and geometric graph invariants, including discrete analogues.
Findings
Derived a universal constant lower bound for divisorial gonality.
Connected spectral gap with geometric and combinatorial graph parameters.
Established discrete inequalities for finite graph models.
Abstract
Let be a compact metric graph, and denote by the Laplace operator on with the first non-trivial eigenvalue . We prove the following Yang-Li-Yau type inequality on divisorial gonality of . There is a universal constant such that \[\gamma_{div}(\Gamma) \geq C \frac{\mu(\Gamma) . \ell_{\min}^{\mathrm{geo}}(\Gamma). \lambda_1(\Gamma)}{d_{\max}},\] where the volume is the total length of the edges in , is the minimum length of all the geodesic paths between points of of valence different from two, and is the largest valence of points of . Along the way, we also establish discrete versions of the above inequality concerning finite simple graph models of and their spectral gaps.
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.
