首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On the least eigenvalue of a unicyclic mixed graph
Authors:Yi-Zheng Fan
Institution:University of Massachusetts
Abstract:Using the result on Fiedler vectors of a simple graph, we obtain a property on the structure of the eigenvectors of a nonsingular unicyclic mixed graph corresponding to its least eigenvalue. With the property, we get some results on minimizing and maximizing the least eigenvalue over all nonsingular unicyclic mixed graphs on n vertices with fixed girth. In particular, the graphs which minimize and maximize, respectively, the least eigenvalue are given over all such graphs with girth 3.
Keywords:Mixed graphs  Unicyclic graphs  Laplacian eigenvalues  Girth  AMS Subject Classifcation  05C50  15A18
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号