International Journal of Mathematics and Mathematical Sciences (Jan 2007)

Nonderogatory Unicyclic Digraphs

  • Diego Bravo,
  • Juan Rada

DOI
https://doi.org/10.1155/2007/46851
Journal volume & issue
Vol. 2007

Abstract

Read online

A digraph is nonderogatory if its characteristic polynomial and minimal polynomial are equal. We find a characterization of nonderogatory unicyclic digraphs in terms of Hamiltonicity conditions. An immediate consequence of this characterization ia that the complete product of difans and diwheels is nonderogatory.