Comparing Wiener, Szeged and revised Szeged index on cactus graphs

DOI10.26493/1855-3974.2882.C5EMaRDI QIDQ5881009zbMATH OpenOpenAlexFDO

Authors Stefan Hammer

Publication date 9 March 2023

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

cactus graphsSzeged indexWiener index

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• On the difference between the (revised) Szeged index and the Wiener index of cacti
• On extremal cacti with respect to the revised Szeged index
• Cactus graphs with minimum edge revised Szeged index
• On the difference between the Szeged index and the Wiener index of cacti
• On the further relation between the (revised) Szeged index and the Wiener index of graphs

Cites work

• An asymptotic relation between the wirelength of an embedding and the Wiener index
• Comparative results between the number of subtrees and Wiener index of graphs
• Comparison between Merrifield-Simmons index and Wiener index of graphs
• Graphs whose Szeged and Wiener numbers differ by 4 and 5
• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 1548995 (Why is no real title available?)
• scientific article; zbMATH DE number 809164 (Why is no real title available?)
• Improved bounds on the difference between the Szeged index and the Wiener index of graphs
• On the difference between the (revised) Szeged index and the Wiener index of cacti
• On the difference between the revised Szeged index and the Wiener index
• On the difference between the Szeged and the Wiener index
• On the difference between the Szeged index and the Wiener index of cacti
• On the further relation between the (revised) Szeged index and the Wiener index of graphs
• On the relation between Wiener index and eccentricity of a graph
• On the Wiener Index of Two Families Generated by Joining a Graph to a Tree
• Proof of a conjecture on the Wiener index of Eulerian graphs
• Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond
• Relations between Merrifield-Simmons and Wiener indices
• The quotients between the (revised) Szeged index and Wiener index of graphs
• The Szeged and the Wiener index of graphs
• Use of the Szeged index and the revised Szeged index for measuring network bipartivity
• Wiener index in graphs with given minimum degree and maximum degree
• Wiener index versus Szeged index in networks
• Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs

Cited in

(4)

• On the difference between the (revised) Szeged index and the Wiener index of cacti
• Cactus graphs with minimum edge revised Szeged index
• On the difference between the Szeged index and the Wiener index of cacti
• Proofs of three conjectures on the quotients of the (revised) Szeged index and the Wiener index and beyond

This page was built for publication: Comparing Wiener, Szeged and revised Szeged index on cactus graphs

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