>
Fa   |   Ar   |   En
   general sum-connectivity index of trees with given number of branching vertices  
   
نویسنده vetrik tomas
منبع transactions on combinatorics - 2023 - دوره : 12 - شماره : 4 - صفحه:227 -238
چکیده    In 2015, borovi’{c}anin presented trees with the smallest first zagreb index among trees with given number of vertices and number of branching vertices. the first zagreb index is obtained from the general sum-connectivity index if $a = 1$. for $a in mathbb{r}$, the general sum-connectivity index of a graph $g$ is defined as $chi_{a} (g) = sum_{uvin e(g)} [d_g (u) + d_g (v)]^{a}$, where $e(g)$ is the edge set of $g$ and $d_g (v)$ is the degree of a vertex $v$ in $g$. we show that the result of borovi’{c}anin cannot be generalized for the general sum-connectivity index ($chi_{a}$ index) if $0 < a < 1$ or $a > 1$. moreover, the sets of trees having the smallest $chi_a$ index are not the same for $0 < a < 1$ and $a > 1$. among trees with given number of vertices and number of branching vertices, we present all the trees with the smallest $chi_a$ index for $0 < a < 1$ and $a > 1$. since the hyper-zagreb index is obtained from the $chi_a$ index if $a = 2$, results on the hyper-zagreb index are corollaries of our results on the $chi_a$ index for $a > 1$.
کلیدواژه degree ,extremal graph ,hyper-zagreb index
آدرس university of the free state, department of mathematics and applied mathematics, south africa
پست الکترونیکی vetrikt@ufs.ac.za
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved