论文部分内容阅读
设G是简单图,对G中任意顶点v,d_v表示v的度数.图G的ABC指数定义为ABC(G)=∑_(uv∈E(G))((d_u+d_v-2)/(d_ud_v))~(1/2).讨论了对图进行移边变换后其ABC指数的变化情况.
Let G be a simple graph, and for any vertex v in G, d_v represents the degree of v. The ABC index of graph G is defined as ABC (G) = Σ_ (uv∈E (G)) (d_u + d_v-2) / (d_ud_v)) ~ (1/2). The change of ABC index after the edge shift of the graph is discussed.