全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Nonderogatory directed windmills

Keywords: nonderogatory matrix, characteristic polynomial of directedgraphs, directed windmills.

Full-Text   Cite this paper   Add to My Lib

Abstract:

a directed graph g is nonderogatory if its adjacency matrix a is nonderogatory, i.e., the characteristic polynomial of a is equal to the minimal polynomial of a. given integers r≥ 2 and h≥ 3, a directed windmill mh(r) is a directed graph obtained by coalescing r dicycles of length h in one vertex. in this article we solve a conjecture proposed by gan and koo ([3]): mh(r) is nonderogatory if and only if r=2.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133