کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599445 1631137 2014 86 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Distance spectra of graphs: A survey
ترجمه فارسی عنوان
طیف فاصله از نمودار: یک نظرسنجی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

In 1971, Graham and Pollack established a relationship between the number of negative eigenvalues of the distance matrix and the addressing problem in data communication systems. They also proved that the determinant of the distance matrix of a tree is a function of the number of vertices only. Since then several mathematicians were interested in studying the spectral properties of the distance matrix of a connected graph. Computing the distance characteristic polynomial and its coefficients was the first research subject of interest. Thereafter, the eigenvalues attracted much more attention. In the present paper, we report on the results related to the distance matrix of a graph and its spectral properties.

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