A lower bound for graph energy

被引：7

作者：

Zhou, Qi ^{[1
]}

Wong, Dein ^{[1
]}

Sun, Dongqin ^{[1
]}

机构：

[1] China Univ Min & Technol, Sch Math, Xuzhou 221116, Jiangsu, Peoples R China

来源：

LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 08期

关键词：

Graph energy; rank; matching number; NULLITY;

D O I：

10.1080/03081087.2018.1552242

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The energy E(G) of a graphGis the sum of the absolute values of all eigenvalues ofG. More recently, the authors of Wong, Wang and Chu [Lower bounds of graph energy in terms of matching number. Linear Algebra Appl. 2018;549:276-286] obtained a lower bound for graph energy. They proved that, for a connected graphGapart from K-1,K-3 and K-p,K-q with 1 <= p q <= 4, the energy ofGis at least 2 root 5. In the present paper, we aim to improve the lower bound from 2 root 5 to 6. The extreme graphs with energy 6 are characterized.

引用

页码：1624 / 1632

页数：9

共 50 条

[1] CENTROSYMMETRIC GRAPHS AND A LOWER BOUND FOR GRAPH ENERGY OF FULLERENES
Katona, Gyula Y.
Faghani, Morteza
Ashrafi, Ali Reza
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 751 - 768
[2] A sharp lower bound of the spectral radius with application to the energy of a graph
Guo, Ji-Ming
Yu, Meng-Ni
[J]. DISCRETE APPLIED MATHEMATICS, 2021, 293 : 59 - 63
[3] A Lower Bound for Graph Energy in Terms of Minimum and Maximum Degrees
Akbari, Saieed
Ghahremani, Maryam
Hosseinzadeh, Mohammad Ali
Ghezelahmad, Somayeh Khalashi
Rasouli, Hamid
Tehranian, Abolfazl
[J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2021, 86 (03) : 549 - 558
[4] LOWER BOUND FOR CIRCUMFERENCE OF A GRAPH
LINIAL, N
[J]. DISCRETE MATHEMATICS, 1976, 15 (03) : 297 - 300
[5] LOWER BOUND ON NUMBER OF VERTICES OF A GRAPH
KANE, VG
MOHANTY, SP
[J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 72 (01) : 211 - 212
[6] A Lower Bound on the Diameter of the Flip Graph
Frati, Fabrizio
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
[7] A LOWER BOUND FOR NUMBER OF VERTICES OF A GRAPH
WATKINS, ME
[J]. AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (03): : 297 - &
[8] LOWER BOUND OF THE SUM OF POSITIVEEIGENVALUES OF A GRAPH
李炯生
王新茂
[J]. Acta Mathematicae Applicatae Sinica, 1998, (04) : 443 - 446
[9] A lower bound on the independence number of a graph
Harant, J
[J]. DISCRETE MATHEMATICS, 1998, 188 (1-3) : 239 - 243
[10] A new lower bound on graph gonality
Harp, Michael
Jackson, Elijah
Jensen, David
Speeter, Noah
[J]. DISCRETE APPLIED MATHEMATICS, 2022, 309 : 172 - 179

← 1 2 3 4 5 →