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 this page instead for the normal view: Upper bounds on the harmonic status index |
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
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
status of a vertex
0 references
graph invariant
0 references
graph product
0 references
upper bound
0 references