Kirchhoff index of linear hexagonal chains

The resistance distance rij between vertices i and j of a connected (molecular) graph G is computed as the effective resistance between nodes i and j in the corresponding network constructed from G by replacing each edge of G with a unit resistor. The Kirchhoff index Kf(G) is the sum of resistance distances between all pairs of vertices. In this work, according to the decomposition theorem of Laplacian polynomial, we obtain that the Laplacian spectrum of linear hexagonal chain Ln consists of the Laplacian spectrum of path P2n+1 and eigenvalues of a symmetric tridiagonal matrix of order 2n + 1. By applying the relationship between roots and coefficients of the characteristic polynomial of the above matrix, explicit closed-form formula for Kirchhoff index of Ln is derived in terms of Laplacian spectrum. To our surprise, the Krichhoff index of Ln is approximately to one half of its Wiener index. Finally, we show that holds for all graphs G in a class of graphs including Ln. © 2007 Wiley Periodicals, Inc. Int J Quantum Chem, 2008

[1]  Roger C. Entringer,et al.  Distance in graphs , 1976 .

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

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

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

[5]  Ivan Gutman.  Wiener numbers of benzenoid hydrocarbons: two theorems , 1987 .

[6]  Douglas J. Klein,et al.  Graph Invariants for Fullerenes , 1995, J. Chem. Inf. Comput. Sci..

[7]  Douglas J. Klein,et al.  Graph-Geometric Invariants for Molecular Structures , 1996, J. Chem. Inf. Comput. Sci..

[8]  István Lukovits,et al.  Extensions of the Wiener Number , 1996, J. Chem. Inf. Comput. Sci..

[9]  Yuliang Yang,et al.  Graph theory of viscoelasticities for polymers with starshaped, multiple‐ring and cyclic multiple‐ring molecules , 1985 .

[10]  I. Gutman,et al.  Resistance distance and Laplacian spectrum , 2003 .

[11]  Patrick W. Fowler.  Resistance distances in fullerene graphs , 2002 .

[12]  Douglas J. Klein,et al.  Random Walks and Chemical Graph Theory , 2004, J. Chem. Inf. Model..

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

[14]  István Lukovits,et al.  On the Definition of the Hyper-Wiener Index for Cycle-Containing Structures , 1995, J. Chem. Inf. Comput. Sci..

[15]  Douglas J. Klein,et al.  Distances and volumina for graphs , 1998 .

[16]  T. D. Morley,et al.  Eigenvalues of the Laplacian of a graph , 1985 .

[17]  István Lukovits,et al.  Note on the Resistance Distances in the Dodecahedron , 2000 .

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

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

[20]  R. Bapat,et al.  A Simple Method for Computing Resistance Distance , 2003 .

[21]  D. Klein,et al.  Graph Cyclicity, Excess Conductance, and Resistance Deficit , 2001 .

[22]  Ivan Gutman,et al.  On the sum of all distances in composite graphs , 1994, Discret. Math..

[23]  H. Wiener.  Structural determination of paraffin boiling points. , 1947, Journal of the American Chemical Society.

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

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

[26]  István Lukovits,et al.  Resistance-distance matrix: A computational algorithm and its application , 2002 .

[27]  Douglas J. Klein,et al.  Molecular cyclicity and centricity of polycyclic graphs. I. Cyclicity based on resistance distances or reciprocal distances , 1994 .

[28]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .