×

关于具有(n)个顶点和边独立数(q)的树的谱半径。 (中文。英文摘要) 邮编1077.05509

摘要:设(G)是一个具有(n)个顶点的简单图。我们用(lambda_1(G)表示(G)的光谱半径。本文证明了,如果(T)是具有边独立数(q_1,q_1\geqq)的序树,则(lambda_1(T)\leq\lambda_(K^{q-1}_{1,n-q}),且等式成立当且仅当(T\overset\approx=K^{q-1}_{1,n-q}\),其中\(K^{q-1}_{1,n-q}\)是具有\(n\)个顶点的树,这些顶点是通过分别从\(K_{1,n-q}\)上的\(q-1\)个一阶顶点添加一个垂边从星形\(K_{1,n-q}\)获得的。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05年5月
PDF格式BibTeX公司 XML格式引用