On the general sum-connectivity index of connected graphs with given order and girth
<p>In this paper, we show that in the class<br />of 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...
Main Author: | Ioan Tomescu |
---|---|
Format: | Article |
Language: | English |
Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2016-04-01
|
Series: | Electronic Journal of Graph Theory and Applications |
Subjects: | |
Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/173 |
Similar Items
-
General Randic index of unicyclic graphs with given number of pendant vertices
by: Tomas Vetrik, et al.
Published: (2022-01-01) -
General sum-connectivity index and general Randić index of trees with given maximum degree
by: Elize Swartz, et al.
Published: (2023-12-01) -
On the general sum-connectivity index and general Randić index of cacti
by: Shehnaz Akhter, et al.
Published: (2016-11-01) -
General sum-connectivity index, general product-connectivity index, general Zagreb index and coindices of line graph of subdivision graphs
by: Harishchandra S. Ramane, et al.
Published: (2017-04-01) -
Ordering Unicyclic Connected Graphs with Girth g ≥ 3 Having Greatest SK Indices
by: Wang Hui, et al.
Published: (2023-04-01)