APP下载

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

2014-03-26苏晓海杨立夫

关键词:单圈边数子图

苏晓海, 杨立夫

(陕西理工学院 数学与计算机科学学院, 陕西 汉中 723000)

本文所涉及的图都是简单的无向连通图。设图G的顶点集和边集分别记为V(G)和E(G),|V(G)|和|E(G)|分别表示图G的顶点数(阶数)和边数。一个图G的圈数λ定义为λ=|E(G)|-|V(G)|+1,λ=1的图称为单圈图。如果u和v是图G的两个顶点,则连接它们的最短路的边数称为这两点之间的距离,记为d(u,v)。设f=uv,g=xy是图G的两条边,则f和g的平均距离记作D′(f,g),定义为

等号成立当且仅当G≅C4(Pn-3),所以当n>10时具有第三大边平均Wiener指标的n阶单圈图是C4(Pn-3)(见图1)。

图1 单圈图C4(Pn-3)、C3(Tn-2) 及其子图Tn-2

从而

,(n>10),

分两种情况证明:

由于n>10,m=3,故k取值只可能是1,2或3。

图2 单圈图 及其子图

又因为

所以

由于

综上所讨论可知,当n>10时,

且等号成立当且仅当G≅C4(Pn-3)。所以,当n>10时具有第三大边平均Wiener指标的n阶单圈图是C4(Pn-3)。定理得证。

[参考文献]

[1] 蔡华.图的边平均Wiener指标[D].乌鲁木齐:新疆大学,2009.

[2] 苏晓海.具有次大边平均Wiener指标的单圈图[J].陕西理工学院学报:自然科学版,2013,29(5):75-78.

[3] BERTZ S H,WRIGHT W F.The graph theory approach to synthetic analysis:definition and application of molecular complexity and synthetic complexity[J].Graph Theory Notes,1998(35):32-48.

[4] ESTRADA E,GUEVARA N,GUTMAN I.Extension of edge connectivity index Relationships to line graph indices and QSPR applications[J]. J. Chem. Inf. Comput. Sci.,1998(38):428-431.

[5] GUTMAN I. Distance of line graphs[J].Graph Theory Notes,1996(31):49-52.

[6] 苏晓海,王力工.两类图及其线图的Wiener指标[J].山西大学学报:自然科学版,2011,34(3):397-401.

[7] 于玲,叶永升.路和圈的联的Wiener指数[J].淮北师范大学学报:自然科学版,2011,32(1):1-3.

[8] 陈娅红.关于单圈图的Wiener指数[J].丽水学院学报,2010,32(5):14-16.

[9] 邢抱花.单圈图的Wiener指数的若干性质[J].合肥学院学报:自然科学版,2008,18(2):14-17.

[10] 汤自凯.具有次大Wiener指数的单圈图[J].湖南文理学院学报:自然科学版,2006,18(4):2-5.

猜你喜欢

单圈边数子图
一类单圈图的最大独立集的交
单圈图关联矩阵的特征值
盘点多边形的考点
临界完全图Ramsey数
基于频繁子图挖掘的数据服务Mashup推荐
西江边数大船
最大度为10的边染色临界图边数的新下界
具有最多与最少连通子图的单圈图
不含2K1+K2和C4作为导出子图的图的色数
剩余类环Z/(pn)上若干类单圈多项式构造