Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Upper bounds on the harmonic status index - MaRDI portal

Upper bounds on the harmonic status index (Q6618756)

From MaRDI portal





scientific article; zbMATH DE number 7926208
Language Label Description Also known as
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