Kneser Graphs and their Complements are Hyperenergetic

被引：0

作者：

Akbari, S. ^{[1
,2
]}

Moazami, F. ^{[2
]}

Zare, S. ^{[2
]}

机构：

[1] Inst Studies Theoret Phys & Math, Tehran, Iran

[2] Sharif Univ Technol, Dept Math Sci, Tehran, Iran

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2009年 / 61卷 / 02期

关键词：

ENERGY;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

A graph G of order n is called hyperenergetic if E(G) > 2n - 2, where E(G) is the energy of G. In this paper it is shown that Kneser graph K-n:r is hyperenergetic for any naturals n and r >= 2 with n >= 2r + 1. Also we prove that for r >= 2, the complement of Kneser graph, E((K-n:r) over bar), is hyperenergetic.

引用

页码：361 / 368

页数：8

共 50 条

[1] On the boxicity of Kneser graphs and complements of line graphs
Caoduro, Marco
Lichev, Lyuben
[J]. DISCRETE MATHEMATICS, 2023, 346 (05)
[2] Hadwiger's Conjecture for the Complements of Kneser Graphs
School of mathematics and computing science, Zunyi normal college, Zunyi
563002, China
不详
VIC
3010, Australia
[J]. J. Graph Theory, 1 (5-16):
[3] Hadwiger's Conjecture for the Complements of Kneser Graphs
Xu, Guangjun
Zhou, Sanming
[J]. JOURNAL OF GRAPH THEORY, 2017, 84 (01) : 5 - 16
[4] On semi-transitive orientability of Kneser graphs and their complements
Kitaev, Sergey
Saito, Akira
[J]. DISCRETE MATHEMATICS, 2020, 343 (08)
[5] Hyperenergetic molecular graphs
Gutman, I
[J]. JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 1999, 64 (03) : 199 - 205
[6] Hyperenergetic line graphs
Hou, YP
Gutman, I
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2001, (43) : 29 - 39
[7] More hyperenergetic molecular graphs
Koolen, JH
Moulton, V
Gutman, I
Vidovic, D
[J]. JOURNAL OF THE SERBIAN CHEMICAL SOCIETY, 2000, 65 (08) : 571 - 575
[8] ON EQUIENERGETIC, HYPERENERGETIC AND HYPOENERGETIC GRAPHS
Vaidya, Samir K.
Popat, Kalpesh M.
[J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2020, 44 (04): : 523 - 532
[9] Remarks on hyperenergetic circulant graphs
Stevanovic, D
Stankovic, I
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 400 : 345 - 348
[10] MINIMUM TOTAL DOMINATING HYPERENERGETIC GRAPHS
Malathy, K.
Meenakshi, S.
[J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (02): : 539 - 553

← 1 2 3 4 5 →