Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650274 | Discrete Mathematics | 2009 | 5 Pages |
Abstract
The energy of a graph GG, denoted by E(G)E(G), is defined as the sum of the absolute values of all eigenvalues of GG. Let GG be a graph of order nn and rank(G) be the rank of the adjacency matrix of GG. In this paper we characterize all graphs with E(G)=rank(G). Among other results we show that apart from a few families of graphs, E(G)≥2max(χ(G),n−χ(G¯)), where nn is the number of vertices of GG, G¯ and χ(G)χ(G) are the complement and the chromatic number of GG, respectively. Moreover some new lower bounds for E(G)E(G) in terms of rank(G) are given.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S. Akbari, E. Ghorbani, S. Zare,