TY - JOUR
T1 - Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
AU - SHIU, Wai Chee
N1 - Funding Information:
The work was partially supported by the Hong Kong Baptist University Faculty Research Grant; Competitive Earmarked Research Grant of Research Grants Council of Hong Kong, China.
PY - 2008/8/6
Y1 - 2008/8/6
N2 - 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.
AB - 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.
KW - Hexagonal spider
KW - Hosoya index
KW - Merrifield-Simmons index
UR - http://www.scopus.com/inward/record.url?scp=53049100332&partnerID=8YFLogxK
U2 - 10.1016/j.dam.2008.01.008
DO - 10.1016/j.dam.2008.01.008
M3 - Article
AN - SCOPUS:53049100332
VL - 156
SP - 2978
EP - 2985
JO - Discrete Applied Mathematics
JF - Discrete Applied Mathematics
SN - 0166-218X
IS - 15
ER -