广义Sierpiński图的第一类Zagreb指标  

On The First Zagreb Index of Generalized Sierpiński Graphs

作　　者：梁志鹏[1] 梁晓东[1] 

机构地区：[1]新疆大学数学与系统科学学院,新疆维吾尔自治区乌鲁木齐市830046

出　　处：《曲阜师范大学学报（自然科学版）》2016年第1期23-27,共5页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金(11171283)

摘　　要：1972年,Gutman I和Tringjstic＇N提出了Zagreb指标的概念.简单（分子）图G的第一类Zagreb指标定义为M_1（G）=∑u∈V（G）d（u）~2,其中d（u）表示点u在中G的度数.本文考虑基于广义Sierpiński图的聚合物网络模型,获得了广义Sierpiński图S（G,t）和聚合物Sierpiński图P（G,t）的第一类Zagreb指标的公式,其中G是一个完全图、一个无三角形δ-正则图或一个（δ_1,δ_2）-半正则二部图.Gutman I and Trinajstic N introduced the concepts of the Zagreb indices in 1972.The first Zagreb index of a simple （molecular） graph G is defined asM_1（G）=∑u∈V（G）d（u）~2 , whered（u） is the degree of the vertices u .In this paper,we consider a model of the polymer network based on generalized Sierpiflski graphs.We obtain formulae for the first Zagreb index of generalized Sierpifiski graphs S （G, t） and polymer- ic Sierpifiski graphs P （G ,t） , where G is a complete graph, a triangle free δ regular graph, or a bipartite （δ1 ,δ2）- semiregular graph.

关 键 词：Sierpiński图 广义Sierpiński图 聚合物Sierpiński图 ZAGREB指标 

分 类 号：O157.5[理学—数学]