Skip to main content
2 of 3
removed tag-removed; minor improvements in text
Todd Trimble
  • 53.3k
  • 6
  • 205
  • 322

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