基于双圈图GA2指标的分析
Based on Bicyclic Graphs Analysis of Second Geometric-Arithmetic Index
刘晚乔 1赵飚1
作者信息
- 1. 中国国际航空股份有限公司新疆分公司,新疆乌鲁木齐 830026
- 折叠
摘要
设G是一个具有n个顶点的简单图,则图G的GA2指标定义为:Σ2√nunv/(n+nv),其中n(u)(n(v))表示图G中的点到顶点u(v)的距离小于到顶点v(u)的距离的点数.在本文中,对3类双圈图进行图形的变换,进而分析确定了具有最小GA2指标的图.
Abstract
Let G=(V,E)be a simple graph,the second geometric-arithmetic indices defined as Σ2 √nunv/(nu+nv)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 GA2.
关键词
GA2指标/双圈图/连通图/悬挂边Key words
second geometric-arithmetic index/bicyclic graphs/connected graphs/pendant edges引用本文复制引用
出版年
2023
国家科技期刊平台
NSTL
万方数据