On acyclic systems with minimal Hosoya index

被引：80

作者：

Hou, YP ^{[1
]}

机构：

[1] Hunan Normal Univ Changsha, Dept Math, Hunan 410081, Peoples R China

来源：

DISCRETE APPLIED MATHEMATICS | 2002年 / 119卷 / 03期

基金：

中国国家自然科学基金;

关键词：

topological index; tree; matching; extremal tree;

D O I：

10.1016/S0166-218X(01)00306-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Hosoya index of a graph is defined as the total number of independent edge subsets of the graph. In this note, we characterize the trees with a given size of matching and having minimal and second minimal Hosoya index. (C) 2002 Elsevier Science B.V. All rights reserved.

引用

页码：251 / 257

页数：7

共 8 条

[1] [Anonymous], J MATH CHEM
[2] Algebraic connections between topological indices
Chan, O
Gutman, I
Lam, TK
Merris, R
[J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (01): : 62 - 65
[3] ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY
GUTMAN, I
[J]. THEORETICA CHIMICA ACTA, 1977, 45 (02): : 79 - 87
[4] Gutman I., 1986, Mathematical concepts in organic chemistry
[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 minimal energy ordering of acyclic conjugated molecules
Li, H
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1999, 25 (2-3) : 145 - 169
[7] Minc H., 1978, PERMANENTS
[8] On acyclic conjugated molecules with minimal energies
Zhang, F
Li, H
[J]. DISCRETE APPLIED MATHEMATICS, 1999, 92 (01) : 71 - 84

← 1 →