十边形化学图的Gutman指数问题研究

假定G_n表示由随机n个十边形构成的线性结构分子图,借助图的结构特点,计算G_n的Gutman指数的数学期望,并获得了随机十边形链Gutman指数的极值.     

竞赛图第二类指数最小值及其极图

证明了对任意n≥7,存在n阶本原竞赛图,使得图中任意不同两点间均存在长为2的途径.从而使得竞赛图第二类广义本原指数集E2(n,2)的最小值为2对任何n≥7都成立.同时,既完善了指数集E2(n,k),也给出指数达到E2(n,k)最小值的极图.     

图的基尔霍夫指数的下界

分子拓扑指数是分子图的拓扑不变量,常常用来研究化合物的结构与性能之间的关系.基尔霍夫指数是最重要的分子拓扑指数之一.图G的基尔霍夫指数定义为图G中所有无序点对的电阻距离之和.本研究主要研究图的基尔霍夫指数,给出具有k个块的连通图的基尔霍夫指数的下界,并刻画对应的极图.     

仙人掌图的度偏差指数

为了研究图的非正则性,在已提出的度偏差指数s(G)=■(d_i表示顶点v_i的度)的基础上,通过图形变换研究了仙人掌图关于度偏差指数的极值问题,给出了它的极大值和极小值以及刻画了达到极值的仙人掌图。     

广义指数达到最大值的竞赛图的刻画

给出了n(n≥7)阶本原竞赛图中广义指数达到指数集E(n,k)中最大值的极图的完全刻画.     

具有较小Hyper-Wiener指数的仙人掌图

利用图变换的方法讨论仙人掌图的Hyper Wiener指数.通过比较给出仙人掌图的第二小、 第三小Hyper Wiener指数, 并刻画达到第二小、 第三小Hyper Wiener指数的极图.     

竞赛图的本原指数及其极图刻划

设Ｄ为ｎ阶强连通竞赛图,证明了当ｎ≥５时,Ｄ的本原指数３≤ｒ（Ｄ）≤ｍ＋２,并给出了达到最大值ｎ＋２的极图的一刻划及达到最小值３的科的荐干条件。     

重上广义指数达到最大值的竞赛图

给出指数达到第k个重上广义本原指数集E(n,k)中最大值的n(n≥7)阶本原竞赛图极图的完全刻画.     

竞赛图的广义本原指数及其极图

证明了n(n≥7)阶本原竞赛图D的第1个广义本原指数expD(1)＝3,并给出了第k(1≤k≤n)个广义本原指数expD(k)的最大值和最小值及广义指数达到最大值和最小值的极图刻画.