The eigenvalues of q-Kneser graphs

被引：6
|
作者：
Lv, Benjian
Wang, Kaishun [1 ]
机构：
[1] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
来源：
DISCRETE MATHEMATICS | 2012年 / 312卷 / 06期
关键词：
q-Kneser graph; Eigenvalue;
D O I：
10.1016/j.disc.2011.11.042
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note, by proving some combinatorial identities, we obtain a simple form for the eigenvalues of q-Kneser graphs. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1144 / 1147
页数：4
相关论文
共 50 条
  • [1] The energy of q-Kneser graphs and attenuated q-Kneser graphs
    Lv, Benjian
    Wang, Kaishun
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2079 - 2083
  • [2] Treewidth of the q-Kneser graphs
    Cao, Mengyu
    Liu, Ke
    Lu, Mei
    Lv, Zequn
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 342 (342) : 174 - 180
  • [3] On the chromatic number of q-Kneser graphs
    A. Blokhuis
    A. E. Brouwer
    T. Szőnyi
    [J]. Designs, Codes and Cryptography, 2012, 65 : 187 - 197
  • [4] On the chromatic number of q-Kneser graphs
    Blokhuis, A.
    Brouwer, A. E.
    Szonyi, T.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2012, 65 (03) : 187 - 197
  • [5] A Kruskal-Katona-type theorem for graphs: q-Kneser graphs
    Wang, Jun
    Xu, Ao
    Zhang, Huajun
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 198
  • [6] On the P3-hull numbers of q-Kneser graphs and Grassmann graphs
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2023, 437
  • [7] On the P3-hull numbers of q-Kneser graphs and Grassmann graphs
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    [J]. arXiv, 2022,
  • [8] The Chromatic Number of the q-Kneser Graph for Large q
    Ihringer, Ferdinand
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [9] The eigenvalues of the graphs D(4,q)
    Moorhouse, G. Eric
    Sun, Shuying
    Williford, Jason
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 : 1 - 20
  • [10] On the eigenvalues of the graphs D(5, q)
    Gupta, Himanshu
    Taranchuk, Vladislav
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2024, 94
12345