运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2013年
2期
81-88
,共8页
图%2-点连通%2-边连通%邻接矩阵%最小特征值
圖%2-點連通%2-邊連通%鄰接矩陣%最小特徵值
도%2-점련통%2-변련통%린접구진%최소특정치
graph%2-vertex connected%2-edge connected%adjacency matrix%least eigenvalue
图的最小特征值定义为图的邻接矩阵的最小特征值,是刻画图结构性质的一个重要代数参数.在所有给定阶数的补图为2-点或2-边连通的图中,刻画了最小特征值达到极小的唯一图,并给出了这类图最小特征值的下界.
圖的最小特徵值定義為圖的鄰接矩陣的最小特徵值,是刻畫圖結構性質的一箇重要代數參數.在所有給定階數的補圖為2-點或2-邊連通的圖中,刻畫瞭最小特徵值達到極小的唯一圖,併給齣瞭這類圖最小特徵值的下界.
도적최소특정치정의위도적린접구진적최소특정치,시각화도결구성질적일개중요대수삼수.재소유급정계수적보도위2-점혹2-변련통적도중,각화료최소특정치체도겁소적유일도,병급출료저류도최소특정치적하계.