Laplacian Spectra for Categorical Product Networks and Its Applications

Abstract

The Kirchhoff index, global mean-first passage time, average path length and number of spanning trees are of great importance in the field of networking. The “Kirchhoff index” is known as a structure descriptor index. The “global mean-first passage time” is known as a measure for nodes that are quickly reachable from the whole network. The “average path length” is a measure of the efficiency of information or mass transport on a network, and the “number of spanning trees” is used to minimize the cost of power networks, wiring connections, etc. In this paper, we have selected a complex network based on a categorical product and have used the spectrum approach to find the Kirchhoff index, global mean-first passage time, average path length and number of spanning trees. We find the expressions for the product and sum of reciprocals of all nonzero eigenvalues of a categorical product network with the help of the eigenvalues of the path and cycles.

Keywords

• Laplacian spectra
• categorical product
• Kirchhoff index
• global mean-first passage time
• spanning tree