On the General Sum-connectivity Index of Connected Graphs with Given Order and Girth
2016  //  DOI: 10.5614/ejgta.2016.4.1.1
Ioan Tomescu

Metrik

  • Eye Icon 153 kali dilihat
  • Download Icon 54 downloads
Metrics Icon 153 kali dilihat  //  54 downloads
Abstrak

In this paper, we show that in the classof connected graphs $G$ of order $n\geq 3$ having girth at least equal to $k$, $3\leq k\leq n$, the unique graph $G$ having minimum general sum-connectivity index $\chi _{\alpha }(G)$ consists of $C_{k}$ and $n-k$ pendant vertices adjacent to a unique vertex of $C_{k}$, if $-1\leq \alpha <0$. This property does not hold for zeroth-order general Randi\' c index $^{0}R_{\alpha}(G)$.

Full text
Show more arrow
 
More from this journal
On Some Covering Graphs of a Graph
On Size Multipartite Ramsey Numbers for Stars Versus Paths and Cycles
🧐  Browse all from this journal

Metrik

  • Eye Icon 153 kali dilihat
  • Download Icon 54 downloads
Metrics Icon 153 kali dilihat  //  54 downloads