Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence

被引：21

作者：

Andriantiana, Eric Ould Dadah ^{[1
]}

机构：

[1] Univ Stellenbosch, Div Math, Dept Math Sci, ZA-7602 Matieland, South Africa

来源：

DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 06期

关键词：

Energy; Hosoya index; Merrifield-Simmons index; Degree sequence; Tree; INDEPENDENT SUBSETS; TOPOLOGICAL INDEX; GRAPHS; SYSTEMS; NUMBER;

D O I：

10.1016/j.dam.2012.10.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The energy of a graph, defined as the sum of the absolute values of its eigenvalues, the number of independent edge subsets (known as Hosoya index) and the number of independent vertex subsets (called Merrifield-Simmons index) are three closely related graph invariants that are studied in mathematical chemistry. In this paper, we characterize the unique (up to isomorphism) tree which has a given degree sequence, minimum energy and Hosoya index and maximum Merrifield-Simmons index. We also compare different degree sequences and show how various known results follow as simple corollaries from our main theorem. (C) 2012 Elsevier B.V. All rights reserved.

引用

页码：724 / 741

页数：18

共 25 条

[1]

Andriantiana EOD, 2012, MATCH-COMMUN MATH CO, V68, P675

[2] On the number of independent subsets in trees with restricted degrees [J].

Andriantiana, Eric Ould Dadah ;

Wagner, Stephan .

MATHEMATICAL AND COMPUTER MODELLING, 2011, 53 (5-6) :678-683

[3]

[Anonymous], 2009, Analysis of Complex Networks: From Biology to Linguistics, DOI DOI 10.1002/9783527627981.CH7

[4]

[Anonymous], 2005, GRAPH THEORY

[5]

Biyikoglu T., 2008, ELECTRON J COMB, V15, P9

[6] TOPOLOGICAL INDEX AND THERMODYNAMIC PROPERTIES .4. SIZE DEPENDENCY OF THE STRUCTURE-ACTIVITY CORRELATION OF ALKANES [J].

GAO, Y ;

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1988, 61 (09) :3093-3102

[7] ON THE ORDERING OF GRAPHS WITH RESPECT TO THEIR MATCHING NUMBERS [J].

GUTMAN, I ;

ZHANG, F .

DISCRETE APPLIED MATHEMATICS, 1986, 15 (01) :25-33

[8]

GUTMAN I, 1986, Z PHYS CHEM-LEIPZIG, V267, P1152

[9] TOPOLOGICAL INDEX AS APPLIED TO PI-ELECTRONIC SYSTEMS .4. TOPOLOGICAL FACTORS CAUSING NONUNIFORM PI-ELECTRON CHARGE-DISTRIBUTION IN NON-ALTERNANT HYDROCARBONS [J].

GUTMAN, I ;

YAMAGUCHI, T ;

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1976, 49 (07) :1811-1816

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

GUTMAN, I .

THEORETICA CHIMICA ACTA, 1977, 45 (02) :79-87

← 1 2 3 →