کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599560 1631142 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
First eigenvalue of nonsingular mixed graphs with given number of pendant vertices
ترجمه فارسی عنوان
ارزش اول گرافهای مختلط غیرمجاز با تعداد داده شده از رأس های آویز
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
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
نویسندگان
, , ,