The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
复制标题
从正则图导出的图的拉普拉斯多项式和基尔霍夫指数
DOI：
10.1016/j.dam.2013.06.010
复制
发表时间：
2013-12
影响因子：
1.1
通讯作者：
Yanfeng Luo
中科院分区：
文献类型：
--
作者：
Weizhong Wang;Dong Yang;Yanfeng Luo
让R (G)获得的图G的添加一个新的顶点对应于每条边的G和加入每一个新的顶点到顶点相应的边缘,和Q从G (G)获得的图形中插入一个新顶点的G和每条边加入边那些对这些新顶点躺在邻边的G在这篇文章中,我们确定的拉普拉斯算子多项式R (G)和Q正则图G (G);另一方面，我们导出了这些图的基尔霍夫指数的公式和下界。
Let R (G) be the graph obtained from G by adding a new vertex corresponding to each edge of G and by joining each new vertex to the end vertices of the corresponding edge, and Q (G) be the graph obtained from G by inserting a new vertex into every edge of G and by joining by edges those pairs of these new vertices which lie on adjacent edges of G. In this paper, we determine the Laplacian polynomials of R (G) and Q (G) of a regular graph G; on the other hand, we derive formulae and lower bounds of the Kirchhoff index of these graphs.
登录
查看更多内容
DOI：
10.1017/cbo9780511840371
发表时间：
1991
期刊：
--
影响因子：
--
作者：
R. Horn;Charles R. Johnson
通讯作者：
R. Horn;Charles R. Johnson
影响因子：
2.8
作者：
Ernesto Estrada;N. Hatano
通讯作者：
Ernesto Estrada;N. Hatano
影响因子：
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