Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

Authors:
W. C. Shiu
Affiliations:
Department of Mathematics, Hong Kong Baptist University, Kowloon Tong, Hong Kong, China
Venue:
Discrete Applied Mathematics
Year:
2008

Citing 1
Cited 1

Graph Theory With Applications

Graph Theory With Applications

Maxima and Minima of the Hosoya Index and the Merrifield-Simmons Index

Acta Applicandae Mathematicae: an international survey journal on applying mathematics and mathematical applications

Quantified Score

Hi-index	0.05

Visualization

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.