<abstract xmlns="http://www.w3.org/1999/xhtml"><p> Similarly to Wiener index, hyper-Wiener index of a connected graph is a widely applied topological index measuring the compactness of the structure described by the given graph. Hyper-Wiener index is the sum of the distances plus the squares of distances between all unordered pairs of vertices of a graph. These indices are used for predicting physicochemical properties of organic compounds. In this paper, the graphs of lines of unit cells of the face-centred cubic lattice are investigated. The graphs of face-centred cubic lattice contain cube points and face centres. Using mathematical induction, closed formulae are obtained to calculate the sum of distances between pairs of cube points, between face centres and between cube points and face centres. The sum of these formulae gives the hyper-Wiener index of graphs representing face-centred cubic grid with unit cells connected in a row. In connection to integer sequences, a recurrence relation is presented based on binomial coefficients.</p></abstract>

Similarly to Wiener index, hyper-Wiener index of a connected graph is a widely applied topological index measuring the compactness of the structure described by the given graph. Hyper-Wiener index is the sum of the distances plus the squares of distances between all unordered pairs of vertices of a graph. These indices are used for predicting physicochemical properties of organic compounds. In this paper, the graphs of lines of unit cells of the face-centred cubic lattice are investigated. The graphs of face-centred cubic lattice contain cube points and face centres. Using mathematical induction, closed formulae are obtained to calculate the sum of distances between pairs of cube points, between face centres and between cube points and face centres. The sum of these formulae gives the hyper-Wiener index of graphs representing face-centred cubic grid with unit cells connected in a row. In connection to integer sequences, a recurrence relation is presented based on binomial coefficients.

Exact Formula for Computing the Hyper-Wiener Index on Rows of Unit Cells of the Face-Centred Cubic Lattice

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Similarly to Wiener index, hyper-Wiener index of a connected graph is a widely applied topological index measuring the compactness of the structure described...

Exact Formula for Computing the Hyper-Wiener Index on Rows of Unit Cells of the Face-Centred Cubic Lattice

Data publikacji: 31 mar 2018

Zakres stron: 169 - 187

Otrzymano: 01 maj 2017

Przyjęty: 01 lip 2017

DOI: https://doi.org/10.2478/auom-2018-0011

Słowa kluczowe
Hyper-Wiener Index, Face-Centred Cubic Lattice, Shortest Paths, Non- Traditional Grids, Compactness Measures, Topological Graph Indices, Crystal Structure, Sum of Distances, Recurrence relations, Integer sequences

© 2018

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Exact Formula for Computing the Hyper-Wiener Index on Rows of Unit Cells of the Face-Centred Cubic Lattice

Data publikacji: 31 mar 2018

Zakres stron: 169 - 187

Otrzymano: 01 maj 2017

Przyjęty: 01 lip 2017

DOI: https://doi.org/10.2478/auom-2018-0011

Słowa kluczoweHyper-Wiener Index, Face-Centred Cubic Lattice, Shortest Paths, Non- Traditional Grids, Compactness Measures, Topological Graph Indices, Crystal Structure, Sum of Distances, Recurrence relations, Integer sequences

© 2018

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
Hyper-Wiener Index, Face-Centred Cubic Lattice, Shortest Paths, Non- Traditional Grids, Compactness Measures, Topological Graph Indices, Crystal Structure, Sum of Distances, Recurrence relations, Integer sequences