Orderings of a class of trees with respect to the Merrifield–Simmons index and the Hosoya index

Wenwen Tian; Fei Zhao; Zheng Sun; Xuesong Mei; Guangde Chen

doi:10.1007/s10878-019-00447-5

Orderings of a class of trees with respect to the Merrifield–Simmons index and the Hosoya index

Wenwen Tian
, Fei Zhao
, Zheng Sun
, Xuesong Mei
, Guangde Chen

School of Mechanical Engineering

Xi'an Jiaotong University

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

The Merrifield–Simmons index and the Hosoya index are two prominent molecular graph descriptors in mathematical chemistry. The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, the Merrifield–Simmons index and the Hosoya index of a class of trees Γ are investigated, and their orderings and extremal trees with respect to these two topological indices are obtained, respectively.

Original language	English
Pages (from-to)	1286-1295
Number of pages	10
Journal	Journal of Combinatorial Optimization
Volume	38
Issue number	4
DOIs	https://doi.org/10.1007/s10878-019-00447-5
State	Published - 1 Nov 2019

Keywords

Graph
Hosoya index
Merrifield–Simmons index
Ordering
Tree

Access to Document

10.1007/s10878-019-00447-5

Cite this

@article{0ce8a083c62241f1965deb23594d17fe,

title = "Orderings of a class of trees with respect to the Merrifield–Simmons index and the Hosoya index",

abstract = "The Merrifield–Simmons index and the Hosoya index are two prominent molecular graph descriptors in mathematical chemistry. The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, the Merrifield–Simmons index and the Hosoya index of a class of trees Γ are investigated, and their orderings and extremal trees with respect to these two topological indices are obtained, respectively.",

keywords = "Graph, Hosoya index, Merrifield–Simmons index, Ordering, Tree",

author = "Wenwen Tian and Fei Zhao and Zheng Sun and Xuesong Mei and Guangde Chen",

note = "Publisher Copyright: {\textcopyright} 2019, Springer Science+Business Media, LLC, part of Springer Nature.",

year = "2019",

month = nov,

day = "1",

doi = "10.1007/s10878-019-00447-5",

language = "英语",

volume = "38",

pages = "1286--1295",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

publisher = "Springer Netherlands",

number = "4",

}

TY - JOUR

T1 - Orderings of a class of trees with respect to the Merrifield–Simmons index and the Hosoya index

AU - Tian, Wenwen

AU - Zhao, Fei

AU - Sun, Zheng

AU - Mei, Xuesong

AU - Chen, Guangde

PY - 2019/11/1

Y1 - 2019/11/1

N2 - The Merrifield–Simmons index and the Hosoya index are two prominent molecular graph descriptors in mathematical chemistry. The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, the Merrifield–Simmons index and the Hosoya index of a class of trees Γ are investigated, and their orderings and extremal trees with respect to these two topological indices are obtained, respectively.

AB - The Merrifield–Simmons index and the Hosoya index are two prominent molecular graph descriptors in mathematical chemistry. The Merrifield–Simmons index of a graph is defined as the total number of the independent sets of the graph and the Hosoya index of a graph is defined as the total number of the matchings of the graph. In this paper, the Merrifield–Simmons index and the Hosoya index of a class of trees Γ are investigated, and their orderings and extremal trees with respect to these two topological indices are obtained, respectively.

KW - Graph

KW - Hosoya index

KW - Merrifield–Simmons index

KW - Ordering

KW - Tree

UR - https://www.scopus.com/pages/publications/85071494628

U2 - 10.1007/s10878-019-00447-5

DO - 10.1007/s10878-019-00447-5

M3 - 文章

AN - SCOPUS:85071494628

SN - 1382-6905

VL - 38

SP - 1286

EP - 1295

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 4

ER -

Orderings of a class of trees with respect to the Merrifield–Simmons index and the Hosoya index

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this