Abstract:

This paper defined a new class of transformation graphs by
introducing symbol“0”, and for a simple nonempty undirected graph
$G$, investigated the connectedness and regularity of ten new
transformation graphs of $G$. When $G$ is a regular graph, the
spectra of transformation graphs of $G$ were determined in terms of
the spectrum of $G$.

Key words: connectedness, regularity, spectra, transformation graph, connectedness, regularity, spectra