Comparing Lower and Upper Spectral Gaps of Nonnegative Symmetric Matrices
Source: arxiv.org/abs/2611.24742
We establish sharp estimates comparing the lower and upper spectral gaps of nonnegative symmetric matrices. Combining these comparisons with a multiplicity argument in the spirit of Li and Liu, we improve and extend earlier spectral gap comparison bounds of Saha and Li and Liu, which provide quantitative refinements of an observation of Breuillard, Green, Guralnick and Tao relating combinatorial expansion to two-sided spectral expansion. Our graph estimates hold for nonbipartite even-walk-regular graphs, which covers the classes of graphs, including vertex-transitive graphs, (twisted) Cayley…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.24742
curl -X POST /api/v1/records/arxiv/2611.24742/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.24742/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'