کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649773 | 1342465 | 2009 | 9 صفحه PDF | دانلود رایگان |
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.
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2479–2487