Graphs whose Wiener index does not change when a specific vertex is removed
From MaRDI portal
Publication:1701122
DOI10.1016/j.dam.2017.12.012zbMath1380.05048OpenAlexW2781539292MaRDI QIDQ1701122
Riste Škrekovski, Snježana Majstorović, Martin Knor
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
Related Items (14)
Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ On investigations of graphs preserving the 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 ⋮ 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 ⋮ Unnamed Item ⋮ Graphs preserving total distance upon vertex removal ⋮ An inequality between variable Wiener index and variable Szeged index ⋮ 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 ⋮ Graphs preserving Wiener index upon vertex removal ⋮ Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
Cites Work
- The largest Wiener index of unicyclic graphs given girth or maximum degree
- On the Wiener index, distance cospectrality and transmission-regular graphs
- Mathematical aspects of Wiener index
- Distance in graphs
- Contraction Formulas For Kirchhoff And Wiener Indices
- Wiener index of trees: Theory and applications
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Graphs whose Wiener index does not change when a specific vertex is removed
