论文部分内容阅读
设G是一个有n个顶点的简单连通图且di为点vi的度，其中i=1，2，…，n。若vi与vj邻接，则图G的Randic矩阵中第i行，第j列的元素定义为1/√didj，否则定义为0。若L(G)和R(G)分别表示图G的规范拉普拉斯矩阵和Randic矩阵，则已证它们有以下关系：L(G)=I-R(G)，其中I是n阶单位阵。在本文中，我们将进一步讨论规范拉普拉斯矩阵和Randic矩阵的幂的迹，且分别得到Randic谱展和RandicEstrada指数的一些上下界。