Wiener index of hexagonal systems

DOI10.1023/A:1016290123303zbMath0993.05059OpenAlexW28484428MaRDI QIDQ1610244

Sandi Klavžar, Andrey A. Dobrynin, Ivan Gutman, Petra Žigert Pleteršek

Publication date: 19 August 2002

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1016290123303

zbMATH Keywords

distance chemical applications open problems congruence relation Wiener index hexagonal system hexagonal chain isometric subgraph catacondensed hexagonalsystem Hosoya polynomial algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (only showing first 100 items - show all)

Some sufficient conditions for Hamiltonian property in terms of Wiener-type invariants ⋮ Partial cubes and Archimedean tilings ⋮ Infinite family of transmission irregular trees of even order ⋮ Analytical expressions for Wiener indices of \(n\)-circumscribed peri-condensed benzenoid graphs ⋮ The anti-Kekulé number of graphs ⋮ The maximum Wiener index of maximal planar graphs ⋮ The normalized Laplacians, degree-Kirchhoff index and the spanning trees of linear hexagonal chains ⋮ The expected values of Wiener indices in random polycyclic chains ⋮ A theorem on Wiener-type invariants for isometric subgraphs of hypercubes ⋮ Terminal Wiener index ⋮ A survey of the all-pairs shortest paths problem and its variants in graphs ⋮ The third and hyper-Zagreb coindices of some graph operations ⋮ Extremal graphs with respect to the vertex PI index ⋮ Wiener index of generalized odd complete graphs ⋮ Generalized Wiener indices of zigzagging pentachains ⋮ 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 ⋮ Cacti with \(n\)-vertices and \(t\) cycles having extremal Wiener index ⋮ The PI index of phenylenes ⋮ Wiener index of graphs and their line graphs ⋮ Wiener indices of spiro and polyphenyl hexagonal chains ⋮ Graphs whose Szeged and Wiener numbers differ by 4 and 5 ⋮ On a conjecture about Wiener index in iterated line graphs of trees ⋮ Another aspect of graph invariants depending on the path metric and an application in nanoscience ⋮ Wiener polarity index of dendrimers ⋮ Relation between Wiener numbers of quasi-hexagonal chains and quasi-polyomino chains ⋮ The Graovac-Pisanski index of Sierpiński graphs ⋮ Distribution of some graph invariants over hierarchical product of graphs ⋮ Computing quadratic entropy in evolutionary trees ⋮ Wiener index of iterated line graphs of trees homeomorphic to \(H\) ⋮ The energy of directed hexagonal systems ⋮ The hexagonal chains with the first three maximal Mostar indices ⋮ On the differences between Szeged and Wiener indices of graphs ⋮ On Harary index of graphs ⋮ 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 sum of all distances in bipartite graphs ⋮ Complete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of trees ⋮ The PI index of product graphs ⋮ The \((n,n)\)-graphs with the first three extremal Wiener indices ⋮ Infinite family of 3-connected cubic transmission irregular graphs ⋮ The Kirchhoff indices and the matching numbers of unicyclic graphs ⋮ Further results regarding the sum of domination number and average eccentricity ⋮ The unicyclic graphs with maximum degree resistance distance ⋮ Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems ⋮ Distance-based topological indices of the tree-like polyphenyl systems ⋮ Integral trees with diameter four ⋮ Vertex and edge PI indices of Cartesian product graphs ⋮ Ordering trees with given matching number by their Wiener indices ⋮ Hosoya polynomials under gated amalgamations ⋮ None of the coronoid systems can be isometrically embedded into a hypercube ⋮ On quartic transmission irregular graphs ⋮ A matrix method for computing Szeged and vertex PI indices of join and composition of graphs ⋮ On graphs whose Wiener complexity equals their order and on Wiener index of asymmetric graphs ⋮ Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs ⋮ Wiener index for graphs and their line graphs with arbitrary large cyclomatic numbers ⋮ On the eccentric distance sum of graphs ⋮ Infinite family of 2-connected transmission irregular graphs ⋮ Variation of the Wiener index under tree transformations ⋮ On the Wiener index of graphs ⋮ Computation of topological indices of some graphs ⋮ Szeged index, edge Szeged index, and semi-star trees ⋮ An exact expression for the Wiener index of a \(TUC_{4}C_{8}(R)\) nanotorus ⋮ Calculating the edge Wiener and edge Szeged indices of graphs ⋮ A fully benzenoid system has a unique maximum cardinality resonant set ⋮ The Wiener index in iterated line graphs ⋮ Hyper- and reverse-Wiener indices of F-sums of graphs ⋮ On sufficient topological indices conditions for properties of graphs ⋮ Metric properties of generalized Sierpiński graphs over stars ⋮ Calculating the normalized Laplacian spectrum and the number of spanning trees of linear pentagonal chains ⋮ The Harary index of ordinary and generalized quasi-tree graphs ⋮ Stepwise transmission irregular graphs ⋮ New distance-based graph invariants and relations among them ⋮ Enumeration of Wiener indices in random polygonal chains ⋮ The hyper-Wiener index of graph operations ⋮ On the extremal graphs with respect to the total reciprocal edge-eccentricity ⋮ The Wiener index of hypergraphs ⋮ Wiener index of a fuzzy graph and application to illegal immigration networks ⋮ On the relation between Wiener index and eccentricity of a graph ⋮ Wiener index of Eulerian graphs ⋮ 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 ⋮ The Kirchhoff index and spanning trees of Möbius/cylinder octagonal chain ⋮ Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs ⋮ Szeged index of \(TUC_4C_8(S)\) nanotubes ⋮ The edge-Wiener index of a graph ⋮ On the reverse Wiener indices of unicyclic graphs ⋮ The first and second Zagreb indices of some graph operations ⋮ Trees with the seven smallest and eight greatest Harary indices ⋮ Wiener index of certain families of hexagonal chains ⋮ Analyzing lattice networks through substructures ⋮ The study of an infinite class of dendrimer nanostars by topological index approaches ⋮ The symmetry-moderated Wiener index of truncation graph, thorn graph and caterpillars ⋮ Wiener index of subdivisions of a tree ⋮ On the edge-Szeged index of unicyclic graphs with given diameter ⋮ Equal opportunity networks, distance-balanced graphs, and Wiener game ⋮ The degree resistance distance of cacti ⋮ On the Wiener index of generalized Fibonacci cubes and Lucas cubes ⋮ The maximum hyper-Wiener index of cacti

This page was built for publication: Wiener index of hexagonal systems