Szeged index, edge Szeged index, and semi-star trees

被引：10

作者：

Dolati, Ardeshir ^{[1
]}

Motevalian, Imaneh ^{[1
]}

Ehyaee, Akram ^{[1
]}

机构：

[1] Shahed Univ, Dept Math, Tehran, Iran

来源：

DISCRETE APPLIED MATHEMATICS | 2010年 / 158卷 / 08期

关键词：

Semi-star tree; Szeged index; Edge Szeged index; Palm semi-star tree; Uniform semi-star tree; WIENER INDEX;

D O I：

10.1016/j.dam.2010.01.004

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A semi-star tree is a star tree whose some edges may be replaced by paths of length more than one In this paper we present some increasing and decreasing transformations for Szeged index of the semi-star trees. Then we introduce palm semi-star tree and uniform semi-star tree and show that they are extremal with respect to the Szeged index and edge Szeged index In addition, we investigate the relation between the Szeged index and edge Szeged index for all trees. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：876 / 881

页数：6

共 15 条

[1] Cluj matrix invariants [J].

Diudea, MV .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1997, 37 (02) :300-305

[2]

Diudea MV, 1998, CROAT CHEM ACTA, V71, P21

[3]

Dobrynin A., 1995, Graph Theory Notes of New York, V28, P21

[4]

Dobrynin AA, 1997, CROAT CHEM ACTA, V70, P819

[5] Wiener index of hexagonal systems [J].

Dobrynin, AA ;

Gutman, I ;

Klavzar, S ;

Zigert, P .

ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) :247-294

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

[7]

Gutman I., 1994, Graph Theory Notes N. Y., V27, P9

[8]

Gutman I, 2008, CROAT CHEM ACTA, V81, P263

[9] THE SZEGED INDEX AND AN ANALOGY WITH THE WIENER INDEX [J].

KHADIKAR, PV ;

DESHPANDE, NV ;

KALE, PP ;

DOBRYNIN, A ;

GUTMAN, I ;

DOMOTOR, G .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1995, 35 (03) :547-550

[10] A matrix method for computing Szeged and vertex PI indices of join and composition of graphs [J].

Khalifeh, M. H. ;

Yousefi-Azari, H. ;

Ashrafi, A. R. .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (11-12) :2702-2709

← 1 2 →