具有k个悬挂点的双圈图的Harary指数

双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类.     

圆长为k的n阶单圈图中第二大Merrifield-Simmons指数

图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一．文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图．本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数．     

给定悬挂点数图的 Harary指数的极图

图的Harary 指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary 指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary 指数上界。     

具有固定悬挂点的树和单圈图中0-指数的最小值

讨论了当a>1或者a<0时具有固定悬挂点的n个点的树单圈图中(?)指数的最小值,并加以证明.     

固定直径单圈图的最小超级萨格勒布指数

本文解决了当一个单圈图的直径与顶点个数满足一定条件的情况下,其超级萨格勒布指数（HM指数）的最小值及对应的极图刻画问题。首先在单圈图直径不变的前提下采用移除一条悬挂路的变换,使得单圈图的悬挂点个数减少,并讨论了变换前后两个图的超级萨格勒布指数的关系。其次,根据单圈图中悬挂点的个数,分类研究了其超级萨格勒布指数的最小值。最后经过比较,获得该类图的最小超级萨格勒布指数及对应的极图。     

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

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

给定悬挂点的三圈图的零阶广义Randic指数

对于简单的连通图G,它的零阶广义Randic指数0Rα(G)定义为Σv∈V(G)[dG(v)]α,其中α是一个给定的实数,dG(v)是G中顶点v的度.简单连通图G的零阶广义Randic指数是化学图论中一个重要的拓扑指数,其在化学领域中有着广泛的研究及应用.基于此对于任意的α(≠0,1),它给出了顶点个数为n,悬挂点为k的所有三圈图的零阶广义Randic指数0Rα的一些紧的界.     

具有k个悬挂点的单圈图的Aα-谱半径

对于任意的α∈[0,1],Nikiforov提出了矩阵A_α(G)=αD (G)+(1-α) A(G),记为图G的A_α-矩阵,其中A(G)是G的邻接矩阵,D(G)是G的度对角矩阵.矩阵A_α(G)的最大特征值称为图G的A_α-谱半径.本文考虑有k个悬挂点的所有单圈图,确定了具有最大A_α-谱半径的图.     

具有n-3个悬挂点的单圈图补图的最小特征值

特征值的极图问题一直是谱图理论的研究热点,与谱半径相比,最小特征值的研究较少,但图的最小特征值同样能较好地反映图的结构信息,具有很强的研究价值。本文主要讨论给定阶数n且悬挂点为n-3的单圈图补图图类中邻接矩阵的最小特征值,刻画了最小特征值达极小的唯一图。     

给定悬挂点数图的Harary指数的极图

图的Harary指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary指数上界。     

关于一类单圈图的最小能量

图的能量是指图的邻接矩阵的特征值的绝对值之和.记G(n,p)为恰有P个悬挂点的n阶单圈图的集合.本文解决了一个公开问题,即当P=n-5,且n不少于870时,两种单圈图能量的大小关系.     

两类粘合图的 Wiener与 Harary指数

连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。     

双圈图的原子键连通性指数

1998年,Estrada等人在Randi’c指数的基础上进一步提出了原子键连通性指数,简称ABC指数.该指数已被用来研究烷烃的稳定性以及环烷烃的应变能等.该文给出了双圈图ABC指数的上界并确定了具有最大ABC指数的双圈图.     

连通图的Harary指数上界及其极图简

The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. The graph(s) with maximum Harary index among all graphs with given order and diameter was characterized, and an upper bound for the Harary index in terms of diameter was provided. In addition, the connected graphs of order n with the second maximum and the third maximum Harary indices were characterized, respectively.     

图的指标函数

r(G)表示图G的最大特征根,称为G的指标。给定图类y定义它的指标函数r(n,y)是y中所有n阶图的最小指标。本文围绕文[3]中李乔和冯克勤提出的一个猜想着重讨论了连通单圈图类O_m的指标函数,给出了这个猜想的解,同时讨论了其它一些图类的指标函数,并得到了有关图谱的一些有趣性质。主要结果如下: 设O_m表示围长为m的连通单圈图类,C_m~(n)是由圈G_m接出路P_n而得到的图,则当n≥1/8m(m-2)时r(m n,O_m)=r(G_m~(n)),且G_m~(n)是唯一的使等式成立的极图。可以举例说明,对一般的m和n,r(m n,O_m)=r(G_m~(n))不成立。     

图形密码中一类特殊图的几种标号

利用图结构与数论的设计思想, 把标号应用于图形密码中. 用层次级联图作为基本图形, 先与圈图连接构造一种单圈图, 再将两个层次级联图重叠构造孪生顶点重叠图, 并证明其具有集有序奇优雅标号、 奇优美称号、 集有序奇优美标号.