On Zagreb and Harary Indices

被引：0

作者：

Das, Kinkar Ch ^{[1
]}

Xu, Kexiang ^{[2
]}

Gutman, Ivan ^{[3
]}

机构：

[1] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea

[2] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing, Jiangsu, Peoples R China

[3] Univ Kragujevac, Fac Sci, Kragujevac 34000, Serbia

来源：

MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY | 2013年 / 70卷 / 01期

关键词：

MOLECULAR-ORBITALS; HYPER-WIENER; GRAPH-THEORY; DISTANCE;

D O I：

暂无

中图分类号：

O6 [化学];

学科分类号：

0703 ;

摘要：

The first (M-1) and second (M-2) Zagreb indices and the Harary index (H) are graph invariants that found applications in chemistry. We present several new estimates for M-1 and M-2 and characterize the extremal trees. Lower and upper bounds on Harary index are obtained in terms of independence and matching numbers, as well as M-1 and M-2, and the extremal trees are characterized.

引用

页码：301 / 314

页数：14

共 20 条

[1] Bondy J. A., 1976, Graduate Texts in Mathematics, V290
[2] AVERAGE DISTANCE AND INDEPENDENCE NUMBER
DANKELMANN, P
[J]. DISCRETE APPLIED MATHEMATICS, 1994, 51 (1-2) : 75 - 83
[3] Maximizing the sum of the squares of the degrees of a graph
Das, KC
[J]. DISCRETE MATHEMATICS, 2004, 285 (1-3) : 57 - 66
[4] Das KC, 2012, MATCH-COMMUN MATH CO, V68, P189
[5] New upper bounds on Zagreb indices
Das, Kinkar Ch.
Gutman, Ivan
Zhou, Bo
[J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) : 514 - 521
[6] Doslic T, 2011, MATCH-COMMUN MATH CO, V66, P613
[7] Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
Feng, Lihua
Ilic, Aleksandar
[J]. APPLIED MATHEMATICS LETTERS, 2010, 23 (08) : 943 - 948
[8] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS
GUTMAN, I
TRINAJSTIC, N
[J]. CHEMICAL PHYSICS LETTERS, 1972, 17 (04) : 535 - 538
[9] GRAPH THEORY AND MOLECULAR-ORBITALS .12. ACYCLIC POLYENES
GUTMAN, I
RUSCIC, B
TRINAJSTIC, N
WILCOX, CF
[J]. JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (09) : 3399 - 3405
[10] Ilic A., UTIL MATH

← 1 2 →