Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

Wai Chee SHIU*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)

Abstract

For any graph G, let m (G) and i (G) be the numbers of matchings (i.e., the Hosoya index) and the number of independent sets (i.e., the Merrifield-Simmons index) of G, respectively. In this paper, we show that the linear hexagonal spider and zig-zag hexagonal spider attain the extremal values of Hosoya index and Merrifield-Simmons index, respectively.

Original languageEnglish
Pages (from-to)2978-2985
Number of pages8
JournalDiscrete Applied Mathematics
Volume156
Issue number15
DOIs
Publication statusPublished - 6 Aug 2008

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

User-Defined Keywords

  • Hexagonal spider
  • Hosoya index
  • Merrifield-Simmons index

Fingerprint

Dive into the research topics of 'Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders'. Together they form a unique fingerprint.

Cite this