English

Some Topological Invariants of Generalized M\"obius Ladder

Combinatorics 2017-08-31 v1

Abstract

The Hosoya polynomial of a graph GG was introduced by H. Hosoya in 1988 as a counting polynomial, which actually counts the number of distances of paths of different lengths in GG. The most interesting application of the Hosoya polynomial is that almost all distance-based graph invariants, which are used to predict physical, chemical and pharmacological properties of organic molecules, can be recovered from it. In this article we give the general closed form of the Hosoya polynomial of the generalized M\"obius ladder M(m,n)M(m,n) for arbitrary mm and for n=3n=3. Moreover, we recover Wiener, hyper Wiener, Tratch-Stankevitch-Zefirov, and Harary indices from it.

Keywords

Cite

@article{arxiv.1708.09260,
  title  = {Some Topological Invariants of Generalized M\"obius Ladder},
  author = {Numan Amin and Abdul Rauf Nizami and Muhammad Idrees},
  journal= {arXiv preprint arXiv:1708.09260},
  year   = {2017}
}

Comments

11 pages, 5 figures