一类单圈图的度基尔霍夫指数  

The Degree Kirchhoff Index of a Class of Unicyclic Graphs

作　　者：肖劲松[1] 吴顺秋[1] 杨建光[1] 杨利辉[1] 

机构地区：[1]湖南城市学院数学与计算科学学院,湖南益阳413000

出　　处：《湖南城市学院学报（自然科学版）》2014年第3期43-45,共3页Journal of Hunan City University:Natural Science

基　　金：湖南省教育厅科研基金资助项目(14A026;14C0225);益阳市科技局科研基金资助项目(2012JZ20)

摘　　要：设G是简单连通图,顶点集为V(G).图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.Let G be a connected graph with vertex set V（G）. The degree Kirchhoff index of G is defined as the sum of products between degree of all pairs of vertices and their resistance distances. The lollipop graph Ln-k is a class of special unicyclic graphs which comes from joining an endpoint of Pn-k to one vertex of the cycle Ck. In this paper, the authors firstly give the formula for computing the degree Kirchhoff index of L,,k at first, and then characterize the extremal graphs with respect to degree Kirchhoff index in L~,k.

关 键 词：电阻距离 度基尔霍夫指数 棒棒糖图 

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