Groupe d’études et de recherche en analyse des décisions

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

Seyed Ahmad Mojallal HEC Montréal, Canada

The energy of a graph G, is de fined as the sum of the absolute values of all eigenvalues of G. In this talk, we study the difference of energies of a (regular) graph G and its complement graph. In particular, we provide the answer to Problem 12 raised in [V. Nikiforov, Remarks on the energy of regular graphs, Linear Algebra Appl. 508 (2016) 133-145]. Moreover, we give a lower bound for the energy of a regular graph in terms of the order and the clique cover number.

Du café et des biscuits seront offerts au début du séminaire.
Bienvenue à tous!