Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

W. C. Shiu

doi:10.1016/j.dam.2008.01.008

Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

W. C. Shiu^*

^*Corresponding author for this work

Department of Mathematics

Research output: Contribution to journal › Journal article › peer-review

26 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 language	English
Pages (from-to)	2978-2985
Number of pages	8
Journal	Discrete Applied Mathematics
Volume	156
Issue number	15
DOIs	https://doi.org/10.1016/j.dam.2008.01.008
Publication status	Published - 6 Aug 2008

User-Defined Keywords

Hexagonal spider
Hosoya index
Merrifield-Simmons index

Access to Document

10.1016/j.dam.2008.01.008

Cite this

@article{b86e85a8864e4354b6f94dba25ea02d0,

title = "Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders",

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.",

keywords = "Hexagonal spider, Hosoya index, Merrifield-Simmons index",

author = "Shiu, {W. C.}",

note = "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. ",

year = "2008",

month = aug,

day = "6",

doi = "10.1016/j.dam.2008.01.008",

language = "English",

volume = "156",

pages = "2978--2985",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

number = "15",

}

TY - JOUR

T1 - Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

AU - Shiu, W. C.

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 - Journal article

AN - SCOPUS:53049100332

SN - 0166-218X

VL - 156

SP - 2978

EP - 2985

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 15

ER -

Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders

Abstract

User-Defined Keywords

Access to Document

Other files and links

Fingerprint

Cite this