Laplacian spectra for categorical product networks and its applications

DOI10.3390/SYM10060206MaRDI QIDQ2333608zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 13 November 2019

Published in Symmetry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/sym10060206

zbMATH Keywords

categorical productglobal mean-first passage timeKirchhoff indexLaplacian spectraspanning tree

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Deterministic network models in operations research (90B10)

Review text

Summary: 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.

Recommendations

• Properties and applications of Laplacian spectra for Koch networks
• Spectral analysis for a family of treelike networks
• Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons
• Kirchhoff indexes of a network
• Spectral analysis of weighted neighborhood networks

Cites work

• A note on ``Some physical and chemical indices of clique-inserted lattices
• Complex networks: structure and dynamics
• Entropy and the complexity of graphs revisited
• Estimation of Laplacian spectra of direct and strong product graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 6781481 (Why is no real title available?)
• Laplacian spectrum of a family of recursive trees and its applications in network coherence
• Matrix Analysis
• Resistance distances and the Kirchhoff index in Cayley graphs
• Spectra of graphs
• The electrical resistance of a graph captures its commute and cover times
• The number of spanning trees in Apollonian networks

This page was built for publication: Laplacian spectra for categorical product networks and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2333608)