新疆大学学报(自然科学版)
新疆大學學報(自然科學版)
신강대학학보(자연과학판)
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2005年
4期
393-399
,共7页
单圈图%完美匹配%特征值
單圈圖%完美匹配%特徵值
단권도%완미필배%특정치
unicyclic graphs%perfecting matching%eigenvalue
得到了具有完美匹配的单圈图第二大特征值的一个上界.同时也给出了具有完美匹配的单圈图的第二大特征值的最大值的一个下界.
得到瞭具有完美匹配的單圈圖第二大特徵值的一箇上界.同時也給齣瞭具有完美匹配的單圈圖的第二大特徵值的最大值的一箇下界.
득도료구유완미필배적단권도제이대특정치적일개상계.동시야급출료구유완미필배적단권도적제이대특정치적최대치적일개하계.
In this paper, an upper bound for the second largest eigenvalue of a unicyclic graph with perfect matchings is obtained. At the same time, a lower bound for maximum value of the second largest eigenvalue of unicyclic graphs with perfecting matchings is also given.