Abstract: Let
Gbe
a graph with and It is said to be a
factor of a non-DS graph if
and
are
cospectral. We denote by In this paper the method for constructing a factor of a non-DS
graph is given, and some factors of non-DS graphs and cospectral graphs are also
obtained.
Keywords and phrases: cospectral graphs, adjacency spectrum, non-DS graph.