Abstract:Network structures are everywhere, including but not limited to applications in biological, physical and social sciences, information technology, and optimization. Network robustness is of crucial importance in all such applications. Research on this topic relies on finding a suitable measure and use this measure to quantify network robustness. A number of distance-based graph invariants, also known as topological indices, have recently been incorporated as descriptors of complex networks. Among them the Wiener type indices are the most well known and commonly used such descriptors. As one of the fundamental variants of the original Wiener index, the Wiener polarity index has been introduced for a long time and known to be related to the cluster coefficient of networks. In this paper, we consider the value of the Wiener polarity index of lattice networks, a common network structure known for its simplicity and symmetric structure. We first present a simple general formula for computing the Wiener polarity index of any graph. Using this formula, together with the symmetric and recursive topology of lattice networks, we provide explicit formulas of the Wiener polarity index of the square lattices, the hexagonal lattices, the triangular lattices, and the 33 ⋅ 42 lattices. We also comment on potential future research topics.

On Wiener index and Wiener polarity index of some polyomino chains

On Wiener polarity index of bicyclic networks

On the Wiener Polarity Index of Lattice Networks

Some Topological Invariants of Generalized Möbius Ladder

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

The Expected Values of Wiener Indices in Random Polycyclic Chains

Generalizations of Wiener polarity index and terminal Wiener index

The Wiener Polarity Index of Graph Products

A Survey On The Wiener Polarity Index

Wiener Indices in Random Cyclooctane Chains

Kirchhoff index, multiplicative degree-Kirchhoff index and spanning trees of the linear crossed polyomino chains

Wiener Index, Harary Index and Graph Properties

Bond Incident Degree (BID) Indices of Polyomino Chains: A Unified Approach

Wiener Index of Unicycle Graphs with Given Number of Even Degree Vertices.

Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree

Computation of Wiener and Wiener Polarity Indices of a Class of Nanostar Dendrimer Using Vertex Weighted Graphs

Analyzing lattice networks through substructures.

The Kirchhoff Index and Spanning Trees of Möbius / Cylinder Octagonal Chain

Distance-Based Graph Invariants of Trees and the Harary Index

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

Some Invariants of Polyhedral Links