| 满载双圈图的Kirchhoff指标的极值(英文) |
| |
| 引用本文： | 李芳,赵飚.满载双圈图的Kirchhoff指标的极值(英文)[J].曲阜师范大学学报,2014(4):49-55. |
| |
| 作者姓名： | 李芳 赵飚 |
| |
| 作者单位： | 新疆大学数学与系统科学学院; |
| |
| 摘 要： | 电阻距离这一概念是由Klein和Randic引入的,一个图的Kirchhoff指标定义为G中所有点对的电阻距离和.满载双圈图是指圈上的所有点的度数不小于3的双圈图.该文给出了满载双圈图的最大,最小Kirchhoff指标并刻画出了与之相对应的极图.
|
| 关 键 词： | Kirchhoff 指标 满载双圈图 电阻距离 |
The Extremal Kirchhoff Index of Fully Loaded Bicyclic Graph |
| |
| LI Fang,ZHAO Biao.The Extremal Kirchhoff Index of Fully Loaded Bicyclic Graph[J].Journal of Qufu Normal University(Natural Science),2014(4):49-55. |
| |
| Authors: | LI Fang ZHAO Biao |
| |
| Institution: | (College of Mathematics and System Sciences, Xinjiang University 830046, Urumqi, Xinjiang, PRC) |
| |
| Abstract: | The concept of resistance distance was introduced by Klein and Randic.The Kirchhoff index Kf （G）of a graph G is the sum of resistance distances between all pairs of vertices.A fully loaded bicyclic graph is a bicyclic graph with the property that there is no vertex with degree less than 3 in its two cycles.In this paper,the Kirchhoff index of loaded bicyclic graph is calculated,and the extremal graphs with minimal and maximal Kirchhoff index among all fully loaded bicyclic graph are characterized. |
| |
| Keywords: | Kirchhoff index loaded bicyclic graph resistance distance |
| 本文献已被 CNKI 维普 等数据库收录！ |
