Open AccessNonderogatory Unicyclic Digraphs
Author(s) -
Diego Bravo,
Juan Rada
Publication year - 2007
Publication title -
international journal of mathematics and mathematical sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 39
eISSN - 1687-0425
pISSN - 0161-1712
DOI - 10.1155/2007/46851
Subject(s) - mathematics , digraph , combinatorics , characterization (materials science) , characteristic polynomial , polynomial , product (mathematics) , discrete mathematics , mathematical analysis , geometry , materials science , nanotechnology
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom