On acyclic systems with minimal Hosoya index

被引：82

作者：

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 [J].

Chan, O ;

Gutman, I ;

Lam, TK ;

Merris, R .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1998, 38 (01) :62-65

[3] ACYCLIC SYSTEMS WITH EXTREMAL HUCKEL PI-ELECTRON ENERGY [J].

GUTMAN, I .

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 [J].

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) :2332-+

[6] On minimal energy ordering of acyclic conjugated molecules [J].

Li, H .

JOURNAL OF MATHEMATICAL CHEMISTRY, 1999, 25 (2-3) :145-169

[7]

Minc H., 1978, PERMANENTS

[8] On acyclic conjugated molecules with minimal energies [J].

Zhang, F ;

Li, H .

DISCRETE APPLIED MATHEMATICS, 1999, 92 (01) :71-84

← 1 →