Publication:
Upper bound for the geometric-arithmetic index of trees with given domination number

Loading...
Thumbnail Image

Publication date

Reading date

Event date

Start date of the public exhibition period

End date of the public exhibition period

Advisors

Authors of photography

Person who provides the photography

Journal Title

Journal ISSN

Volume Title

Publisher

Elsevier
Export

Research Projects

Organizational Units

Journal Issue

Abstract

Given a graph G with vertex set and edge set , the geometric-arithmetic index is the value where and denote the degrees of the vertices , respectively. In this work we present an upper bound for the geometric-arithmetic index of trees in terms of the order and the domination number, and we characterize the extremal trees for this upper bound. Finally, using a known relation between the geometric-arithmetic and arithmetic-geometric indices, we deduce a lower bound for the arithmetic-geometric index using the same parameters.

Doctoral program

Related publication

Research projects

Description

Bibliographic reference

Discrete Mathematics, Volume 346, Issue 1, 2023, 113172

Photography rights