The expected values of Hosoya index and Merrifield-Simmons index in a random spiro chain

Authors

  • Huang, Guihua
  • Wu, Renfang
  • Deng, Hanyuan

Abstract

The Hosoya index m(G) and the Merrifield-Simmons index t(G) of a graph G are the number of matchings and the number of independent sets in G, respectively. In this paper, we establish exact formulas for the expected values of the Hosoya index and Merrifield-Simmons index of a random spiro chain, and generalize the results of DoSlic and Litz [7]. Moreover, we obtain the average values of the Hosoya index and the Merrifield-Simmons index with respect to the set of all spiro chains with n hexagons, AMS classification: 05C12, 05C80, 05C90, 05D40. © 2019 Utilitas Mathematica Publishing Inc.. All rights reserved.

Published

2019-03-09

How to Cite

Huang, Guihua, Wu, Renfang, & Deng, Hanyuan. (2019). The expected values of Hosoya index and Merrifield-Simmons index in a random spiro chain. Utilitas Mathematica, 110. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/1440

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.