APP下载

几类冠图的Zagreb指数

2017-08-27王狄建肖香凤汤自凯

邵阳学院学报(自然科学版) 2017年4期
关键词:定义

王狄建,肖香凤,汤自凯

(湖南师范大学 数学与计算机科学学院,湖南 长沙,410081)

几类冠图的Zagreb指数

王狄建,肖香凤,汤自凯

(湖南师范大学 数学与计算机科学学院,湖南 长沙,410081)

设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集。图的Zagreb指数是化学图论中一种重要的拓扑指数,在化学中有着许多的应用。本文采用分析结构的方法,对剖分双冠图、Q图双冠图、R图双冠图、T图双冠图的Zagreb指数进行了研究,给出了四类双冠图Zagreb指数计算公式。

冠图;Zagreb指数;图的运算;计算公式

本文所考虑的图是简单图(无环无多重边)。G表示顶点集为V(G),边集为E(G)的图。dG(v)为图G中顶点v的度数,即与v相关联的边的数目。Zagreb指数是Gutman和Trinajstic在上个世纪七十年代(见文献[10,11])提出,是化学图论中的重要拓扑指数之一,在化学中有重要的应用。关于图G的第一类Zagreb指数M1(G)和第二类Zagreb指数M2(G)分别定义如下[2]:

M1(G)=∑u∈V(G)dG(u)2,

M2(G)=∑uv∈E(G)dG(u)dG(v)

第一类Zagreb指数M1(G)也可变形为

M1(G)=∑uv∈E(G)(dG(u)+dG(v))

在文献[8,13,15,19]中,Guntman等介绍了Zagreb指数的历史背景、发展历程、计算技巧和数学性质,关于Zagreb指数的研究结果主要见文献[1,4,9,12,14,18,19]。图G的线图L(G)=(V′,E′),L(G)的顶点集V′一一对应与G的边集,L(G)中两个顶点邻接当且仅当两点对应的边在G中有公共端点。本文中,我们主要采用分析结构的方法,给出了剖分双冠图、Q图双冠图、R图双冠图、T图双冠图四类双冠图Zagreb指数计算公式。下面先介绍相关图的一些基本运算概念。

定义1[7]设G1和G2为顶点数为n1,n2,边数为m1,m2的简单图。冠图G1∘G2是由图G1、G2合成的图,其中使图G1的每一顶点分别与图G2的一个拷贝的所有顶点相连。(如图1所示)。

图1 冠……

登录APP查看全文

猜你喜欢

定义
活用定义巧解统计概率解答题
例谈椭圆的定义及其应用
题在书外 根在书中——圆锥曲线第三定义在教材和高考中的渗透
永远不要用“起点”定义自己
严昊:不定义终点 一直在路上
定义“风格”
成功的定义
有壹手——重新定义快修连锁
修辞学的重大定义
山的定义