×

在某些水平上具有指定子图的加权根图的谱。 (英语) 邮编:1227.05187

摘要:设({mathcal B})是一个具有(k)级((k>1))的加权广义Bethe树,其中(n_j)是级(k-j+1)((1\leq j \leq k))上的顶点数。设(Delta\subset\{1,2,\dots,k-1\})和(F=\{{mathcal G}_j:j\in\Delta\}),其中({mathcalG}_j)是在层级\(k-j+1)上({mathcal B}\)的每一个子集上的指定加权图。
本文将(n1+n2+cdots+nk)阶块对称三对角矩阵的特征值刻划为(j)、(1leq-j\leq-k)阶对称三对角阵的特征值,这些特征值很容易由顶点的度数、边的权重、,以及与图族(F)相关的矩阵的特征值。应用这些结果刻画了从({mathcal B})得到的图({mathcal B}(F))和(F={mathcalG}_j:j\in\Delta\})中所有图的拉普拉斯矩阵的特征值,包括它们的重数;以及当族\(F\)的图是正则的时无符号拉普拉斯矩阵和邻接矩阵的图。

MSC公司:

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