Suppose $G$ and $H$ are two isospectral connected graphs. Can we say anything about isospectrality of graphs that are obtained by applying a binary operation to $G$ and $H$? For example, to take one special case, is $G\otimesG$ (Kronecker product) isospectral? Which binary operations between $G$ and $H$ preserve the isospectrality?
Operation on Isospectral graphs
Shahrooz
- 4.8k
- 1
- 24
- 36