论文部分内容阅读
利用无符号拉普拉斯谱半径与特征向量之间的关系式,研究有n个顶点、最小度为δ且边连通度k′<δ的这一类图中无符号拉普拉斯谱半径最大的图。假设G0是这一类图中无符号拉普拉斯谱半径最大的图,证明G_(0)≌B_(n,δ)^(k′),其中B_(n,δ)^(k′)是从K_(δ+1)和K_(n-δ-1)之间加入k′条边获得的。