The energy of q-Kneser graphs and attenuated q-Kneser graphs

被引：5
|
作者：
Lv, Benjian
Wang, Kaishun [1 ]
机构：
[1] Beijing Normal Univ, Sch Math Sci, Beijing 100875, Peoples R China
来源：
DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 13-14期
关键词：
Kneser graph; q-Kneser graph; Attenuated q-Kneser graph; Energy; Hyperenergetic; BILINEAR-FORMS;
D O I：
10.1016/j.dam.2013.03.013
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The energy of a graph is the sum of absolute values of its eigenvalues. In this paper, we obtain a simple expression for the energy of q-Kneser graphs. Moreover, we compute the energy of attenuated q-Kneser graphs, which are a family of subgraphs of q-Kneser graphs. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：2079 / 2083
页数：5
相关论文
共 50 条
  • [41] Symmetries of the stable Kneser graphs
    Braun, Benjamin
    ADVANCES IN APPLIED MATHEMATICS, 2010, 45 (01) : 12 - 14
  • [42] 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
  • [43] The determining number of Kneser graphs
    1600, Discrete Mathematics and Theoretical Computer Science (15):
  • [44] STRONG PRODUCTS OF KNESER GRAPHS
    KLAVZAR, S
    MILUTINOVIC, U
    DISCRETE MATHEMATICS, 1994, 133 (1-3) : 297 - 300
  • [45] On the treewidth of generalized Kneser graphs
    Metsch, Klaus
    arXiv, 2022,
  • [46] Some locally Kneser graphs
    Brouwer, Andries E.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04): : 1 - 6
  • [47] On the locating chromatic number of Kneser graphs
    Behtoei, Ali
    Omoomi, Behnaz
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (18) : 2214 - 2221
  • [48] Maximal Degrees in Subgraphs of Kneser Graphs
    Frankl, Peter
    Kupavskii, Andrey
    JOURNAL OF GRAPH THEORY, 2025, 109 (01) : 88 - 96
  • [49] A NOTE ON INDUCED CYCLES IN KNESER GRAPHS
    KOHAYAKAWA, Y
    COMBINATORICA, 1991, 11 (03) : 245 - 251
  • [50] Graphs whose Kronecker covers are bipartite Kneser graphs
    Matsushita, Takahiro
    DISCRETE MATHEMATICS, 2021, 344 (04)
12345