Coalescing sets preserving cospectrality of graphs arising from block similarity matrices
Authors:
Sajid Bin Mahamud,
Steve Butler,
Hannah Graff,
Nick Layman,
Taylor Luck,
Jiah **,
Noah Owen,
Angela Yuan
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…
▽ More
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.
△ Less
Submitted 1 April, 2024;
originally announced April 2024.
