English

On Kirchhoff index and number of spanning trees of linear pentagonal cylinder and Mobius chain graph

Combinatorics 2022-01-27 v1

Abstract

In this paper, we derive closed-form formulas for Kirchhoff index and Wiener index of linear pentagonal cylinder graph and linear pentagonal Mobius chain graph. We also obtain explicit formulas for finding total number of spanning trees for both the graphs.

Keywords

Cite

@article{arxiv.2201.10858,
  title  = {On Kirchhoff index and number of spanning trees of linear pentagonal cylinder and Mobius chain graph},
  author = {Md. Abdus Sahir and Sk. Md. Abu Nayeem},
  journal= {arXiv preprint arXiv:2201.10858},
  year   = {2022}
}