Abstract:The resistance distance r(ij) 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 L,, consists of the Laplacian spectrum of path P2n+1 and eigenvalues of a symmetric tricliagonal 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 L, is derived in terms of Laplacian spectrum. To our surprise, the Krichhoff index of L, is approximately to one half of its Wiener index. Finally, we show that Kf(G)/W(G) > 1/5 holds for all graphs G in a class of graphs including Ln. (C) 2007 Wiley Periodicals, Inc.

The Kirchhoff Index of Subdivisions of Graphs

Some Bounds for the Kirchhoff Index of Graphs

The Kirchhoff Index of Some Combinatorial Networks

Kirchhoff Index in Line, Subdivision and Total Graphs of a Regular Graph

A Note on the Kirchhoff and Additive Degree-Kirchhoff Indices of Graphs

Resistance distance-based graph invariants of subdivisions and triangulations of graphs

kirchhoff index and degree kirchhoff index of complete multipartite graph

The Kirchhoff Index of Hypercubes and Related Complex Networks

Further Results Regarding the Degree Kirchhoff Index of Graphs

Resistance Distance and Kirchhoff Index in Circulant Graphs

Computing the Kirchhoff Index of Some Xyz-Transformations of Regular Molecular Graphs.

The Kirchhoff Index and the Matching Number

The minimal Kirchhoff index of graphs with a given number of cut vertices

Kirchhoff Index of Linear Hexagonal Chains

Extremal Values on the Kirchhoff Index of the Line Graph of Trees

The (multiplicative Degree-) Kirchhoff Index of Graphs Derived from the Cartesian Product of Sn and K2

Unicyclic graphs with extremal Kirchhoff index

The degree Kirchhoff index of weighted graphs

On Hyper-Kirchhoff Index

Some Results on Kirchhoff Index and Degree-Kirchhoff Index

Resistance Distance and Kirchhoff Index of the Splitting-Joins of Two Graphs