Trees and unicyclic graphs extremal with respect to sum connectivity index (Q2923231)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Trees and unicyclic graphs extremal with respect to sum connectivity index |
scientific article; zbMATH DE number 6355964
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Trees and unicyclic graphs extremal with respect to sum connectivity index |
scientific article; zbMATH DE number 6355964 |
Statements
15 October 2014
0 references
sum connectivity index
0 references
vertex degree
0 references
cycle
0 references
unicyclic graph
0 references
Trees and unicyclic graphs extremal with respect to sum connectivity index (English)
0 references
The sum connectivity index of a graph \(G=(V,E)\) is \(\sum_{\{u,v\}\in E}(d(u)+d(v))^{\alpha}\) where \(d(u)\) is the degree of the vertex \( u\) and \(\alpha\geq 1\) is a real number. The graph transformations that decrease and/or increase the sum connectivity index are investigated. As a consequence it is proved that for trees on \(n\) vertices for \(n\geq 5\) the minimal sum connectivity index has the path and the maximal sum connectivity index has the star. Analogous results for unicyclic graphs (a cycle with added pendent edges is a unicyclic graph) are derived.
0 references
0.8678455948829651
0 references
0.8674758672714233
0 references
0.8579291701316833
0 references