pith. sign in

arxiv: 0712.0920 · v1 · submitted 2007-12-06 · 🧮 math.CO

Choice Number and Energy of Graphs

classification 🧮 math.CO
keywords numberchoiceenergygraphgraphsabsolutechromaticcomplement
0
0 comments X
read the original abstract

The energy of a graph G, denoted by E(G), is defined as the sum of the absolute values of all eigenvalues of G. It is proved that E(G)>= 2(n-\chi(\bar{G}))>= 2(ch(G)-1) 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 \bar{G}, \chi(G), and ch(G) are the complement, the chromatic number, and the choice number of G, respectively.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.