Skip to content
Open access

Some Classes of Simultaneous Cospectral Graphs for Adjacency, Laplacian and Normalized Laplacian Matrices

Sep 2026 · Kragujevac Journal of Mathematics · 5 citations · 7 references

Abstract

In this paper we construct several classes of non-regular graphs which are co-spectral with respect to all the three matrices, namely, adjacency, Laplacian and normalized Laplacian, and hence we answer a question asked by S. Butler. We make these constructions starting with two pairs (G1, H1) and (G2, H2) of A-cospectral regular graphs, taking their R-graph ℛ(Gi), ℛ(Hi), i = 1,2, and finally making some kind of partial joins between ℛ(G1) and ℛ(G2); and ℛ(H1) and ℛ(H2). Moreover, we determine the number of spanning trees and the Kirchhoff index of the newly constructed graphs.

Read PDF

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.