English

On the spectrum of generalized H-join operation constrained by indexing maps -- I

Combinatorics 2024-02-19 v1

Abstract

Fix mNm \in \mathbb N. A new generalization of the HH-join operation of a family of graphs {G1,G2,,Gk}\{G_1, G_2, \dots, G_k\} constrained by indexing maps I1,I2,,IkI_1,I_2,\dots,I_k is introduced as HmH_m-join of graphs, where the maps Ii:V(Gi)I_i:V(G_i) to [m][m]. Various spectra, including adjacency, Laplacian, and signless Laplacian spectra, of any graph GG, which is a HmH_m-join of graphs is obtained by introducing the concept of EE-main eigenvalues. More precisely, we deduce that in the case of adjacency spectra, there is an associated matrix EiE_i of the graph GiG_i such that a EiE_i-non-main eigenvalue of multiplicity mim_i of A(Gi)A(G_i) carry forward as an eigenvalue for A(G)A(G) with the same multiplicity mim_i, while an EiE_i-main eigenvalue of multiplicity mim_i carry forward as an eigenvalue of GG with multiplicity at least mimm_i - m. As a corollary, the universal adjacency spectra of some families of graphs is obtained by realizing them as HmH_m-joins of graphs. As an application, infinite families of cospectral families of graphs are found.

Keywords

Cite

@article{arxiv.2402.10557,
  title  = {On the spectrum of generalized H-join operation constrained by indexing maps -- I},
  author = {R. Ganeshbabu and G. Arunkumar},
  journal= {arXiv preprint arXiv:2402.10557},
  year   = {2024}
}