Extremal problems for trees with given segment sequence

被引：10

作者：

Andriantiana, Eric Ould Dadah ^{[1
]}

Wagner, Stephan ^{[2
]}

Wang, Hua ^{[3
]}

机构：

[1] Rhodes Univ, Dept Math Pure & Appl, POB 94, ZA-6140 Grahamstown, South Africa

[2] Univ Stellenbosch, Dept Math Sci, Private Bag X1, ZA-7602 Matieland, South Africa

[3] Georgia Southern Univ, Dept Math Sci, Statesboro, GA 30460 USA

来源：

DISCRETE APPLIED MATHEMATICS | 2017年 / 220卷

基金：

新加坡国家研究基金会;

关键词：

Trees; Segment sequence; Subtrees; Independent sets; Matchings; Walks Merrifield-Simmons index; Hosoya index; Graph energy; Estrada index; MERRIFIELD-SIMMONS INDEX; HOSOYA INDEX; WIENER INDEX; MINIMAL NUMBER; ESTRADA INDEX; SUBTREES; GRAPHS; RESPECT; ENERGY;

D O I：

10.1016/j.dam.2016.12.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A segment of a tree T is a path whose end vertices have degree 1 or at least 3, while all internal vertices have degree 2. The lengths of all the segments of T form its segment sequence, in analogy to the degree sequence. We address a number of extremal problems for the class of all trees with a given segment sequence. In particular, we determine the extremal trees for the number of subtrees, the number of matchings and independent sets, the graph energy, and spectral moments. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：20 / 34

页数：15

共 31 条

[1]

Andriantiana EOD, 2016, MATCH-COMMUN MATH CO, V75, P91

[2] Spectral moments of trees with given degree sequence [J].

Andriantiana, Eric Ould Dadah ;

Wagner, Stephan .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) :3980-4002

[3] Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence [J].

Andriantiana, Eric Ould Dadah .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) :724-741

[4]

[Anonymous], 2007, INT J NONLIN SCI

[5]

[Anonymous], ELECT J COMBIN

[6]

[Anonymous], SELECTED TOPICS APPL

[7]

Cvetkovie D., 1995, SPECTRA GRAPHS THEOR

[8]

Deng HY, 2009, MATCH-COMMUN MATH CO, V62, P599

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

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

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

[10] The Estrada index of trees [J].

Du, Zhibin ;

Zhou, Bo .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (10) :2462-2467

← 1 2 3 4 →