The complete product of annihilatingly unique digraphs

Authors :: Che-Sheng Gan
Source :: International Journal of Mathematics and Mathematical Sciences, Vol 2005, Iss 9, Pp 1327-1331 (2005)
Publication Year :: 2005
Publisher :: Hindawi Limited, 2005.
Abstract: LetGbe a digraph withnvertices and letA(G)be its adjacency matrix. A monic polynomialf(x)of degree at mostnis called an annihilating polynomial ofGiff(A(G))=0.Gis said to be annihilatingly unique if it possesses a unique annihilating polynomial. Difans and diwheels are two classes of annihilatingly unique digraphs. In this paper, it is shown that the complete product of difan and diwheel is annihilatingly unique.