The eigenvalues of $q$-Kneser graphs
Benjian Lv, Kaishun Wang
TL;DR
This paper derives a simple formula for the eigenvalues of $q$-Kneser graphs by proving combinatorial identities, aiding in understanding their spectral properties.
Contribution
It provides a new, simplified expression for the eigenvalues of $q$-Kneser graphs, advancing spectral graph theory.
Findings
Derived a simple eigenvalue formula for $q$-Kneser graphs
Proved combinatorial identities relevant to the eigenvalues
Enhanced understanding of the spectral properties of $q$-Kneser graphs
Abstract
In this note, we prove some combinatorial identities and obtain a simple form of the eigenvalues of -Kneser 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 · Limits and Structures in Graph Theory · Advanced Combinatorial Mathematics