Article ID Journal Published Year Pages File Type
4602171 Linear Algebra and its Applications 2009 8 Pages PDF
Abstract

The D-eigenvalues {μ1,μ2,…,…,μp} of a graph G are the eigenvalues of its distance matrix D and form the D-spectrum of G denoted by specD(G). The greatest D-eigenvalue is called the D-spectral radius of G denoted by μ1. The D-energy ED(G) of the graph G is the sum of the absolute values of its D-eigenvalues. In this paper we obtain some lower bounds for μ1 and characterize those graphs for which these bounds are best possible. We also obtain an upperbound for ED(G) and determine those maximal D-energy graphs.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory