The eigenvalues of q-Kneser graphs

DOI10.1016/J.DISC.2011.11.042zbMATH Open1238.05165arXiv1105.2673OpenAlexW148265440MaRDI QIDQ409450FDOQ409450

Authors: Benjian Lv, Kaishun Wang 

Publication date: 13 April 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In this note, we prove some combinatorial identities and obtain a simple form of the eigenvalues of $q$-Kneser graphs.

Full work available at URL: https://arxiv.org/abs/1105.2673

zbMATH Keywords

eigenvalue\(q\)-Kneser graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• Chromatic number and the 2-rank of a graph
• Kneser graphs and their complements are hyperenergetic
• The exact bound in the Erdős-Ko-Rado theorem
• Association schemes and t-designs in regular semilattices
• Simplices and spectra of graphs

Cited In (6)

• The eigenvalues of the graphs \(D(4,q)\)
• The energy of \(q\)-Kneser graphs and attenuated \(q\)-Kneser graphs
• On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
• Treewidth of the \(q\)-Kneser graphs
• Eigenvalues of the \(k\)-th power of a graph
• Character tables of association schemes based on attenuated spaces

This page was built for publication: The eigenvalues of \(q\)-Kneser graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q409450)