کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949603 | 1440200 | 2017 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Distance and distance signless Laplacian spread of connected graphs
ترجمه فارسی عنوان
گسترش لاپلاسانی از نمودارهای متصل به فاصله و فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
For a connected graph G on n vertices, recall that the distance signless Laplacian matrix of G is defined to be Q(G)=Tr(G)+D(G), where D(G) is the distance matrix, Tr(G)=diag(D1,D2,â¦,Dn) and Di is the row sum of D(G) corresponding to vertex vi. Denote by ÏD(G), ÏminD(G) the largest eigenvalue and the least eigenvalue of D(G), respectively. And denote by qD(G), qminD(G) the largest eigenvalue and the least eigenvalue of Q(G), respectively. The distance spread of a graph G is defined as SD(G)=ÏD(G)âÏminD(G), and the distance signless Laplacian spread of a graph G is defined as SQ(G)=qD(G)âqminD(G). In this paper, we point out an error in the result of Theorem 2.4 in Yu et al. (2012) and modify it. As well, we obtain some lower bounds on distance signless Laplacian spread of a graph.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 140-147
Journal: Discrete Applied Mathematics - Volume 223, 31 May 2017, Pages 140-147
نویسندگان
Lihua You, Liyong Ren, Guanglong Yu,