کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599595 1631145 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The inertia and energy of distance matrices of complete k-partite graphs
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
The inertia and energy of distance matrices of complete k-partite graphs
چکیده انگلیسی

For a distance matrix D(G)D(G), its inertia is the triple of integers (n+(D),n0(D),n−(D))(n+(D),n0(D),n−(D)), where n+(D)n+(D), n0(D)n0(D), n−(D)n−(D) denote the number of positive, 0, negative eigenvalues of D(G)D(G), respectively. The D  -energy is the sum of the absolute eigenvalues of D(G)D(G). In this paper, we first study the inertia of distance matrices of complete k-partite graphs; Then, as applications, we not only prove a conjecture proposed by Caporossi et al. (2009) in [5] in a different way from Stevanović et al. (2013) [11] but also obtain the formula of the D-energy of the remaining complete k-partite graphs. At last, we obtain the graphs with the maximum (resp. minimum) D-energy among all the complete k-partite graphs with n vertices.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 450, 1 June 2014, Pages 108–120
نویسندگان
,