On the spectrum of generalized H-join operation constrained by indexing maps -- I
Abstract
Fix . A new generalization of the -join operation of a family of graphs constrained by indexing maps is introduced as -join of graphs, where the maps to . Various spectra, including adjacency, Laplacian, and signless Laplacian spectra, of any graph , which is a -join of graphs is obtained by introducing the concept of -main eigenvalues. More precisely, we deduce that in the case of adjacency spectra, there is an associated matrix of the graph such that a -non-main eigenvalue of multiplicity of carry forward as an eigenvalue for with the same multiplicity , while an -main eigenvalue of multiplicity carry forward as an eigenvalue of with multiplicity at least . As a corollary, the universal adjacency spectra of some families of graphs is obtained by realizing them as -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}
}