Steiner (revised) Szeged index of graphs

zbMATH Open1472.92303arXiv1905.13621MaRDI QIDQ5159211FDOQ5159211

Authors: Modjtaba Ghorbani, H. R. Maimani, Yaping Mao, Shaghayegh Rahmani, Mina Rajabi-Parsa, Xueliang Li 

Publication date: 26 October 2021

Abstract: The Steiner distance in a graph, introduced by Chartrand et al. in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least 2 and $SsubseteqV(G)$, the Steiner distance $d_G(S)$ of the set $S$ of vertices in $G$ is the minimum size of a connected subgraph whose vertex set contains or connects $S$. In this paper, we introduce the concept of the Steiner (revised) Szeged index ($rS{z}_k(G)$) $S{z}_k(G)$ of a graph $G$, which is a natural generalization of the well-known (revised) Szeged index of chemical use. We determine the $S{z}_k(G)$ for trees in general. Then we give a formula for computing the Steiner Szeged index of a graph in terms of orbits of automorphism group action on the edge set of the graph. Finally, we give sharp upper and lower bounds of ($rS{z}_k(G)$) $S{z}_k(G)$ of a connected graph $G$, and establish some of its properties. Formulas of ($rS{z}_k(G)$) $S{z}_k(G)$ for small and large $k$ are also given in this paper.

Full work available at URL: https://arxiv.org/abs/1905.13621

Recommendations

• On the Steiner (revised) Szeged index
• Steiner distance in chemical graph theory
• The \(k\)-Szeged index of graphs
• The Steiner Wiener index of a graph
• Results on two kinds of Steiner distance-based indices for some classes of graphs

Mathematics Subject Classification ID

Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Cited In (11)

• On the average Steiner 3-eccentricity of trees
• The Steiner \(k\)-eccentricity on trees
• The \(k\)-Szeged index of graphs
• Results on two kinds of Steiner distance-based indices for some classes of graphs
• On the Steiner (revised) Szeged index
• On Mostar index of trees with parameters
• Steiner distance in chemical graph theory
• Steiner Harary index
• Steiner Gutman index
• Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity
• The average Steiner 3-eccentricity of block graphs

This page was built for publication: Steiner (revised) Szeged index of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5159211)