Skip to main content

Operation on Isospectral graphs

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‎\otimes‎G$ (Kronecker product) isospectral? Which binary operations between $G$ and $H$ preserve the isospectrality?

Shahrooz
  • 4.8k
  • 1
  • 24
  • 36