Wiener index of trees: Theory and applications
From MaRDI portal
(Redirected from Wiener index of trees: Theory and applications)
The Wiener index of a connected graph \(G\) is defined as the sum of distances between all pairs of vertices of \(G\). This parameter is named after the chemist Harold Wiener who observed a remarkable correlation between this number and boiling points of paraffins. This survey outlines the known works about the Wiener index of trees with the main emphasis on mathematical results. Some conjectures and open problems are mentioned, as well as applications in chemistry, communication theory and some related areas.
Recommendations
Cited in
(only showing first 100 items - show all)- The hyper-Wiener index of graph operations
- On the parity of the Wiener index
- Szeged index of \(TUC_4C_8(S)\) nanotubes
- A note on dominating sets and average distance
- The edge-Wiener index of a graph
- On the reverse Wiener indices of unicyclic graphs
- Molecular graphs and the inverse Wiener index problem
- The vertex PI index and Szeged index of bridge graphs
- Four new sums of graphs and their Wiener indices
- The first and second Zagreb indices of some graph operations
- The study of an infinite class of dendrimer nanostars by topological index approaches
- Estimating the Szeged index
- Ordering trees by the Laplacian coefficients
- On spanning tree congestion of graphs
- Wiener index versus maximum degree in trees
- On Wiener numbers of polygonal nets
- Partial cubes and Archimedean tilings
- 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
- Peripheral Wiener index of trees and related questions
- On indices of Wiener and anti-Wiener type
- Computing topological indices and polynomials for line graphs
- Novel inequalities for generalized graph entropies -- graph energies and topological indices
- On the difference between the (revised) Szeged index and the Wiener index of cacti
- Wiener index and Harary index on Hamilton-connected graphs with large minimum degree
- The weighted vertex PI index of bicyclic graphs
- The Wiener index of unicyclic graphs given number of pendant vertices or cut vertices
- Status connectivity indices of graphs and its applications to the boiling point of benzenoid hydrocarbons
- A sharp lower bound on Steiner Wiener index for trees with given diameter
- Extremal values on Zagreb indices of trees with given distance k-domination number
- Inverse problem on the Steiner Wiener index
- Graphs whose Wiener index does not change when a specific vertex is removed
- On the sum of the squares of all distances in bipartite graphs with given connectivity
- Sum of weighted distances in trees
- Infinite family of 3-connected cubic transmission irregular graphs
- Reciprocal degree distance and graph properties
- On the peripheral Wiener index of graphs
- On Steiner degree distance of trees
- Digraphs with large maximum Wiener index
- On some degree-and-distance-based graph invariants of trees
- The Kirchhoff indices and the matching numbers of unicyclic graphs
- Further results regarding the sum of domination number and average eccentricity
- Counterexamples to conjectures on graph distance measures based on topological indexes
- Note on extremal graphs with given matching number
- On extremal cacti with respect to the Szeged index
- Maximizing Wiener index for trees with given vertex weight and degree sequences
- A lower bound of revised Szeged index of bicyclic graphs
- The minimum Wiener index of unicyclic graphs with a fixed diameter
- The Wiener index of Sierpiński-like graphs
- On the generalized Wiener polarity index of trees with a given diameter
- Some two-point resistances of the Sierpinski gasket network
- On the eccentric-connectivity index of some 3-fence graphs and their line graphs
- Graphs preserving total distance upon vertex removal
- Kirchhoff index of the connections of two networks by an edge
- Enumeration of Wiener indices in random polygonal chains
- Some further results on the eccentric distance sum
- On eccentric distance sum and degree distance of graphs
- Wiener indices of spiro and polyphenyl hexagonal chains
- Graphs whose Szeged and Wiener numbers differ by 4 and 5
- Wiener index of iterated line graphs of trees homeomorphic to \(H\)
- Wiener index of graphs with radius two
- Cost functionals for large (uniform and simply generated) random trees
- On \(\sigma\)-span and \(F\)-span of trees and full binary trees
- On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs
- Irregularity measures for benzene ring embedded in P-type surface
- Infinite family of 2-connected transmission irregular graphs
- The Steiner Wiener index of trees with a given segment sequence
- Graphs with a given diameter that maximise the Wiener index
- Asymptotic normality of Laplacian coefficients of graphs
- Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum
- On sufficient topological indices conditions for properties of graphs
- Metric properties of generalized Sierpiński graphs over stars
- Wiener index, Harary index and graph properties
- Resistance distance of blowups of trees
- Extremal problems on k-ary trees with respect to the cover cost and reverse cover cost
- Proof of a conjecture on the Wiener index of Eulerian graphs
- On subtree number index of generalized book graphs, fan graphs, and wheel graphs
- Bounding the k-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence
- On the relation between Wiener index and eccentricity of a graph
- On graphs preserving PI index upon edge removal
- The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks
- Comparison of the Wiener and Kirchhoff indices of random pentachains
- Comparative study of distance-based graph invariants
- Proof of a conjecture on Wiener index and eccentricity of a graph due to edge contraction
- The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain
- Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
- The Wiener index of signed graphs
- \(k\)-Wiener index of a \(k\)-plex
- The Wiener index of the zero-divisor graph of a finite commutative ring with unity
- Computing Wiener and hyper-Wiener indices of zero-divisor graph of \(\mathbb{Z}_{g^3}\times\mathbb{Z}_{\mathfrak{I}_1\mathfrak{I}_2}\)
- On total irregularity index of trees with given number of segments or branching vertices
- Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
- On enumerating algorithms of novel multiple leaf-distance granular regular \(\alpha\)-subtrees of trees
- Towards the solution of an extremal problem concerning the Wiener polarity index of alkanes
- On symmetric division deg index of trees with given parameters
- The expected values of Wiener indices in random polycyclic chains
- On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter
- Hamilton-connectivity of line graphs with application to their detour index
- Extremal graphs with respect to two distance-based topological indices
- On investigations of graphs preserving the Wiener index upon vertex removal
This page was built for publication: Wiener index of trees: Theory and applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5945242)