Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number

被引：62

作者：

Feng, Lihua ^{[2
]}

Ilic, Aleksandar ^{[1
]}

机构：

[1] Univ Nis, Fac Sci & Math, Nish 18000, Serbia

[2] Shandong Inst Business & Technol, Sch Math, Yantai 264005, Shandong, Peoples R China

来源：

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

关键词：

Zagreb index; Harary index; Hyper-Wiener index; Matching number; MOLECULAR-ORBITALS; TREES;

D O I：

10.1016/j.aml.2010.04.017

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we present sharp bounds for the Zagreb indices, Harary index and hyper-Wiener index of graphs with a given matching number, and we also completely determine the extremal graphs. (c) 2010 Elsevier Ltd. All rights reserved.

引用

页码：943 / 948

页数：6

共 20 条

[1] Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity [J].

Behtoei, A. ;

Jannesari, M. ;

Taeri, B. .

APPLIED MATHEMATICS LETTERS, 2009, 22 (10) :1571-1576

[2] New upper bounds on Zagreb indices [J].

Das, Kinkar Ch. ;

Gutman, Ivan ;

Zhou, Bo .

JOURNAL OF MATHEMATICAL CHEMISTRY, 2009, 46 (02) :514-521

[3] Wiener index of trees: Theory and applications [J].

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249

[4] Extension of the Wiener index and Wiener polynomial [J].

Eliasi, Mehdi ;

Taeri, Bijan .

APPLIED MATHEMATICS LETTERS, 2008, 21 (09) :916-921

[5] Spectral radius of graphs with given matching number [J].

Feng, Lihua ;

Yu, Guihai ;

Zhang, Xiao-Dong .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) :133-138

[6]

Gutman I, 1997, INDIAN J CHEM A, V36, P128

[7]

Gutman I, 2004, MATCH-COMMUN MATH CO, P83

[8] GRAPH THEORY AND MOLECULAR-ORBITALS - TOTAL PI-ELECTRON ENERGY OF ALTERNANT HYDROCARBONS [J].

GUTMAN, I ;

TRINAJSTIC, N .

CHEMICAL PHYSICS LETTERS, 1972, 17 (04) :535-538

[9] GRAPH THEORY AND MOLECULAR-ORBITALS .12. ACYCLIC POLYENES [J].

GUTMAN, I ;

RUSCIC, B ;

TRINAJSTIC, N ;

WILCOX, CF .

JOURNAL OF CHEMICAL PHYSICS, 1975, 62 (09) :3399-3405

[10]

Ilic A, 2009, MATCH-COMMUN MATH CO, V62, P681

← 1 2 →