Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647013 | Discrete Mathematics | 2015 | 7 Pages |
Abstract
Let GG be a connected graph with order nn and D(G)D(G) be its distance matrix. Suppose that λ1(D)≥⋯≥λn(D)λ1(D)≥⋯≥λn(D) are the distance eigenvalues of GG. In this paper, we give an upper bound on the least distance eigenvalue and characterize all the connected graphs with −1−2≤λn(D)≤a where aa is the smallest root of x3−x2−11x−7=0x3−x2−11x−7=0 and a∈(−1−2,−2). Furthermore, we show that connected graphs with λn(D)≥−1−2 are determined by their distance spectra. As applications, we give some lower bounds on the distance spread of graphs with given some parameters. In the end, we characterize connected graphs with the (k+1)(k+1)th smallest distance spread.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Huiqiu Lin,