English

The eigenvalues of $q$-Kneser graphs

Combinatorics 2011-05-16 v1
Authors: Benjian Lv , Kaishun Wang
View on arXiv ↗ PDF ↗

Abstract

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

Keywords

q-series and q-analogues fibonacci numbers

Cite

@article{arxiv.1105.2673,
  title  = {The eigenvalues of $q$-Kneser graphs},
  author = {Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:1105.2673},
  year   = {2011}
}

Related papers

View all related →
Combinatorics · Mathematics
Eigenvalues of some classes of signed complete graphs
Prajnanaswaroopa S
2023-09-12
Combinatorics · Mathematics
Minimum number of distinct eigenvalues of graphs
Bahman Ahmadi, Fatemeh Alinaghipour, Michael S. Cavers, Shaun Fallat +2
2013-04-05
Combinatorics · Mathematics
Eigenvalues of Cayley graphs
Xiaogang Liu, Sanming Zhou
2022-04-25
Combinatorics · Mathematics
On the spectra of k-uniform threshold hypergraphs
Miriam Abdón, Lucas Portugal, Renata Del-Vecchio, Renata de Freitas
2026-02-26
Combinatorics · Mathematics
Least $Q$-eigenvalues of nonbipartite 2-connected graphs
Guanglong Yu, by Lin Sun, Chao Yan, Yarong Wu +1
2019-12-02
Combinatorics · Mathematics
A combinatorial bound on the number of distinct eigenvalues of a graph
Sarah Allred, Craig Erickson, Kevin Grace, H. Tracy Hall +1
2025-12-18
Combinatorics · Mathematics
Minimal supports of eigenfunctions of Hamming graphs
Alexandr Valyuzhenich
2015-12-09
Combinatorics · Mathematics
Two characterizations of the grid graphs
Brhane Gebremichel, Meng-Yue Cao, Jack H. Koolen
2021-08-03
Combinatorics · Mathematics
A combinatorial proof of Rayleigh monotonicity for graphs
J. Cibulka, J. Hladky, M. A. LaCroix, D. G. Wagner
2017-07-31
Mathematical Physics · Physics
Combinatorial Identities from the Spectral Theory of Quantum Graphs
Holger Schanz, Uzy Smilansky
2007-05-23
Combinatorics · Mathematics
On the eigenvalues of certain Cayley graphs and arrangement graphs
Bai Fan Chen, Ebrahim Ghorbani, Kok Bin Wong
2013-12-17
Combinatorics · Mathematics
A q-Analog of Dual Sequences with Applications
Sharon J. X. Hou, Jiang Zeng
2007-05-23
Numerical Analysis · Mathematics
Numerical Computation of Non-Equilateral Quantum Graph Spectra
Chong-Son Dröge, Anna Weller
2023-12-15
Combinatorics · Mathematics
Integer eigenvalues of the $n$-Queens graph
Domingos M. Cardoso, Inês Serôdio Costa, Rui Duarte
2023-05-11
Combinatorics · Mathematics
A note on graphs with exactly two main eigenvalues
Sakander Hayat, Jack H. Koolen, Fenjin Liu, Zhi Qiao
2016-09-01
Commutative Algebra · Mathematics
Certain Homological Invariants of Bipartite Kneser Graphs
Ajay Kumar, Pavinder Singh, Rohit Verma
2021-05-14
Combinatorics · Mathematics
Combinatorial identities using Bernoulli Graphs
Jacques Bourg
2022-12-09
Combinatorics · Mathematics
Graphs whose normalized Laplacian has three eigenvalues
Edwin R. van Dam, Gholamreza Omidi
2012-02-15
Combinatorics · Mathematics
Simple eigenvalues of cubic vertex-transitive graphs
Krystal Guo, Bojan Mohar
2024-11-20
Combinatorics · Mathematics
On the eigenvalues of Grassmann graphs, Bilinear forms graphs and Hermitian forms graphs
Sebastian M. Cioabă, Himanshu Gupta
2021-02-23
Combinatorics · Mathematics
A combinatorial identity with applications to forest graphs
Tony C. Dorlas, Alexei L. Rebenko, Baptiste Savoie
2020-12-22
Combinatorics · Mathematics
On middle cube graphs
C. Dalfó, M. A. Fiol, M. Mitjana
2016-08-12
Combinatorics · Mathematics
Graphs whose Kronecker covers are bipartite Kneser graphs
Takahiro Matsushita
2020-12-08
Combinatorics · Mathematics
On the normalized spectrum of threshold graphs
Anirban Banerjee, Ranjit Mehatari
2017-05-08
Combinatorics · Mathematics
The $q$-golden ratio, Catalan numbers, and an identity of Sauermann--Wigderson
Kevin Carde
2021-08-12
R2 v1 2026-06-21T18:06:52.372Z