کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599560 | 1631142 | 2014 | 16 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
First eigenvalue of nonsingular mixed graphs with given number of pendant vertices
ترجمه فارسی عنوان
ارزش اول گرافهای مختلط غیرمجاز با تعداد داده شده از رأس های آویز
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
Let G be a mixed graph and L(G) be the Laplacian matrix of the mixed graph G. The first eigenvalue of G is referred to the least nonzero eigenvalue of L(G). Let MG(n,k) be the set of nonsingular mixed graphs with n vertices and k pendant vertices, where nâ¥4. In this paper, up to a signature matrix, we determine the unique graph with the minimal first eigenvalue among all graphs in MG(n,k). Thus we obtain a lower bound for the first eigenvalue of a mixed graph in terms of the number of pendant vertices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 453, 15 July 2014, Pages 28-43
Journal: Linear Algebra and its Applications - Volume 453, 15 July 2014, Pages 28-43
نویسندگان
Ruifang Liu, Huicai Jia, Jinjiang Yuan,