Analyzing the topology of network structures is an important topic studied from many different aspects of science and mathematics. The Wiener polarity index (number of unordered pairs of vertices at distance 3 from each other) is one of the representative descriptors of graph structures. It was computed for several lattice networks by Chen et al.  in an effort to understand the properties of these networks. The Wiener polarity index is a variation of the classic distance-based graph invariant, the Wiener index (sum of distances between all pairs of vertices), which is known to be closely related to the number of substructures. In this paper we examine the numbers of various subgraphs of order 4 for these lattice networks. In addition to confirming their symmetric nature, comparing the numbers of various substructures leads to insights on other less trivial characteristics of these network structures of common interest.
Applied Mathematics and Computation – Elsevier
Published: Jul 15, 2018
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
All the latest content is available, no embargo periods.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud