机构地区: 五邑大学数学与计算科学学院,广东江门529020
出 处: 《五邑大学学报(自然科学版)》 2017年第3期8-12,19,共6页
摘 要: 连通图G的Wiener极性指数是它的距离等于3的点对数,通过引入图变换,本文确定了双圈图的极小Wiener极性指数,并刻画了极图.两个圈点不交的双圈极图也得到了刻画. The Wiener polarity index of a connected graph G is defined as the distance being logarithm points of 3. By introducing some graph transformations, this paper determines the minimum Wiener polarity index of bicyclic graphs and characterizes the corresponding extremal graphs. Extremal bicyclic graphs with two cycles being vertex-disjoint are also characterized.