| 一类单圈图的度基尔霍夫指数 |
| |
| 引用本文： | 肖劲松,吴顺秋,杨建光,杨利辉.一类单圈图的度基尔霍夫指数[J].湖南城建高等专科学校学报,2014(3):43-45. |
| |
| 作者姓名： | 肖劲松 吴顺秋 杨建光 杨利辉 |
| |
| 作者单位： | 湖南城市学院数学与计算科学学院,湖南益阳413000 |
| |
| 基金项目： | 湖南省教育厅科研基金资助项目（14A026;14C0225）; 益阳市科技局科研基金资助项目（2012JZ20） |
| |
| 摘 要： | 设G是简单连通图,顶点集为V（G）.图G的度基尔霍夫指数定义为图G中所有顶点对的度与顶点之间的电阻距离乘积的和.棒棒糖图Ln,k是路Pn-k的一个端点连接到圈Ck的一个顶点得到的一类特殊的单圈图.给出首先给出Ln,k的度基尔霍夫指数计算公式,然后刻画了相应的极图.
|
| 关 键 词： | 电阻距离 度基尔霍夫指数 棒棒糖图 |
The Degree Kirchhoff Index of a Class of Unicyclic Graphs |
| |
| XIAO Jing-song,WU Shun-qiu,YANG Jian-guang,YANG Li-hui.The Degree Kirchhoff Index of a Class of Unicyclic Graphs[J].Journal of Hunan Urban Construction College,2014(3):43-45. |
| |
| Authors: | XIAO Jing-song WU Shun-qiu YANG Jian-guang YANG Li-hui |
| |
| Affiliation: | (College of Mathematics and Computer Science, Hunan City University, Yiyang, Hunan 413000, China) |
| |
| Abstract: | 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. |
| |
| Keywords: | resistance distance degree Kirchhoff index lollipop graph |
| 本文献已被 维普 等数据库收录！ |
|
