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 条
  • [21] A Generalization of Kneser Graphs
    A. V. Bobu
    A. É. Kupriyanov
    A. M. Raigorodskii
    Mathematical Notes, 2020, 107 : 392 - 403
  • [22] Kneser Graphs Are Hamiltonian
    Merino, Arturo
    Mutze, Torsten
    Namrata
    PROCEEDINGS OF THE 55TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2023, 2023, : 963 - 970
  • [23] A Generalization of Kneser Graphs
    Bobu, A., V
    Kupriyanov, A. E.
    Raigorodskii, A. M.
    MATHEMATICAL NOTES, 2020, 107 (3-4) : 392 - 403
  • [24] L(2,1)-Labeling of Kneser graphs and coloring squares of Kneser graphs
    Shao, Zhendong
    Averbakh, Igor
    Solis-Oba, Roberto
    DISCRETE APPLIED MATHEMATICS, 2017, 221 : 106 - 114
  • [25] On the boxicity of Kneser graphs and complements of line graphs
    Caoduro, Marco
    Lichev, Lyuben
    DISCRETE MATHEMATICS, 2023, 346 (05)
  • [26] Binomial and Q-binomial coefficient inequalities related to the Hamiltonicity of the Kneser graphs and their Q-analogues
    Clark, WE
    Ismail, MEH
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 76 (01) : 83 - 98
  • [27] Sparse Kneser Graphs Are Hamiltonian
    Muetze, Torsten
    Nummenpalo, Jerri
    Walczak, Bartosz
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 912 - 919
  • [28] BIPARTITE KNESER GRAPHS ARE HAMILTONIAN
    Muetze, Torsten
    Su, Pascal
    COMBINATORICA, 2017, 37 (06) : 1207 - 1219
  • [29] Achromatic numbers of Kneser graphs
    Araujo-Pardo, Gabriela
    Carlos Diaz-Patino, Juan
    Rubio-Montiel, Christian
    ARS MATHEMATICA CONTEMPORANEA, 2021, 21 (01)
  • [30] The equitable colorings of Kneser graphs
    Chen, Bor-Liang
    Huang, Kuo-Ching
    TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (04): : 887 - 900
12345