关于单圈图的路图的Hamilton性问题

用图的三度顶点的收缩方法，刻画了单圈图的路图的Ｈａｍｉｌｔｏｎ性的特征，并具体给出了Ｈａｍｉｌｔｏｎ圈的构造。     

特定树和单圈图下的增强型萨格勒布指数

图的增强型萨格勒布指数(augmented Zagreb index,AZI)是化学图论中一种新的拓扑指数,在化学中有很多应用.该指数由Furtula等提出,已被证实在辛烷和正庚烷的热形成研究中是一个有价值的预测性指数.本文将计算一些特定树和单圈图的AZI数值.     

单圈图的最大Merrifield-Simmons指标

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标的性质,并得出了其最大的Merrifield—Simmons指标。     

单圈图的邻和可区别边染色

图G的一个k-正常边染色,若满足任意两个相邻点的色集合中所有元素之和不同,则称该染色为图G的一个k-邻和可区别边染色。其中,k的最小值称为图G的邻和可区别边色数。运用分析法与数学归纳法,研究了单圈图的邻和可区别边色数。     

单圈图的测地谱

单圈图是顶点数等于边数的连通图,本文研究了单圈图的测地谱并指出除了圈以外的单圈图的谱都是连续的。     

单圈图的次小特征值

设Ｇ为ｎ阶简单连通单圈图,λｎ－１（Ｇ）为Ｇ的次小特征值,给出了同构于Ｓ３ｎ的Ｇ的次小特征值及λｎ－１（Ｇ）的一个上界．     

单圈图关联矩阵的特征值

图的特征值是图的重要指标,目前研究比较多的有图的邻接矩阵特征值,图的拉普拉斯矩阵特征值和图的距离矩阵特征值等等.一般来讲,图的关联矩阵不是方阵因而不存在特征值.图的关联矩阵是方阵当且仅当图是单圈图.在本文中,我们着重于计算单圈图关联矩阵的特征值,证明了其特征值完全反映了圈上的顶点个数和圈外的顶点个数,体现出了特征值能够...     

一类单圈图的谱半径的序

按照谱半径对一类单圈图C_(n,2)进行了排序,得到ρ(C_(n,2)～1)≤ρ(C_(n,2)～2)≤…≤ρ(C(n,2)～k)≤ρ(C(n,2)～(k+1))≤…≤ρ(C(n,2)～[(n+1)/2]).     

按Laplace谱半径对一些偶单圈图的排序

研究一些偶单圈图按其Laplace谱半径排序的问题.利用扩圈变换对偶单圈图S1k的Laplace谱半径影响的证明方法,得出了顶点数为k+2,圈长为k(k≥10)的偶单圈图C(k+2,k)按其Laplace谱半径从大到小的顺序依次排在前三位和最后一位的单圈图.     

具有第二大及第二小独立指数的n阶单圈图

讨论n阶单圈图第二大及第二小的独立指数,得到独立指数第二大及第二小的n阶单圈图.