On the zeroth-order general Randi\'c index, variable sum exdeg index and trees having vertices with prescribed degree
Abstract
The zeroth-order general Randi\'c index (usually denoted by ) and variable sum exdeg index (denoted by ) of a graph are defined as and where is degree of the vertex , is a positive real number different from 1 and is a real number other than and . A segment of a tree is a path , whose terminal vertices are branching or pendent, and all non-terminal vertices (if exist) of have degree 2. For , let , , be the collections of all -vertex trees having pendent vertices, segments, branching vertices, respectively. In this paper, all the trees with extremum (maximum and minimum) zeroth-order general Randi\'c index and variable sum exdeg index are determined from the collections , , . The obtained extremal trees for the collection are also extremal trees for the collection of all -vertex trees having fixed number of vertices with degree 2 (because it is already known that the number of segments of a tree can be determined from the number of vertices of with degree 2 and vise versa).
Keywords
Cite
@article{arxiv.1708.08967,
title = {On the zeroth-order general Randi\'c index, variable sum exdeg index and trees having vertices with prescribed degree},
author = {Sohaib Khalid and Akbar Ali},
journal= {arXiv preprint arXiv:1708.08967},
year = {2020}
}
Comments
10 pages