Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773413 | Linear Algebra and its Applications | 2017 | 11 Pages |
Abstract
The energy E(G) of a graph G is the sum of the absolute values of all eigenvalues of G. In this paper, we give a lower bound and an upper bound for graph energy in terms of vertex cover number. For a graph G with vertex cover number Ï, it is proved that 2Ïâ2câ¤E(G)â¤2ÏÎ, where c is the number of odd cycles in G and Î is the maximum vertex degree of G. The lower bound is attained if and only if G is the disjoint union of some complete bipartite graphs with perfect matchings and some isolated vertices, the upper bound is attained if and only if G is the disjoint union of Ï copies of K1,Î together with some isolated vertices.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Long Wang, Xiaobin Ma,