三类乘积图的peripheral Wiener指标

顶点v的离心率是v到图中其它顶点的最大距离.Peripheral顶点是具有最大离心率的顶点,图G的peripheral Wiener指标为G中所有peripheral顶点的距离和.给出3种图运算的乘积图的peripheral Wiener指标的计算公式.     

两个图的Corona乘积图的完整度研究

图的完整度／（c）是表示网络的可靠性的重要度量之一。定义为：（G）=mintlsI＋（G—s）}。这里/s/和r（G—s）分别表示图G的顶点集V（G）的子集所包含的点数和G—S的最大连通分支所含的点数。在本文中我们确定了两个图的Corona乘积图和边Corona乘积图的完整度。     

乘积图的Hyper-Wiener指标

通过刻画几类乘积图的性质,讨论乘积图上任意两点间的距离,利用任意两个连通图的直积图上两点间距离关系的特征来研究直积图的hyper-Wiener指标的一些性质,最后由一般图的Wiener指标以及hyper-Wiener指标得到了直积图的hyper-Wiener指标的计算方法.     

一些特殊图类的Kronecker乘积的Wiener和hyper-wiener指标

本文主要研究了Kronecker乘积图F×Kn(F∈Km,Cm,Pm)的Wiener和hyper-Wiener指标,并给出了W(F×Kn)和WW(F×Kn)的精确表达式。     

扇图与轮图的边平均Wiener指标及其算法

文章证明了扇图Fn和轮图Wn的边平均Wiener指标,并给出扇图中任意两边之间的平均距离的算法程序.     

两类类肽图的Wiener指标

文献[1]中给出了线性骨架类肽图的Wiener指标,文章结合实际给出了两类骨架更为复杂的类肽图的Wiener指标的计算方法,即当骨架图分别为完全图和轮时的类肽图的Wiener指标的计算方法及其精确结果。     

分裂图的Wiener指标

连通图G的Wiener指标W(G)被定义为图G中所有点对之间的距离之和。分裂图是其顶点集可以划分为独立集和团的不相交并集的图,本文给出了直径为3的分裂图的Wiener指标的计算公式。     

一类Kronecker乘积图的Szeged指标

给出了不含3-圈的非平凡连通图G与完全图Kn的Kronecker乘积G×Kn(n≥3)的Szeged指标的精确表达式.并利用所得结果计算了Kronecker乘积图Cm×Kn(n≥3)与Pm×Kn(n≥3)的Szeged指标.     

n阶单圈图的边平均Wiener指标

对于n阶单圈图的边平均Wiener指标,证明了当n≥6时,W’e(G)≤112(2n3-32n+69),等号成立当且仅当G≌C3(Pn-2);W’e(G)≥14(2n2-9),等号成立当且仅当G≌C3(Sn-2)。     

六边形堆砌的莫比乌斯图的Wiener指标

Wiener指标是理论化学里比较重要的一个拓扑指标,物质的很多物理化学性质与之有密切的联系。六边形堆砌的莫比乌斯图是一种嵌入到莫比乌斯带上使得每个面都是六边形的分子图。首先,利用图的自同构群的轨道理论,对两类特殊的六边形堆砌的莫比乌斯图的顶点进行了划分。然后在划分的每个类中各取一个代表元,计算其他各点到它的距离和,从而得到了六边形堆砌的莫比乌斯分子图Wiener指标的精确计算公式。     

关于双圈图的Wiener指数

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

单圈图的Wiener指数的若干性质

给出了n（n〉4）阶单圈图的Wiener指数随着圈长的变化而变化的特征,及当圈长固定时对应的单圈图的Wiener指数的上、下界．     

具有次大Wiener指数的单圈图

设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.研究了单圈图的Wiener指数,利用单圈图的Wiener指数的计算公式,刻划了具有次大Wiener指数的单圈图的特征.     

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

设G是一个简单图,图G的Wiener指数是G中所有顶点的距离之和。本文刻画了给定顶点数和悬挂点数的图类中,Wiener指数取到最小、次小、第三小的极图,并由此确定了关于悬挂点数的Wiener指数的下界。     

路和圈的平方的Wiener指数

图G=（V,E）是简单连通图,其中V和E为图G的顶点集和边集.图G的Wiener指数W（G）,是指图中所有顶点对之间的距离之和,即W（G）=∑,{uv}■V（G） dG（u,v）.文章给出了路的平方P2以及圈的平方C2的Wiener指数.     

几类冠图的邻强边色数

图的强染色来自计算机科学,有着很强的实际背景,但确定图的强色数是非常困难的。张忠辅,刘林忠,王建方等研究了图的邻强边染色,并提出了邻强边染色猜想：对任意连通图GG,{y}≥3且G≠C5有△≤X’ax（G）≤△＋2。研究了树、圈、扇、轮、完全二部图及完全图的冠图的邻强边色数;证明了：△≤X’as（G）≤△＋1,且X’as（G）≤△＋1当且仅当G[V△]≠Ф。     

A-Spectra and Q-Spectra of Two Classes of Corona Graphs

It is well known that graph spectra store a lot of structural information about a graph,and it is more difficult to compute the spectra of corona graphs. In this paper two classes of new corona graphs,the corona-vertex of the subdivision graph G1◇G2and corona-edge of the subdivision graph G1☆G2were defined. Then,by using the coronal of a graph and some knowledge of linear algebra,the adjacency spectra and the signless Laplacian spectra of the two new graphs were explicitly computed in terms of the corresponding spectra of G1 and G2. As the application,some Aintegral graphs were constructed.