On extremal graphs of weighted Szeged index

MaRDI QIDQ5159173zbMATH OpenFDO

Authors Jan Bok, Nikola Jedličková, Rist Škrekovski, B. Furtula

Publication date 26 October 2021

Full work available at URL https://arxiv.org/abs/1901.04764, https://match.pmf.kg.ac.rs/electronic_versions/Match82/n1/match82n1_93-109.pdf

Mathematics Subject Classification ID

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

Abstract: An extension of the well-known Szeged index was introduced recently, named as weighted Szeged index ($extrmsz(G)$). This paper is devoted to characterizing the extremal trees and graphs of this new topological invariant. In particular, we proved that the star is a tree having the maximal $extrmsz(G)$. Finding a tree with the minimal $extrmsz(G)$ is not an easy task to be done. Here, we present the minimal trees up to 25 vertices obtained by computer and describe the regularities which retain in them. Our preliminary computer tests suggest that a tree with the minimal $extrmsz(G)$ is also the connected graph of the given order that attains the minimal weighted Szeged index. Additionally, it is proven that among the bipartite connected graphs the complete balanced bipartite graph $K_{leftlfloorn/2ightfloorleftlceiln/2ightceil}$ attains the maximal $extrmsz(G)$,. We believe that the $K_{leftlfloorn/2ightfloorleftlceiln/2ightceil}$ is a connected graph of given order that attains the maximum $extrmsz(G)$.

Recommendations

• scientific article; zbMATH DE number 1548995
• scientific article; zbMATH DE number 7103374
• Maximum values of Szeged index and edge-Szeged index of graphs
• Five results on maximizing topological indices in graphs
• The \(k\)-Szeged index of graphs

Cited in

(7)

• On graphs preserving PI index upon edge removal
• scientific article; zbMATH DE number 1548995 (Why is no real title available?)
• On extremal cacti with respect to the edge Szeged index and edge-vertex Szeged index
• scientific article; zbMATH DE number 7103374 (Why is no real title available?)
• On Mostar index of trees with parameters
• Trees with minimum weighted Szeged index
• Szeged index, edge Szeged index, and semi-star trees

This page was built for publication: On extremal graphs of weighted Szeged index

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