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 条
  • [1] The energy of q-Kneser graphs and attenuated q-Kneser graphs
    Lv, Benjian
    Wang, Kaishun
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2079 - 2083
  • [2] Graphs cospectral with Kneser graphs
    Haemers, Willem H.
    Ramezani, Farzaneh
    COMBINATORICS AND GRAPHS, 2010, 531 : 159 - +
  • [3] Hamiltonian Kneser graphs
    Chen, YC
    Füredi, Z
    COMBINATORICA, 2002, 22 (01) : 147 - 149
  • [4] The toughness of Kneser graphs
    Park, Davin
    Ostuni, Anthony
    Hayes, Nathan
    Banerjee, Amartya
    Wakhare, Tanay
    Wong, Wiseley
    Cioaba, Sebastian
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [5] On the diameter of Kneser graphs
    Valencia-Pabon, M
    Vera, JC
    DISCRETE MATHEMATICS, 2005, 305 (1-3) : 383 - 385
  • [6] Pebbling in Kneser Graphs
    Adauto, Matheus
    Bardenova, Viktoriya
    da Cruz, Mariana
    de Figueiredo, Celina
    Hurlbert, Glenn
    Sasaki, Diana
    LATIN 2024: THEORETICAL INFORMATICS, PT II, 2024, 14579 : 46 - 60
  • [7] Hamiltonian Kneser Graphs
    Ya-Chen Chen
    Z. Füredi
    Combinatorica, 2002, 22 : 147 - 149
  • [8] Path Decompositions of Kneser and Generalized Kneser Graphs
    Rodger, C. A.
    Whitt, Thomas Richard, III
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2015, 58 (03): : 610 - 619
  • [9] Kneser graphs are Hamiltonian
    Merino, Arturo
    Muetze, Torsten
    Namrata
    ADVANCES IN MATHEMATICS, 2025, 468
  • [10] Saturation in Kneser Graphs
    Vakhrushev, S. V.
    Zhukovskii, M. E.
    Skorkin, A. Yu.
    MATHEMATICAL NOTES, 2024, 116 (1-2) : 200 - 208
12345