International Journal of Mathematics and Mathematical Sciences
Volume 2005 (2005), Issue 9, Pages 1327-1331
doi:10.1155/IJMMS.2005.1327

The complete product of annihilatingly unique digraphs

Abstract

Let G be a digraph with n vertices and let A(G) be its adjacency matrix. A monic polynomial f(x) of degree at most n is called an annihilating polynomial of G if f(A(G))=0. G is 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.