Upper Bounds of Graph Energy in Terms of Matching Number

被引：0

作者：

Pan, Yingui ^{[1
]}

Chen, Jing ^{[2
]}

Li, Jianping ^{[1
]}

机构：

[1] Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Hunan, Peoples R China

[2] Hunan First Normal Univ, Sch Math & Computat Sci, Changsha 410073, Hunan, Peoples R China

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2020年 / 83卷 / 03期

基金：

中国国家自然科学基金;

关键词：

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The energy of a graph G, denoted by epsilon(G), is the sum of the absolute values of all the eigenvalues of its adjacency matrix A(G). In this paper, we give the upper bounds of graph energy in terms of matching number and characterize all the extremal graphs achieving the upper bounds.

引用

页码：541 / 554

页数：14

共 50 条

[1] Lower bounds of graph energy in terms of matching number
Wong, Dein
Wang, Xinlei
Chu, Rui
LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 549 : 276 - 286
[2] UPPER BOUNDS ON THE ENERGY OF GRAPHS IN TERMS OF MATCHING NUMBER
Akbari, Saieed
Alazemi, Abdullah
Andjelic, Milica
APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2021, 15 (02) : 444 - 459
[3] Remarks on the Bounds of Graph Energy in Terms of Vertex Cover Number or Matching Number
Chen, Xiaodan
Liu, Xiaoqian
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2021, 71 (02) : 309 - 319
[4] Remarks on the Bounds of Graph Energy in Terms of Vertex Cover Number or Matching Number
Xiaodan Chen
Xiaoqian Liu
Czechoslovak Mathematical Journal, 2021, 71 : 309 - 319
[5] Upper bounds of the energy of triangle-free graphs in terms of matching number
Tian, Fenglei
Wong, Dein
LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (01): : 20 - 28
[6] Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
He, Shengjie
Hao, Rong-Xia
Lai, Hong-Jian
LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 572 : 273 - 291
[7] Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
Wang, Long
Wong, Dein
DISCRETE APPLIED MATHEMATICS, 2014, 166 : 276 - 281
[8] Bounds of graph energy in terms of vertex cover number
Wang, Long
Ma, Xiaobin
LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 517 : 207 - 216
[9] Upper bounds on the domination number of a graph in terms of order and minimum degree
Volkmann, Lutz
ARS COMBINATORIA, 2006, 81 : 3 - 22
[10] Upper bounds on the domination number of a graph in terms of order, diameter and minimum degree
Kuepper, Beate
Volkmann, Lutz
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 35 : 133 - 140

← 1 2 3 4 5 →