文件名称:由广义Bethe树和完全图所构造的图的谱 (2012年)
文件大小:377KB
文件格式:PDF
更新时间:2024-06-18 06:42:24
自然科学 论文
广义Bethe树是指每层上的点都具有相同度的带根树.设Bk为具有k层的广义Bethe树,Kr为r阶完全图.把r个Bk的根点分别粘在KT的r个点上,可获得一个图BkoKr.借助于k阶对称三对角矩阵,本文给出邻接矩阵A(BkoKr)和Laplace矩阵L(BkoKr)的特征值的简洁刻画.此外,本文还给出了A(BkoKr)的Perron向量的结构性质.