English

On the zeroth-order general Randi\'c index, variable sum exdeg index and trees having vertices with prescribed degree

Combinatorics 2020-09-08 v1

Abstract

The zeroth-order general Randi\'c index (usually denoted by Rα0R_{\alpha}^{0}) and variable sum exdeg index (denoted by SEIaSEI_{a}) of a graph GG are defined as Rα0(G)=vV(G)(dv)αR_{\alpha}^{0}(G)= \sum_{v\in V(G)} (d_{v})^{\alpha} and SEIa(G)=vV(G)dvadvSEI_{a}(G)= \sum_{v\in V(G)}d_{v}a^{d_{v}} where dvd_{v} is degree of the vertex vV(G)v\in V(G), aa is a positive real number different from 1 and α\alpha is a real number other than 00 and 11. A segment of a tree is a path PP, whose terminal vertices are branching or pendent, and all non-terminal vertices (if exist) of PP have degree 2. For n6n\ge6, let PTn,n1\mathbb{PT}_{n,n_1}, STn,k\mathbb{ST}_{n,k}, BTn,b\mathbb{BT}_{n,b} be the collections of all nn-vertex trees having n1n_1 pendent vertices, kk segments, bb 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 PTn,n1\mathbb{PT}_{n,n_1}, STn,k\mathbb{ST}_{n,k}, BTn,b\mathbb{BT}_{n,b}. The obtained extremal trees for the collection STn,k\mathbb{ST}_{n,k} are also extremal trees for the collection of all nn-vertex trees having fixed number of vertices with degree 2 (because it is already known that the number of segments of a tree TT can be determined from the number of vertices of TT 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