Graphs whose Wiener index does not change when a specific vertex is removed

DOI10.1016/J.DAM.2017.12.012MaRDI QIDQ1701122zbMATH OpenOpenAlexFDO

Authors Martin Knor, Snježana Majstorović, Riste Škrekovski

Publication date 22 February 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2017.12.012

zbMATH Keywords

induced subgraphpendant vertextransmissionunicyclic graphWiener index

Mathematics Subject Classification ID

Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• Graphs preserving Wiener index upon vertex removal
• On investigations of graphs preserving the Wiener index upon vertex removal
• On the Wiener index of a graph
• On the Wiener Index of Some Edge Deleted Graphs
• On the Wiener index of graphs
• scientific article; zbMATH DE number 7690965
• Wiener index of graphs and their line graphs
• A note on vertex-edge Wiener indices of graphs
• Wiener index of graphs with more than one cut-vertex
• Wiener index of some total graphs

Cites work

• A survey on graphs extremal with respect to distance-based topological indices
• Contraction formulas for the Kirchhoff and Wiener indices
• Distance in graphs
• scientific article; zbMATH DE number 3972909 (Why is no real title available?)
• scientific article; zbMATH DE number 90560 (Why is no real title available?)
• scientific article; zbMATH DE number 6750340 (Why is no real title available?)
• scientific article; zbMATH DE number 6750341 (Why is no real title available?)
• Mathematical aspects of Wiener index
• On the Wiener index of unicyclic graphs with given girth.
• On the Wiener index, distance cospectrality and transmission-regular graphs
• On Wiener inverse interval problem
• The largest Wiener index of unicyclic graphs given girth or maximum degree
• Wiener index of trees: Theory and applications

Cited in

(20)

• Graphs preserving total distance upon vertex removal
• On the relation between Wiener index and eccentricity of a graph
• On graphs preserving PI index upon edge removal
• Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction
• The Wiener index of signed graphs
• Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
• On investigations of graphs preserving the Wiener index upon vertex removal
• A relaxed version of Šoltés's problem and cactus graphs
• An inequality between variable Wiener index and variable Szeged index
• Graphs preserving Wiener index upon vertex removal
• Distance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphs
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• scientific article; zbMATH DE number 7546725 (Why is no real title available?)
• Some results on the Wiener index related to the Šoltés problem of graphs
• On the preservation of the Wiener index of cubic graphs upon vertex removal
• Selected topics on Wiener index
• On relaxed Šoltés's problem
• Šoltés problem for the Kirchhoff index of a graph
• Graphs that preserve Kirchhoff index after the removal of a vertex
• On regular graphs with Šoltés vertices

This page was built for publication: Graphs whose Wiener index does not change when a specific vertex is removed

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