论文信息 - On the Kirchhoff index of graphs with diameter 2 - 字舞流文

On the Kirchhoff index of graphs with diameter 2

We identify the graphs of diameter 2 with largest, second largest, third largest, smallest, second smallest and third smallest Kirchhoff indices. The main tools are standard results of electric networks.

José Luis Palacios

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

[2] Qingying Deng,et al. On the Kirchhoff index of the complement of a bipartite graph , 2013 .

[3] José Luis Palacios. Foster's Formulas via Probability and the Kirchhoff Index , 2004 .

[4] José Luis Palacios. Closed‐form formulas for Kirchhoff index , 2001 .

[5] Yanfeng Luo,et al. The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs , 2013, Discret. Appl. Math..

[6] Anna Torriero,et al. Bounds for the Kirchhoff index via majorization techniques , 2013, Journal of Mathematical Chemistry.

[7] Heping Zhang,et al. Resistance distance and Kirchhoff index in circulant graphs , 2007 .

[8] José Luis Palacios. Resistance distance in graphs and random walks , 2001 .

[9] Andrés M. Encinas,et al. A formula for the Kirchhoff index , 2008 .

[10] R. Foster. An Extension of a Network Theorem , 1961 .

[11] Yujun Yang,et al. Unicyclic graphs with extremal Kirchhoff index , 2008 .

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

[13] J. Laurie Snell,et al. Random Walks and Electrical Networks , 1984 .

[14] Bojan Mohar,et al. The Quasi-Wiener and the Kirchhoff Indices Coincide , 1996, J. Chem. Inf. Comput. Sci..

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