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] On finite simple groups and Kneser graphs
    Andrea Lucchini
    Attila Maróti
    Journal of Algebraic Combinatorics, 2009, 30 : 549 - 566
  • [22] A NOTE ON FALL COLORINGS OF KNESER GRAPHS
    Shaebani, Saeed
    TRANSACTIONS ON COMBINATORICS, 2019, 8 (03) : 13 - +
  • [23] On finite simple groups and Kneser graphs
    Lucchini, Andrea
    Maroti, Attila
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2009, 30 (04) : 549 - 566
  • [24] CLAW-DECOMPOSITION OF KNESER GRAPHS
    Sankari, C.
    Sangeetha, R.
    Arthi, K.
    TRANSACTIONS ON COMBINATORICS, 2022, 11 (01) : 53 - 61
  • [25] Bounds on the domination number of Kneser graphs
    Ostergard, Patric R. J.
    Shao, Zehui
    Xu, Xiaodong
    ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 197 - 205
  • [26] Kneser Graphs are like Swiss Cheese
    Friedgut, Ehud
    Regev, Oded
    DISCRETE ANALYSIS, 2018, : 1 - 18
  • [27] A note on b-coloring of Kneser graphs
    Shaebani, Saeed
    DISCRETE APPLIED MATHEMATICS, 2019, 257 : 368 - 369
  • [28] Cutoff phenomenon for random walks on Kneser graphs
    Pourmiri, Ali
    Sauerwald, Thomas
    DISCRETE APPLIED MATHEMATICS, 2014, 176 : 100 - 106
  • [29] Total dominator chromatic number of Kneser graphs
    Jalilolghadr, Parvin
    Behtoei, Ali
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 52 - 56
  • [30] Neighbour-transitive codes in Kneser graphs
    Crnkovic, Dean
    Hawtin, Daniel R.
    Mostarac, Nina
    Svob, Andrea
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 204
12345