A graph product and its Application

2024/10/17 by Bishal Sonar, Sonar, Bishal, Ravi Srivastava +1
Computer Science · #Graph Theory and Algorithms #Advanced Graph Theory Research #Graph Labeling and Dimension Problems

paper · pdf · doi:10.48550/arxiv.2410.13388

Abstract

The spectrum of Laplacian and signless Laplacian matrix for a graph product is obtained, where both underlying graphs are regular. As an application of this, we have been able to generate the Kirchhoff Index and Wiener Index and determine the number of spanning trees. Additionally, we derived the conditions necessary for obtaining a Laplacian and signless Laplacian integral product graph.

Related

• A signed graph product and its Application
• Re-imagining Spectral Graph Theory
• The normalized Laplacian, degree-Kirchhoff index and spanning trees of graphs derived from the strong prism of linear polyomino chain
• On the spectrum of closed neighborhood corona product of graph and its application
• Spectra of new graph operations based on central graph