کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599456 1631137 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On graphs with at least three distance eigenvalues less than −1
ترجمه فارسی عنوان
در گراف هایی با حداقل سه مقدار اختصاصی فاصله کمتر از 1؟
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

Let G be a connected graph with order n   and D(G)D(G) be the distance matrix of G  . Suppose that λ1(D)≥λ2(D)≥⋯≥λn(D)λ1(D)≥λ2(D)≥⋯≥λn(D) are the D-eigenvalue of G  . In this paper, we show that λn−1(D(G))≤−1λn−1(D(G))≤−1 if n≥4n≥4 and λn−2(D(G))≤−1λn−2(D(G))≤−1 if n≥7n≥7. We also characterize all connected graphs with λn−1(D(G))=−1λn−1(D(G))=−1, moreover it is shown that these graphs are determined by their distance spectra.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 458, 1 October 2014, Pages 548–558
نویسندگان
, , ,