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] Improved bounds on the chromatic numbers of the square of Kneser graphs
    Kim, Seog-Jin
    Park, Boram
    DISCRETE MATHEMATICS, 2014, 315 : 69 - 74
  • [42] On semi-transitive orientability of Kneser graphs and their complements
    Kitaev, Sergey
    Saito, Akira
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [43] Non-cover generalized Mycielski, Kneser, and Schrijver graphs
    Lih, Ko-Wei
    Lin, Chen-Ying
    Tong, Li-Da
    DISCRETE MATHEMATICS, 2008, 308 (20) : 4653 - 4659
  • [44] Short proof that Kneser graphs are Hamiltonian for n ≥ 4k
    Bellmann, Johann
    Schulke, Bjarne
    DISCRETE MATHEMATICS, 2021, 344 (07)
  • [45] First-Order Complexity of Subgraph Isomorphism via Kneser Graphs
    V. A. Voronov
    E. A. Dergachev
    M. E. Zhukovskii
    A. M. Neopryatnaya
    Mathematical Notes, 2021, 109 : 29 - 37
  • [46] On the number of star-shaped classes in optimal colorings of Kneser graphs
    Daneshpajouh, Hamid Reza
    JOURNAL OF GRAPH THEORY, 2024, 105 (02) : 230 - 238
  • [47] First-Order Complexity of Subgraph Isomorphism via Kneser Graphs
    Voronov, V. A.
    Dergachev, E. A.
    Zhukovskii, M. E.
    Neopryatnaya, A. M.
    MATHEMATICAL NOTES, 2021, 109 (1-2) : 29 - 37
  • [48] Wide and fault diameter in Kneser graphs for enhanced fault tolerance in parallel computing
    Sundara Rajan, R.
    Kirithiga Nandini, G.
    Lin, Yuqing
    Reji, Remi Mariam
    International Journal of Networking and Virtual Organisations, 2024, 31 (03) : 169 - 190
  • [49] Self-Dual and LCD Codes from Kneser Graphs K(n, 2) and Generalized Quadrangles
    Crnkovic, Dean
    Grbac, Ana
    MATHEMATICS, 2024, 12 (23)
  • [50] Construction for the Sequences of Q-Borderenergetic Graphs
    Deng, Bo
    Chang, Caibing
    Zhao, Haixing
    Das, Kinkar Chandra
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
12345