The energy of -Kneser graphs and attenuated -Kneser graphs

详细信息    查看全文

• 作者：Benjian Lv ^{benjian@mail.bnu.edu.cn} ; Kaishun Wang ; ^{wangks@bnu.edu.cn}
• 关键词：Kneser graph ; qq-Kneser graph ; Attenuated qq-Kneser graph ; Energy ; Hyperenergetic
• 刊名：Discrete Applied Mathematics
• 出版年：2013
• 出版时间：September, 2013
• 年：2013
• 卷：161
• 期：13-14
• 页码：2079-2083
• 全文大小：360 K

文摘

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 -Kneser graphs. Moreover, we compute the energy of attenuated -Kneser graphs, which are a family of subgraphs of -Kneser graphs.