Back

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.

, 12 pages

Research Axis

Research applications

Publication

and
Linear Algebra and its Applications, 595, 1–12, 2020 BibTeX reference