论文信息 - The Kirchhoff index of subdivisions of graphs

The Kirchhoff index of subdivisions of graphs

Abstract Let G be a connected graph. The Kirchhoff index (or total effective resistance, effective graph resistance) of G is defined as the sum of resistance distances between all pairs of vertices. Let S ( G ) be the subdivision graph of G . In this note, a formula and bounds for the Kirchhoff index of S ( G ) are obtained. It turns out that the Kirchhoff index of S ( G ) could be expressed in terms of the Kirchhoff index, the multiplicative degree-Kirchhoff index, the additive degree-Kirchhoff index, the number of vertices, and the number of edges of G . Our result generalizes the previous result on the Kirchhoff index of subdivisions of regular graphs obtained by Gao et al. (2012).

Yujun Yang

[1] G. E. Sharpe. Violation of the 2-triple property by resistive networks , 1967 .

[2] G. E. Sharpe. Theorem on resistive networks , 1967 .

[3] Anna Torriero,et al. New upper and lower bounds for the additive degree-Kirchhoff index , 2013 .

[4] Xing Gao,et al. Kirchhoff index in line, subdivision and total graphs of a regular graph , 2012, Discret. Appl. Math..

[5] Fuji Zhang,et al. Resistance distance and the normalized Laplacian spectrum , 2007, Discret. Appl. Math..

[6] F. Spieksma,et al. Effective graph resistance , 2011 .

[7] Guihai Yu,et al. Degree resistance distance of unicyclic graphs , 2012 .

[8] Stephen P. Boyd,et al. Minimizing Effective Resistance of a Graph , 2008, SIAM Rev..

[9] István Lukovits,et al. Resistance distance in regular graphs , 1999 .

[10] Douglas J. Klein,et al. Resistance-Distance Sum Rules* , 2002 .

[11] Haiyan Chen,et al. Random walks and the effective resistance sum rules , 2010, Discret. Appl. Math..

[12] Vladimir Gurvich,et al. Metric and ultrametric spaces of resistances , 1987 .

[13] José Luis Palacios,et al. Another look at the degree-Kirchhoff index , 2010 .