Wiener index of trees: Theory and applications
From MaRDI portal
Publication:5945242
DOI10.1023/A:1010767517079zbMath0982.05044OpenAlexW74903757MaRDI QIDQ5945242
Ivan Gutman, Andrey A. Dobrynin, Roger Entringer
Publication date: 29 March 2002
Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1010767517079
Trees (05C05) Applications of graph theory (05C90) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)
Related Items (only showing first 100 items - show all)
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 ⋮ A theorem on Wiener-type invariants for isometric subgraphs of hypercubes ⋮ The behavior of Wiener indices and polynomials of graphs under five graph decorations ⋮ On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter ⋮ Degree distance of unicyclic graphs with given matching number ⋮ 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 ⋮ On (distance) signless Laplacian spectra of graphs ⋮ Hamilton-connectedness and Hamilton-laceability of planar geometric graphs with applications ⋮ Wiener index of generalized odd complete graphs ⋮ Generalized Wiener indices of zigzagging pentachains ⋮ On the relationship between variable Wiener index and variable Szeged index ⋮ The Wiener index of the zero-divisor graph of \(\mathbb{Z}_n\) ⋮ The upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degrees ⋮ On the Wiener index, distance cospectrality and transmission-regular graphs ⋮ On the minimum Harary index of graphs with a given diameter or independence number ⋮ The Wiener index of \(r\)-uniform hypergraphs ⋮ 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 ⋮ On extremal cacti with respect to the revised Szeged index ⋮ On transmission irregular starlike trees ⋮ Maximal Wiener index for graphs with prescribed number of blocks ⋮ Some computational aspects of boron triangular nanotubes ⋮ Some invariants of Jahangir graphs ⋮ Minimal Harary index of unicyclic graphs with diameter at most 4 ⋮ Further results on the Merrifield-Simmons index ⋮ Irregularity measures for metal-organic networks ⋮ Minimum Szeged index among unicyclic graphs with perfect matchings ⋮ Comparing eccentricity-based graph invariants ⋮ The Wiener index of the \(k\)th power of a graph ⋮ The Graovac-Pisanski index of Sierpiński graphs ⋮ Comparative results and bounds for the eccentric-adjacency index ⋮ Computing quadratic entropy in evolutionary trees ⋮ On the Laplacian coefficients of graphs under some transformations ⋮ Extremal values of ratios: distance problems vs. subtree problems in trees. II ⋮ On the Harary index of graph operations ⋮ On conjecture of Merrifield-Simmons index ⋮ Relationship between the edge-Wiener index and the Gutman index of a graph ⋮ Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes ⋮ Improved bounds on the difference between the Szeged index and the Wiener index of graphs ⋮ On the (reverse) cover cost of trees with some given parameters ⋮ Extremal values on the eccentric distance sum of trees ⋮ On the sum of all distances in bipartite graphs ⋮ Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees ⋮ Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees ⋮ A note on PM-compact bipartite graphs ⋮ Extremal trees with fixed degree sequence ⋮ Extreme Wiener indices of trees with given number of vertices of maximum degree ⋮ On correlation of hyperbolic volumes of fullerenes with their properties ⋮ Each \((n,m)\)-graph having the \(i\)-th minimal Laplacian coefficient is a threshold graph ⋮ The connective eccentricity index and modified second Zagreb index of Parikh word representable graphs ⋮ 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 ⋮ The terminal Hosoya polynomial of some families of composite graphs ⋮ On reciprocal reverse Wiener index ⋮ Average distance and domination number revisited ⋮ Some extremal ratios of the distance and subtree problems in binary trees ⋮ 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 ⋮ The Wiener index of hypergraphs ⋮ Hosoya and Harary polynomials of \(TOX(n)\), \(RTOX(n)\), \(TSL(n)\) and \(RTSL(n)\) ⋮ Extremal cover cost and reverse cover cost of trees with given segment sequence ⋮ On the Wiener indices of trees ordering by diameter-growing transformation relative to the pendent edges ⋮ Comparison of the Wiener and Kirchhoff indices of random pentachains ⋮ On the revised Szeged index of unicyclic graphs with given diameter ⋮ Comparative study of distance-based graph invariants ⋮ On the degree-based topological indices of the tickysim SpiNNAKER model ⋮ 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 ⋮ Wiener index of certain families of hexagonal chains ⋮ \(k\)-Wiener index of a \(k\)-plex ⋮ The Wiener index of the zero-divisor graph of a finite commutative ring with unity ⋮ The symmetry-moderated Wiener index of truncation graph, thorn graph and caterpillars ⋮ Computing Wiener and hyper-Wiener indices of zero-divisor graph of \(\mathbb{Z}_{g^3}\times\mathbb{Z}_{\mathfrak{I}_1\mathfrak{I}_2}\) ⋮ Vertex-based and edge-based centroids of graphs ⋮ Maximum Detour-Harary index for some graph classes ⋮ Wiener index of subdivisions of a tree ⋮ On distances in vertex-weighted trees ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Graphs preserving Wiener index upon vertex removal ⋮ Equal opportunity networks, distance-balanced graphs, and Wiener game ⋮ On total irregularity index of trees with given number of segments or branching vertices ⋮ Enumeration of BC-subtrees of trees ⋮ Centroid, leaf-centroid, and internal-centroid ⋮ Comparison between the Szeged index and the eccentric connectivity index ⋮ The degree resistance distance of cacti ⋮ 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 ⋮ On the Wiener index of generalized Fibonacci cubes and Lucas cubes ⋮ On the minimum eccentric distance sum of bipartite graphs with some given parameters ⋮ The maximum hyper-Wiener index of cacti ⋮ On the reformulated reciprocal sum-degree distance of graph transformations
This page was built for publication: Wiener index of trees: Theory and applications
