Coalescing sets preserving cospectrality of graphs arising from block similarity matrices
Combinatorics
2024-04-03 v1
Abstract
Coalescing involves gluing one or more rooted graphs onto another graph. Under specific conditions, it is possible to start with cospectral graphs that are coalesced in similar ways that will result in new cospectral graphs. We present a sufficient condition for this based on the block structure of similarity matrices, possibly with additional constraints depending on which type of matrix is being considered. The matrices considered in this paper include the adjacency, Laplacian, signless Laplacian, distance, and generalized distance matrix.
Cite
@article{arxiv.2404.01561,
title = {Coalescing sets preserving cospectrality of graphs arising from block similarity matrices},
author = {Sajid Bin Mahamud and Steve Butler and Hannah Graff and Nick Layman and Taylor Luck and Jiah Jin and Noah Owen and Angela Yuan},
journal= {arXiv preprint arXiv:2404.01561},
year = {2024}
}