基于双圈图GA_(2)指标的分析  

Based on Bicyclic Graphs Analysis of Second Geometric-Arithmetic Index

作　　者：刘晚乔 赵飚[2] Liu Wanqiao;Zhao Biao(Air China Limited Xinjiang Branch,Urumqi 830046,China;College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China)

机构地区：[1]中国国际航空股份有限公司新疆分公司,新疆乌鲁木齐830026 [2]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《南京师大学报（自然科学版）》2023年第4期5-10,16,共7页Journal of Nanjing Normal University(Natural Science Edition)

摘　　要：设G是一个具有n个顶点的简单图,则图G的GA_(2)指标定义为:∑2√n_(u)n_(v)/(n_(u)+n_(v)),其中n(u)(n(v))表示图G中的点到顶点u(v)的距离小于到顶点v(u)的距离的点数.在本文中,对3类双圈图进行图形的变换,进而分析确定了具有最小GA_(2)指标的图.Let G=(V,E)be a simple graph,the second geometric-arithmetic indices defined as ∑2√n_(u)n_(v)/(n_(u)+n_(v)),where n(u)(n(v))of vertices of G lying closer to the vertex u(v)than to the vertex v(u)for the edge uv.In this paper,we transformed three kinds of bicyclic graphs,analyzed and determined the bicyclic graphs with the minimum GA_(2).

关 键 词：GA_(2) 指标 双圈图 连通图 悬挂边 

分 类 号：O175[理学—数学]