Mathematical aspects of Wiener index

DOI10.26493/1855-3974.795.ebfzbMath1355.05099arXiv1510.00800OpenAlexW2963910105WikidataQ129366461 ScholiaQ129366461MaRDI QIDQ2958700

Riste Škrekovski, Martin Knor, Aleksandra Tepeh Horvat

Publication date: 3 February 2017

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

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

zbMATH Keywords

topological index Wiener index graph distance molecular descriptor average distance chemical graph theory

Mathematics Subject Classification ID

Trees (05C05) Applications of graph theory (05C90) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Directed graphs (digraphs), tournaments (05C20)

Related Items (92)

Infinite family of transmission irregular trees of even order ⋮ Further results on the expected hitting time, the cover cost and the related invariants of graphs ⋮ On maximum Wiener index of directed grids ⋮ The maximum Wiener index of maximal planar graphs ⋮ The expected values of Wiener indices in random polycyclic chains ⋮ Wiener Index of Families of Unicyclic Graphs Obtained From a Tree ⋮ On the Palindromic Hosoya Polynomial of Trees ⋮ Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ On the Wiener Index of Two Families Generated by Joining a Graph to a Tree ⋮ An asymptotic relation between the wirelength of an embedding and the Wiener index ⋮ On investigations of graphs preserving the Wiener index upon vertex removal ⋮ On the Wiener index, distance cospectrality and transmission-regular graphs ⋮ On the minimum Harary index of graphs with a given diameter or independence number ⋮ Fast algorithms for indices of nested split graphs approximating real complex networks ⋮ Extremal hitting times of trees with some given parameters ⋮ On maximum Wiener index of trees and graphs with given radius ⋮ Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index ⋮ Counterexamples to the conjecture on orientations of graphs with minimum Wiener index ⋮ Maximal Wiener index for graphs with prescribed number of blocks ⋮ Generalized cut method for computing the edge-Wiener index ⋮ Continuous mean distance of a weighted graph ⋮ The extremal average distance of cubic graphs ⋮ General Randić indices of a graph and its line graph ⋮ A Method for Computing the Edge-Hosoya Polynomial with Application to Phenylenes ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties ⋮ Comparison between Merrifield-Simmons index and Wiener index of graphs ⋮ Geometric spanning trees minimizing the Wiener index ⋮ Modified hyper-Wiener index of trees ⋮ The Graovac-Pisanski index of Sierpiński graphs ⋮ Some results on the Wiener index related to the Šoltés problem of graphs ⋮ Extremal polygonal chains with respect to the Kirchhoff index ⋮ On a ratio of Wiener indices for embedded graphs ⋮ Convexity result and trees with large Balaban index ⋮ Graphs whose Wiener index does not change when a specific vertex is removed ⋮ On Wiener inverse interval problem of trees ⋮ Unnamed Item ⋮ The Hosoya polynomial of double weighted graphs ⋮ Infinite family of 3-connected cubic transmission irregular graphs ⋮ Maximum external Wiener index of graphs ⋮ Digraphs with large maximum Wiener index ⋮ A search for the minimum value of Balaban index ⋮ Distance based indices in nanotubical graphs. I ⋮ On the minimum value of sum-Balaban index ⋮ Extreme Wiener indices of trees with given number of vertices of maximum degree ⋮ The Szeged index and the Wiener index of partial cubes with applications to chemical graphs ⋮ Maximizing Wiener index for trees with given vertex weight and degree sequences ⋮ On correlation of hyperbolic volumes of fullerenes with their properties ⋮ A relaxed version of Šoltés's problem and cactus graphs ⋮ On quartic transmission irregular graphs ⋮ Variations of the eccentricity and their properties in trees ⋮ On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs ⋮ Infinite family of 2-connected transmission irregular graphs ⋮ Extremal bicyclic graphs with respect to Mostar index ⋮ Graphs with a given diameter that maximise the Wiener index ⋮ Unnamed Item ⋮ The Steiner \(k\)-Wiener index of graphs with given minimum degree ⋮ Trees with the maximal value of Graovac-Pisanski index ⋮ Elementary formulas for Kirchhoff index of Möbius ladder and prism graphs ⋮ Remarks on maximum atom-bond connectivity index with given graph parameters ⋮ On a conjecture about the ratio of Wiener index in iterated line graphs ⋮ Graphs preserving total distance upon vertex removal ⋮ An inequality between variable Wiener index and variable Szeged index ⋮ Bounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence ⋮ Stepwise transmission irregular graphs ⋮ On the extremal graphs with respect to the total reciprocal edge-eccentricity ⋮ The structure of graphs with given number of blocks and the maximum Wiener index ⋮ Wiener index of a fuzzy graph and application to illegal immigration networks ⋮ On the relation between Wiener index and eccentricity of a graph ⋮ On graphs preserving PI index upon edge removal ⋮ Adjacency matrix and Wiener index of zero divisor graph \(\varGamma (Z_n)\) ⋮ Determination of journeys order based on graph's Wiener absolute index with bipolar fuzzy information ⋮ On 2-Connected Transmission Irregular Graphs ⋮ On the variable Wiener-Szeged inequality ⋮ Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction ⋮ Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs ⋮ Wiener-type indices of Parikh word representable graphs ⋮ The Wiener index of signed graphs ⋮ The second-minimum Wiener index of cacti with given cycles ⋮ Wiener index of certain families of hexagonal chains ⋮ Wiener Index and Remoteness in Triangulations and Quadrangulations ⋮ Graphs with the second and third maximum Wiener indices over the 2-vertex connected graphs ⋮ Unnamed Item ⋮ Wiener index of subdivisions of a tree ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Wreath product of a complete graph with a cyclic graph: topological indices and spectrum ⋮ Graphs preserving Wiener index upon vertex removal ⋮ Unnamed Item ⋮ A note on Steiner reciprocal degree distance ⋮ Wiener index of unicycle graphs with given number of even degree vertices ⋮ Wiener-type invariants on graph properties ⋮ Wiener index and graphs, almost half of whose vertices satisfy Šoltés property ⋮ Density results for Graovac-Pisanski’s distance number

This page was built for publication: Mathematical aspects of Wiener index