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 条
  • [1] The eigenvalues of q-Kneser graphs
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2012, 312 (06) : 1144 - 1147
  • [2] Treewidth of the q-Kneser graphs
    Cao, Mengyu
    Liu, Ke
    Lu, Mei
    Lv, Zequn
    DISCRETE APPLIED MATHEMATICS, 2024, 342 : 174 - 180
  • [3] On the chromatic number of q-Kneser graphs
    A. Blokhuis
    A. E. Brouwer
    T. Szőnyi
    Designs, Codes and Cryptography, 2012, 65 : 187 - 197
  • [4] On the chromatic number of q-Kneser graphs
    Blokhuis, A.
    Brouwer, A. E.
    Szonyi, T.
    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
    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
    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
    arXiv, 2022,
  • [8] Bipartite q-Kneser graphs and two-generated irreducible linear groups
    Glasby, S. P.
    Niemeyer, Alice C.
    Praeger, Cheryl E.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 710 : 203 - 229
  • [9] The Chromatic Number of the q-Kneser Graph for Large q
    Ihringer, Ferdinand
    ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (01):
  • [10] The Energy of Kneser Graphs
    Lv, Benjian
    Wang, Kaishun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 763 - 765
12345