Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4602171 | Linear Algebra and its Applications | 2009 | 8 Pages |
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