| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4603273 | Linear Algebra and its Applications | 2008 | 4 Pages |
Abstract
The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of the adjacency matrix of G. It is proved that for every graph G of order n, and that E(G)⩾2ch(G) for all graphs G except for those in a few specified families, where , χ(G), and ch(G) are the complement, the chromatic number, and the choice number of G, respectively.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
