Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6416179 | Linear Algebra and its Applications | 2016 | 23 Pages |
Abstract
Let G be a connected graph with order n and D(G) be the distance matrix of G. Suppose that λ1(D(G))â¥â¯â¥Î»n(D(G)) are the distance spectra of G. In this paper, we characterize the graphs with λn(D(G))â[â1+172,αâ1)âª[αâ1,â1â2), where α is the smallest root of x3âx2â3x+1=0, and â1+172<αâ1<â1â2. Furthermore, we show that the graphs with λnâ¥â1+172 are determined by their D-spectrum.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Dan Li, Jixiang Meng,