G-2020-05
On the difference of energies of a graph and its complement graph
and BibTeX reference
The energy of a graph G
, denoted by E(G)
, is defined as the sum of the absolute values of all eigenvalues of G
. In this paper we study the difference of energies of a (regular) graph G
and its complete graph ¯G
, that is, E(G)−E(¯G)
. In particular, we provide the answer to Problem 12 raised in Nikiforov (2016). Moreover, we give a lower bound for the energy of a regular graph in terms of the order and the clique cover number.
Published January 2020 , 12 pages
Research Axis
Research applications
Publication
Jun 2020
and
Linear Algebra and its Applications, 595, 1–12, 2020
BibTeX reference