Special Matrices (Feb 2024)

New constructions of nonregular cospectral graphs

  • Hamud Suleiman,
  • Berman Abraham

DOI
https://doi.org/10.1515/spma-2023-0109
Journal volume & issue
Vol. 12, no. 1
pp. 39 – 58

Abstract

Read online

We consider two types of joins of graphs G1{G}_{1} and G2{G}_{2}, G1⊻G2{G}_{1}\hspace{0.33em}⊻\hspace{0.33em}{G}_{2} – the neighbors splitting join and G1∨=G2{G}_{1}\mathop{\vee }\limits_{=}{G}_{2} – the nonneighbors splitting join, and compute the adjacency characteristic polynomial, the Laplacian characteristic polynomial, and the signless Laplacian characteristic polynomial of these joins. When G1{G}_{1} and G2{G}_{2} are regular, we compute the adjacency spectrum, the Laplacian spectrum, the signless Laplacian spectrum of G1∨=G2{G}_{1}\mathop{\vee }\limits_{=}{G}_{2}, and the normalized Laplacian spectrum of G1⊻G2{G}_{1}\hspace{0.33em}⊻\hspace{0.33em}{G}_{2} and G1∨=G2{G}_{1}\mathop{\vee }\limits_{=}{G}_{2}. We use these results to construct nonregular, nonisomorphic graphs that are cospectral with respect to the four matrices: adjacency, Laplacian, signless Laplacian and normalized Laplacian.

Keywords