Graphs preserving Wiener index upon vertex removal

DOI10.1016/j.amc.2018.05.047zbMath1427.05072OpenAlexW2810992416WikidataQ129629891 ScholiaQ129629891MaRDI QIDQ2335728

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

Publication date: 15 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.05.047

zbMATH Keywords

transmissiondiameterinduced subgraphWiener indexpendant vertexdense graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12)

Related Items (8)

On investigations of graphs preserving the Wiener index upon vertex removal ⋮ The edge-Wiener index of zigzag nanotubes ⋮ On transmission irregular starlike trees ⋮ Some results on the Wiener index related to the Šoltés problem of graphs ⋮ A relaxed version of Šoltés's problem and cactus graphs ⋮ On graphs preserving PI index upon edge removal ⋮ The Wiener index of signed graphs ⋮ Wiener index and graphs, almost half of whose vertices satisfy Šoltés property

Cites Work

• Some remarks on Wiener index of oriented graphs
• An inequality between the edge-Wiener index and the Wiener index of a graph
• Graphs whose Wiener index does not change when a specific vertex is removed
• Mathematical aspects of Wiener index
• Distance in graphs
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphs preserving Wiener index upon vertex removal