恰含k个悬挂点的单圈图的极大Wiener极化指数

利用图的变换,确定了恰含k个悬挂点且无1长悬挂路的n阶单圈图的极大Wiener极化指数,并且刻画了相应的极图.     

具有最小Wiener指数的双圈图

一个图G的Wiener指数W(G)定义为G中所有点对的距离和,双圈图是一个具有n个点和n+1条边的连通图,我们根据两个圈的相对位置关系把双圈图分成三类,分别在这三类中给出了最小的Wiener指数,然后通过比较三类极值的大小得到了双圈图中具有最小Wiener指数的图。     

Wiener指数,Hyper-Wiener指数与泛圈图

设G=(V,E)为n阶简单连通图,若对每一个k(3≤k≤n),都含有长度为k的圈Ck,则称G为泛圈图。本文主要利用图及其补图的Wiener指数、hyper-Wiener指数,给出具有最小度条件的简单连通图是泛圈图的充分条件。     

n阶单圈图的边平均Wiener指标取整数的充要条件

设G是一个n个顶点的连通单圈图,其圈长为m,则G的边平均Wiener指标W'e(G)取整数当且仅当4|m.     

给定直径的图的Wiener指数逆问题

图的Wiener指数逆问题在生物医学中具有重要的研究意义,对有目的地合成药物有重要的理论指导价值.研究一类给定直径的连通图的Wiener指数,讨论和刻画直径为d的n阶连通图中具有最小Wiener指数的图,并且对于不小于r_1任意正整数r,能构造一个直径为d的n阶连通图,使得它的Wiener指数为r.     

具有第3大Wiener指数的有向图

通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈C^→_n能取到极大Wiener指数,C^→+_n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.     

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

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

固定围长与最大度的单圈图的Wiener指数

Wiener指数是一种基于距离的图不变量，被定义为图中所有顶点对的距离总和。利用Wiener指数的定义，给出图变换后Wiener指数值之差的计算公式，得到围长与最大度均为3的单圈图的Wiener指数极小图的一些结构性质。     

恰含1个n圈和2个s圈的本原有向图的scrambling指数

在图D_(s,n)的基础上,增加1个s长圈.研究含有1个n长圈和2个s长圈(2个s长圈有公共顶点)的本原有向图.通过分析图中每个点经过t长途径所到达的点的集合及点的个数,得出此类本原有向图的scrambling指数.     

圈C_n的k-Steiner Wiener指数和超k-Steiner Wiener指数

点集S的Steiner距离d(S)是指包含子集S的最小连通子图的边数即d(S)=min{|E(H)|:S■V(H),H是G的连通子图}.2016年,李学良,毛亚平和Gutman提出了k-Steiner Wiener指数SW_k(G)和超k-Steiner Wiener指数SWW_k(G)的概念,SW_k(G)=■.文章利用k-Hosoya多项式给出了圈C_n的k-Steiner Wiener指数和超k-Steiner Wiener指数.     

具有第三大边平均Wiener指标的单圈图

一个图G的边平均Wiener指标定义为W'e(G)=Σ{f,g}E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有第三大边平均Wiener指标的图的特征。     

关于λ-修改的Wiener指数

令（n，△）是具有n个顶点，最大度为△的树的全体．1．△（n）是具有n个顶点且每个顶点的度是1或△的树的全体．对于任意λ≠0，本文分别在（n，△）和。1.△（n）中确定了具有最大的五一修改的Wjener指数的极值图．     

R型环状纳米管TUC4C8（R）的Szeged指标

摘要：对于一个简单连通无向图G而言,其Szeged指标被定义为Sz（G）=∑e∈E（G）neunev,这里u,v∈V（G）,e=uv,neu表示图G中到点u的距离小于到点v的距离的点数,neu的定义类似。S．Yousefi给出了R型环状纳米管TUC4C8（R）的Wiener指标的计算公式,文章给出了R型环状纳米管TUC4C8（R）的Szeged指标的表达式。     

关于双圈图的Wiener指数

一个连通图G的W iener指数定义为图G中所有点对的距离之和,本文主要研究双圈图去掉一条割边后其W iener指数的下界问题,并刻画了达到下界的极值图。     

两个图的corona乘积图的Wiener极性指标

图G=（V,E）的Wiener极性指标是图G中距离为3的无序点对的数目。图G和H的点corona图，记为G°H是取G的一个拷贝和｜V（G）个H的拷贝，然后把G的每个点和其相对应拷贝的每个点相连而得到的图。图G和H的边corona图，记为G◇H，是取G的一个拷贝和｜E（G）｜个H的拷贝，然后把G的每条边的两个点和其相对应拷贝的每个点相连而得到的图。本文给出两个图的corona乘积图的Wiener极性指标。     

有关Smarandache复合函数的一个均方差问题

利用初等解析的方法研究了复合函数S（bk（n））与数论函数U（n）的均方差均值分布,并给出了一个较强的渐近公式。     

Cartesian积图的最大拉普拉斯特征值

设G=(V(G)),E(G)),H=(V(H),E(H))是两个简单的连通图,定义与的Cartesian积G×H图是:其顶点集为V(G×H)=V(G)×V(H),其中任何两个顶点(u,u’),(v,v’),相邻当且仅当u=v且u’,v’在H中相邻;或u’=v’且u,v在G中相邻,这里u,v∈V(G),u’,v’∈V(H).本文研究两个图的Cartesian图的拉普拉斯矩阵的最大特征值,得到如下结论:设简单图G具有n顶点m条边,图H具有P个顶点q条边,那么G和H的Cartesian积图G×H的拉普拉斯最大特征值p(L(G×H))≤2m/n[1+(n-1)(((n3/4m2)-(1/n-1))～(1/2))]+((2p-1)～(1/2))+1.     

几类图的均匀邻点可区别全染色

 邻点可区别全染色是在正常全染色的定义下,使得任两相邻顶点的色集不同。设G（V,E）为一个简单图,f为G的一个k-邻点可区别全染色,若f满足||Vi∪Ei|－|Vj∪Ej||≤1（i≠j）,其中,Vi∪Ei={v|f（v）=i}∪{e|f（e）=i},记C（i）=Vi∪Ei,则称f为G的k-均匀邻点可区别全染色,简记为k-EAVDTC,并称χeat（G）=min{k|G存在k－均匀邻点可区别全染色}为G的均匀邻点可区别全染色数。本文给出了路、圈、风车图K t 3、图Dm,4和齿轮图■n的均匀邻点可区别全染色,以及它们的均匀邻点可区别全色数的确切值。     

单圈图（n=9,k=3）Merrifield-Simmons指标的第五大值

文中得出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,为进一步得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图奠定了基础。     

几类图的Signless Laplacian特征多项式

对于一个简单图G,称矩阵Q（G）=D（G）＋A（G）是图G的Signless Laplacian矩阵,多项式QG（λ）=det（λI—Q）是图G的特征多项式。本文给出了在完全二部图K2,a-2上两种不同的加边方式所得图类和在C3的一个顶点上悬挂P=n-3条边所得图类的Signless Laplacian矩阵特征多项式。