Upper bounds on the harmonic status index (Q6618756)

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 7926208
Language Label Description Also known as
default for all languages
No label defined
    English
    Upper bounds on the harmonic status index
    scientific article; zbMATH DE number 7926208

      Statements

      Upper bounds on the harmonic status index (English)
      0 references
      0 references
      15 October 2024
      0 references
      Let \(G\) be a simple, connected, and finite graph. The status (also called transmission) \(\sigma_G(u)\) of a vertex \(u \in V(G)\) is the sum of the distance between \(u\) and all other vertices of \(G\). The harmonic status index of a graph \(G\) is\N\N\(\displaystyle HS(G) = \sum_{uv\in E(G)}\frac{2}{\sigma_G(u) + \sigma_G(v)}\).\N\NThe inverse status of a graph \(G\) is defined as \(\displaystyle \sigma^{-1}(G) = \sum_{u\in V(G)}\frac{1}{\sigma_G(u)}\).\N\NThe paper contains upper bounds on the harmonic status index of some families of graph operations (such as sum, disjunction, symmetric difference, Indu-Bala product, corona product, Cartesian product, lexicographic product, and strong product) in terms of certain structural invariants such as the order, size, maximum degree, inverse status and harmonic status index of their components.
      0 references
      0 references
      status of a vertex
      0 references
      graph invariant
      0 references
      graph product
      0 references
      upper bound
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references