两种分裂点连接运算图的Randic谱

对一个连通正则图G_(1)与任意一个正则图G_(2),基于分裂图SP(G_(1))与图G_(2)的两种运算,考虑对应新图类的Randic(规范化拉普拉斯,规范化无符号拉普拉斯)谱.利用这些结果,构造了关于上述三个矩阵的非正则的同谱图,并且计算了新构造图的度基尔霍夫指数和生成树的数目.

太阳图的谱及其能量

设太阳图C(q1,q2,···,qr)是顶点数为n=r+∑Pr i=1 qi(r≥3)的单圈图,其满足删除所有的悬挂点后得到的图是圈Cr.应用广义Fiedler引理,分别研究了太阳图C(q1,q2,···,qr)的邻接谱、拉普拉斯谱和Randic谱.最后,作为这些结果的应用,分别考虑了偶太阳图的能量的上界和Randic能量的上界.