王狄建,肖香凤,汤自凯
(湖南师范大学 数学与计算机科学学院,湖南 长沙,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 冠……