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] A Kruskal-Katona-type theorem for graphs: q-Kneser graphs
    Wang, Jun
    Xu, Ao
    Zhang, Huajun
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2023, 198
  • [4] On the P3-hull numbers of q-Kneser graphs and Grassmann graphs
    Liao, Jiaqi
    Cao, Mengyu
    Lu, Mei
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 437
  • [5] 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
  • [6] The toughness of Kneser graphs
    Park, Davin
    Ostuni, Anthony
    Hayes, Nathan
    Banerjee, Amartya
    Wakhare, Tanay
    Wong, Wiseley
    Cioaba, Sebastian
    DISCRETE MATHEMATICS, 2021, 344 (09)
  • [7] 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
  • [8] 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
  • [9] Saturation in Kneser Graphs
    Vakhrushev, S. V.
    Zhukovskii, M. E.
    Skorkin, A. Yu.
    MATHEMATICAL NOTES, 2024, 116 (1-2) : 200 - 208
  • [10] Kneser graphs are Hamiltonian
    Merino, Arturo
    Muetze, Torsten
    Namrata
    ADVANCES IN MATHEMATICS, 2025, 468
12345