Article ID Journal Published Year Pages File Type
4950949 Information Processing Letters 2017 5 Pages PDF
Abstract
We give sharp lower bounds for the largest and the second largest distance eigenvalues of the k-th power of a connected graph, determine all trees and unicyclic graphs for which the second largest distance eigenvalues of the squares are less than 5−32, and determine the unique n-vertex trees of which the squares achieve minimum and second-minimum largest distance eigenvalues, as well as the unique n-vertex trees of which the squares achieve minimum, second-minimum and third-minimum second largest distance eigenvalues.
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,