Kirchhoff index in line, subdivision and total graphs of a regular graph
Kirchhoff index in line, subdivision and total graphs of a regular graph
复制标题
正则图的线图、细分图和总图中的基尔霍夫指数
DOI：
10.1016/j.dam.2011.11.011
复制
发表时间：
2012-03
影响因子：
1.1
通讯作者：
Liu, Wenwen
中科院分区：
文献类型：
--
作者：
Gao, Xing;Luo, Yanfeng;Liu, Wenwen
设G是一个连通正则图，l（G），s（G），t（G）分别是G的线图，剖分图，全图.本文分别给出了l（G），s（G）和t（G）的Kirchhoff指标的计算公式和下界.特别地，我们给出了l（G），s（G）和t（G）的Kirchhoff指数的特殊公式，其中G是完全图Kn，正则完全二部图Kn，n是圈Cn.
Let G be a connected regular graph and l(G), s(G), t(G) the line, subdivision, total graphs of G, respectively. In this paper, we derive formulae and lower bounds of the Kirchhoff index of l(G), s(G) and t(G), respectively. In particular, we give special formulae for the Kirchhoff index of l(G), s(G) and t(G), where G is a complete graph Kn, a regular complete bipartite graph Kn,nand a cycle Cn.
登录
查看更多内容
DOI：
10.2307/3616070
发表时间：
1973-12
期刊：
The Mathematical Gazette
影响因子：
--
作者：
K. Fraughnaugh
通讯作者：
K. Fraughnaugh
DOI：
10.1007/978-3-8348-9329-1_2
发表时间：
2010
期刊：
--
影响因子：
--
作者：
M. Loebl
通讯作者：
M. Loebl
影响因子：
2.2
作者：
I. Lukovits;S. Nikolic;N. Trinajstic
通讯作者：
I. Lukovits;S. Nikolic;N. Trinajstic
DOI：
10.1021/ci00025a007
发表时间：
1995-05-01
期刊：
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES
影响因子：
--
作者：
BALABAN, AT;LIU, X;RANDIC, M
通讯作者：
RANDIC, M
影响因子：
1.1
作者：
R. Merris
通讯作者：
R. Merris