On the difference of energies of a graph and its complement graph

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 Nikifo...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Linear algebra and its applications 2020-06, Vol.595, p.1-12
Hauptverfasser:	Mojallal, Seyed Ahmad, Hansen, Pierre
Format:	Artikel
Sprache:	eng
Schlagworte:	Complement graph Eigenvalues Graph energy Linear algebra Lower bounds Regular graph
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!