A note on Zagreb indices inequality for trees and unicyclic graphs

被引：0

作者：

Andova, Vesna ^{[1
]}

Cohen, Nathann ^{[2
,3
]}

Skrekovski, Riste ^{[4
]}

机构：

[1] Ss Cyril & Methodius Univ, Fac Elect Engn & Informat Technol, Skopje 1000, Macedonia

[2] UNSA, CNRS, I3S, Projet Mascotte, F-06902 Sophia Antipolis, France

[3] INRIA, F-06902 Sophia Antipolis, France

[4] Univ Ljubljana, Dept Math, Ljubljana 1111, Slovenia

来源：

ARS MATHEMATICA CONTEMPORANEA | 2012年 / 5卷 / 01期

关键词：

First Zagreb index; second Zagreb index; MOLECULAR-ORBITALS;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a simple graph G with n vertices and m edges, the inequality M-1(G)/n <= M-2(G)/m; where M-1(G) and M-2(G) are the first and the second Zagreb indices of G, is known as Zagreb indices inequality. Recently Vuki. cevic and Graovac [12], and Caporossi, Hansen and Vuki. cevic [3] proved that this inequality holds for trees and unicyclic graphs, respectively. Here, alternative and shorter proofs of these results are presented.

引用

页码：73 / 76

页数：4

共 14 条

[1] Overall molecular descriptors. 3. Overall Zagreb indices
Bonchev, D
Trinajstic, N
[J]. SAR AND QSAR IN ENVIRONMENTAL RESEARCH, 2001, 12 (1-2) : 213 - 236
[2] Variable neighborhood search for extremal graphs: 1 The AutoGraphiX system
Caporossi, G
Hansen, P
[J]. DISCRETE MATHEMATICS, 2000, 212 (1-2) : 29 - 44
[3] Caporossi G, 2010, MATCH-COMMUN MATH CO, V63, P441
[4] 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
[5] 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
[6] Hansen P, 2007, CROAT CHEM ACTA, V80, P165
[7] Liu B., 2010, NOVEL MOL STRUCTURE, P227
[8] On reformulated Zagreb indices
Milicevic, Ante
Nikolic, Sonja
Trinajstic, Nenad
[J]. MOLECULAR DIVERSITY, 2004, 8 (04) : 393 - 399
[9] Nikolic S, 2003, CROAT CHEM ACTA, V76, P113
[10] Nikolic S, 2000, CROAT CHEM ACTA, V73, P909

← 1 2 →