数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2010年
4期
335-341
,共7页
邻接矩阵%最小特征值%匹配数
鄰接矩陣%最小特徵值%匹配數
린접구진%최소특정치%필배수
Adjacency matrix%Least eigenvalue%Matching number
在所有给定阶数且匹配数为2的连通图中,我们刻画了最小特征值达到极小的图,给出了这类图最小特征值的下界.
在所有給定階數且匹配數為2的連通圖中,我們刻畫瞭最小特徵值達到極小的圖,給齣瞭這類圖最小特徵值的下界.
재소유급정계수차필배수위2적련통도중,아문각화료최소특정치체도겁소적도,급출료저류도최소특정치적하계.
In this paper, we characterize the unique graph whose least eigenvalue attains the minimum among all connected graphs with fixed order and matching number two.