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

G-2009-64

Some Conjectures and Properties on Distance Energy

, et

The distance energy of a graph G is defined as , where is the ith eigenvalue of the distance matrix of G. In this paper, we express the distance spectra and distance energy of complete split graphs and graphs composed of two cliques joined by a matching. We also give some spectral properties of complete multipartite graphs. Finally, we identify structural and numerical conjectures on ED for graphs with number of vertices n and number of edges m are fixed.

, 13 pages