The Energy of Kneser Graphs

被引：0
|
作者：
Lv, Benjian
Wang, Kaishun [1 ]
机构：
[1] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
来源：
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2012年 / 68卷 / 03期
关键词：
D O I：
暂无
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
In this note, by proving two combinatorial identities, we compute the energy of Kneser graphs.
引用
收藏
页码：763 / 765
页数：3
相关论文
共 50 条
  • [41] Strong edge colorings of graphs and the covers of Kneser graphs
    Luzar, Borut
    Macajova, Edita
    Skoviera, Martin
    Sotak, Roman
    JOURNAL OF GRAPH THEORY, 2022, 100 (04) : 686 - 697
  • [42] Resolving sets for Johnson and Kneser graphs
    Bailey, Robert F.
    Caceres, Jose
    Garijo, Delia
    Gonzalez, Antonio
    Marquez, Alberto
    Meagher, Karen
    Luz Puertas, Maria
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (04) : 736 - 751
  • [43] THE SUPER-CONNECTIVITY OF KNESER GRAPHS
    Ekinci, Gulnaz Boruzanli
    Gauci, John Baptist
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 5 - 11
  • [44] On b-coloring of the Kneser graphs
    Javadi, Ramin
    Omoomi, Behnaz
    DISCRETE MATHEMATICS, 2009, 309 (13) : 4399 - 4408
  • [45] Trivial colors in colorings of Kneser graphs
    Kiselev, Sergei
    Kupavskii, Andrey
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [46] Independence number of products of Kneser graphs
    Bresar, Bostjan
    Valencia-Pabon, Mario
    DISCRETE MATHEMATICS, 2019, 342 (04) : 1017 - 1027
  • [47] The eigenvalues of q-Kneser graphs
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1144 - 1147
  • [48] EXTREMAL PROBLEMS CONCERNING KNESER GRAPHS
    FRANKL, P
    FUREDI, Z
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (03) : 270 - 284
  • [49] Gromov hyperbolicity of Johnson and Kneser graphs
    Mendez, Jesus
    Reyes, Rosalio
    Rodriguez, Jose M.
    Sigarreta, Jose M.
    AEQUATIONES MATHEMATICAE, 2024, 98 (03) : 661 - 686
  • [50] b-coloring of Kneser graphs
    Balakrishnan, R.
    Kavaskar, T.
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (1-2) : 9 - 14
12345