关于图的augmented Zagreb指数和色数  

On the Augmented Zagreb Index and Chromatic Number of Graphs

作　　者：杜建伟[1] 孙晓玲[1] DU Jianwei;SUN Xiaoling(School of Science,North University of China,Taiyuan 030051 China)

机构地区：[1]中北大学理学院,山西太原030051

出　　处：《山西大学学报（自然科学版）》2020年第2期248-250,共3页Journal of Shanxi University(Natural Science Edition)

基　　金：山西省青年科学基金(201901D211227);中北大学校基金资助项目(2013-1201)。

摘　　要：Augmented Zagreb指数是化学图论中一种新的拓扑指数,能有效地预测辛烷和庚烷的生成热。文章对色数为χ≥2的n阶连通图G的augmented Zagreb指数进行了研究。采用分析结构法和反证法,得到了n被χ整除时图G的augmented Zagreb指数的最大值,并刻画了极图。The augmented Zagreb index,which is proven to be a valuable predictive index in the study of the heat of formation of octanes and heptanes,is a novel topological index in chemical graph theory.The augmented Zagreb index of n-vertex connected graphs G with chromatic numberχ≥2 was studied.By using the methods of analysis of graph structure and reduction to absurdity,the maximum value of augmented Zagreb index of G in the case when n is divisible byχis presented,and the corresponding extremal graphs are characterized.

关 键 词：augmented Zagreb指数 色数 极图 

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