Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains
Combinatorics
2019-05-17 v1
Abstract
Let be a linear crossed polyomino chain with four-order complete graphs. In this paper, explicit formulas for the Kirchhoff index, the multiplicative degree-Kirchhoff index and the number of spanning trees of are determined, respectively. It is interesting to find that the Kirchhoff (resp. multiplicative degree-Kirchhoff) index of is approximately one quarter of its Wiener (resp. Gutman) index. More generally, let be the set of subgraphs obtained by deleting vertical edges of , where . For any graph , its Kirchhoff index and number of spanning trees are completely determined, respectively. Finally, we show that the Kirchhoff index of is approximately one quarter of its Wiener index.
Keywords
Cite
@article{arxiv.1905.06565,
title = {Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains},
author = {Yingui Pan and Jianping Li},
journal= {arXiv preprint arXiv:1905.06565},
year = {2019}
}