×

关于拟树和拟单圈图的谱矩。 (英语) Zbl 1474.05269号

摘要:如果连通图(G=(V,E)中存在(u_0),使得(G-u_0。设(lambda_1(G)、lambda_2(G),dots,lambda_n(G dots,n-1)是(G)的第(k)个光谱矩。对于两个图\(G_1\),\(G_2\),我们有\(G_1\prec_SG2\),如果对于一些\(k\)\((k=1,2,\dots,n-1)\),我们有\(S_i(G_1)=S_i(G_2)\)\((i=0,1,\dots,k-1)\)和\(S_k(G_1)<S_k(G_2)\)。在[线性代数应用436,No.5,927-934(2012;Zbl 1239.05117号)],F.X.盘等首先确定了所有具有(n)个顶点的拟树集合中的最后一个和第二个S级拟树。受本文的启发,我们关注这个问题,并提出了一种新的方法,用一个更短的证明来确定所有拟树中S阶的最后一个图。此外,我们用这种方法确定了拟-非循环图集合中的最后一个图,它是S级的。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
15甲18 特征值、奇异值和特征向量
PDF格式BibTeX公司 XML格式引用