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 条
  • [31] Symmetries of the stable Kneser graphs
    Braun, Benjamin
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (01) : 12 - 14
  • [32] The determining number of Kneser graphs
    Caceres, Jose
    Garijo, Delia
    Gonzalez, Antonio
    Marquez, Alberto
    Luiz Puertas, Maria
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2013, 15 (01): : 1 - 14
  • [33] The determining number of Kneser graphs
    1600, Discrete Mathematics and Theoretical Computer Science (15):
  • [34] STRONG PRODUCTS OF KNESER GRAPHS
    KLAVZAR, S
    MILUTINOVIC, U
    DISCRETE MATHEMATICS, 1994, 133 (1-3) : 297 - 300
  • [35] On the treewidth of generalized Kneser graphs
    Metsch, Klaus
    arXiv, 2022,
  • [36] Some locally Kneser graphs
    Brouwer, Andries E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04): : 1 - 6
  • [37] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [38] Maximal Degrees in Subgraphs of Kneser Graphs
    Frankl, Peter
    Kupavskii, Andrey
    JOURNAL OF GRAPH THEORY, 2025, 109 (01) : 88 - 96
  • [39] A NOTE ON INDUCED CYCLES IN KNESER GRAPHS
    KOHAYAKAWA, Y
    COMBINATORICA, 1991, 11 (03) : 245 - 251
  • [40] Graphs whose Kronecker covers are bipartite Kneser graphs
    Matsushita, Takahiro
    DISCRETE MATHEMATICS, 2021, 344 (04)
12345