On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number

被引：27

作者：

Xu, Kexiang ^{[1
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China

来源：

APPLIED MATHEMATICS LETTERS | 2010年 / 23卷 / 04期

关键词：

Hosoya index; Merrifield-Simmons index; Clique number; Chromatic number; TREES; (N; N+1)-GRAPHS; DIAMETER; RESPECT;

D O I：

10.1016/j.aml.2009.11.005

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Hosoya index and the Merrifield-Simmons index of a graph are defined as the total number of the matchings (including the empty edge set) and the total number of the independent vertex sets (including the empty vertex set) of the graph, respectively. Let W(n,k) be the set of connected graphs with n vertices and clique number k. In this note we characterize the graphs from W(n,k) with extremal (maximal and minimal) Hosoya indices and the ones with extremal (maximal and minimal) Merrifield-Simmons indices, respectively. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：395 / 398

页数：4

共 13 条

[1] Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[2] The Merrifield-Simmons index in (n,n+1)-graphs
Deng, Hanyuan
Chen, Shubo
Zhang, Jie
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 75 - 91
[3] The smallest Hosoya index in (n,n+1)-graphs
Deng, Hanyuan
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 119 - 133
[4] Gutman I., 1986, Mathematical concepts in organic chemistry, DOI 10.1515/9783112570180
[5] TOPOLOGICAL INDEX - NEWLY PROPOSED QUANTITY CHARACTERIZING TOPOLOGICCAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS
HOSOYA, H
[J]. BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) : 2332 - +
[6] On acyclic systems with minimal Hosoya index
Hou, YP
[J]. DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 251 - 257
[7] Liu HQ, 2007, MATCH-COMMUN MATH CO, V57, P371
[8] Merrifield R. E., 1989, Topological Methods in Chemistry
[9] Wagner SG, 2007, MATCH-COMMUN MATH CO, V57, P221
[10] Xu K., 2009, THESIS

← 1 2 →