کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646851 1342315 2015 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On distance integral graphs
ترجمه فارسی عنوان
در نمودارهای انتگرالی فاصله
کلمات کلیدی
طیف فاصله، نمودار انتگرال فاصله درخت، نمودار تقسیم کامل
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

The distance eigenvalues of a connected graph GG are the eigenvalues of its distance matrix DD, and they form the distance spectrum of GG. A graph is called distance integral if its distance spectrum consists entirely of integers. We show that no nontrivial tree can be distance integral. We characterize distance integral graphs in the classes of graphs similar to complete split graphs, which, together with relations between graph operations and distance spectra, allows us to exhibit many infinite families of distance integral graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 10, 6 October 2015, Pages 1784–1792
نویسندگان
, , , ,