|
|
|
|
|
Volume 21 Number 2 1998 |
|
On
Digraphs with Non-derogatory Adjacency Matrix
C.L.
Deng and C.S. Gan
Abstract.
Let G be a digraph with n vertices and 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. We prove
that two families of digraphs, i.e., the ladder digraphs
and the difans, are annihilatingly unique by studying
the similarity invariants of their adjacency matrices
respectively.
Full text: PDF
|
|
|
|
|
|
|
|
|