کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4600138 1336837 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the distance spectrum of graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the distance spectrum of graphs
چکیده انگلیسی

Let G be a connected graph and D(G) be the distance matrix of G. Suppose that λ1(D)⩾λ2(D)⩾⋯⩾λn(D) are the D-eigenvalues of G. In this paper, we characterize all connected graphs with λn(D)=-2. Furthermore, we characterize all connected graphs of diameter 2 with exactly three D-eigenvalues when λ1(D) is not an integer. We also conjecture that the complete k-partite graph is determined by its D-spectrum.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 439, Issue 6, 15 September 2013, Pages 1662-1669