由广义Bethe树和完全图所构造的图的谱 (2012年)

广义Bethe树是指每层上的点都具有相同度的带根树．设Bk为具有k层的广义Bethe树，Kr为r阶完全图．把r个Bk的根点分别粘在KT的r个点上，可获得一个图BkoKr．借助于k阶对称三对角矩阵，本文给出邻接矩阵A(BkoKr)和Laplace矩阵L(BkoKr)的特征值的简洁刻画．此外，本文还给出了A(BkoKr)的Perron向量的结构性质．