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 条
  • [31] Hadwiger's Conjecture for the Complements of Kneser Graphs
    Xu, Guangjun
    Zhou, Sanming
    JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 5 - 16
  • [32] Grundy domination and zero forcing in Kneser graphs
    Bresar, Bostjan
    Kos, Tim
    Daniel Tones, Pablo
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (02) : 419 - 430
  • [33] Failed zero forcing numbers of Kneser graphs, Johnson graphs, and hypercubes
    Afzali, Fatemeh
    Ghodrati, Amir Hossein
    Maimani, Hamid Reza
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (03) : 2665 - 2675
  • [34] Haggkvist-Hell graphs: A class of Kneser-colorable graphs
    Roberson, David E.
    DISCRETE MATHEMATICS, 2012, 312 (05) : 837 - 853
  • [35] Vertex stress related parameters for certain Kneser graphs
    Kok, Johan
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) : 324 - 334
  • [36] Circular chromatic number of induced subgraphs of Kneser graphs
    Alishahi, Meysam
    Taherkhani, Ali
    ARS MATHEMATICA CONTEMPORANEA, 2018, 15 (01) : 161 - 172
  • [37] Circular chromatic numbers of some reduced Kneser graphs
    Lih, KW
    Liu, DDF
    JOURNAL OF GRAPH THEORY, 2002, 41 (01) : 62 - 68
  • [38] Improved bounds on the chromatic numbers of the square of Kneser graphs
    Kim, Seog-Jin
    Park, Boram
    DISCRETE MATHEMATICS, 2014, 315 : 69 - 74
  • [39] On semi-transitive orientability of Kneser graphs and their complements
    Kitaev, Sergey
    Saito, Akira
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [40] Rainbow triangles in edge-colored Kneser graphs
    Jin, Zemin
    Wang, Fang
    Wang, Huaping
    Lv, Bihong
    APPLIED MATHEMATICS AND COMPUTATION, 2020, 365
12345