单圈图论文

图的距离参数和惯性指数的研究
论文摘要Wiener指数是在1947年Haroldwiener提出的一类距离指数,该指数是研究量子化学的重要拓扑指数。用图论的思想方法可以解决Wiener指数的相关问题,近几十...
新单圈图H(p,tK1,m)的拉普拉斯谱刻画
论文摘要设图H(p,tK1,m)是一个顶点数为p+mt的连通单圈图,它是由圈Cp的依次相邻的t（1≤t≤p）个顶点的每一个顶点分别与星K1,m的中心重合而得到的单圈图.现证明单...
单圈图的Seidel拉普拉斯能量
论文摘要设G是一个具有n个顶点的简单图,S（G）表示G的Seidel矩阵,令di表示顶点vi的度,设DS（G）=diag（n-1-2d1,n-1-2d2,…,n-1-2dn）表...
单圈图的扩展矩阵的谱半径与能量
论文摘要设G=（V,E）是一个具有顶点集■的简单图,顶点vi的度数用di表示。定义图G的扩展矩阵■,这里■。定义图G的扩展谱半径为其扩展矩阵的最大特征值;定义图的扩展能量Eex...