The eigenvalues of q-Kneser graphs

DOI10.1016/J.DISC.2011.11.042MaRDI QIDQ409450zbMATH OpenOpenAlexFDO

Authors Benjian Lv, Kaishun Wang

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

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)

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

Cites work

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

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)