An Alternative Technique to Find the Spectrum and Laplacian Spectrum of a Cartesian Product of Signed Graphs

Bableen Kaur,Sandeep Kumar,Deepa Sinha
DOI: https://doi.org/10.1007/s40009-023-01384-y
2024-02-22
National Academy Science Letters
Abstract:A signed graph is an ordered pair ( G , ) that consists of a underlying graph and a sign mapping called signature from E to the sign set . In this article, we provide another way of looking at the Cartesian product of a path graph and an arbitrary signed graph . We then present the adjacency spectrum and Laplacian spectrum of the Cartesian product in terms of the spectrum and Laplacian spectrum of , respectively. We further provide an upper bound and lower bound for the respective energies. As applications, the results in this article are used (1) to construct a family of infinitely many cospectral and Laplacian cospectral graphs and (2) to compute the adjacency (respectively, Laplacian) spectrum of some known classes of graphs.
multidisciplinary sciences
What problem does this paper attempt to address?