Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949930 | Discrete Applied Mathematics | 2016 | 7 Pages |
Abstract
Let G be a connected graph of order n with diameter d. Remoteness Ï of G is the maximum average distance from a vertex to all others and â1â¥â¯â¥ân are the distance eigenvalues of G. Aouchiche and Hansen (0000), Aouchiche and Hansen conjectured that Ï+â3>0 when dâ¥3 and Ï+ââ7d8â>0. In this paper, we confirm these two conjectures. Furthermore, we give lower bounds on ân+Ï and â1âÏ when GâKn and the extremal graphs are characterized.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Huiqiu Lin, Kinkar Ch. Das, Baoyindureng Wu,