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 the normal view instead:

scientific article; zbMATH DE number 6355964
Language Label Description Also known as
default for all languages
No label defined
    English
    Trees and unicyclic graphs extremal with respect to sum connectivity index
    scientific article; zbMATH DE number 6355964

      Statements

      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references