کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649773 1342465 2009 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
First eigenvalue and first eigenvectors of a nonsingular unicyclic mixed graph
چکیده انگلیسی

Let GG be a mixed graph and let L(G)L(G) be the Laplacian matrix of the graph GG. The first eigenvalue and the first eigenvectors of GG are respectively referred to the least nonzero eigenvalue and the corresponding eigenvectors of L(G)L(G). In this paper we focus on the properties of the first eigenvalue and the first eigenvectors of a nonsingular unicyclic mixed graph (abbreviated to a NUM graph). We introduce the notion of characteristic set associated with the first eigenvectors, and then obtain some results on the sign structure of the first eigenvectors. By these results we determine the unique graph which minimizes the first eigenvalue over all NUM graphs of fixed order and fixed girth, and the unique graph which minimizes the first eigenvalue over all NUM graphs of fixed order.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2479–2487
نویسندگان
, , , ,