Drazin Inverses and Walk Structure of Oriented Dutch Windmill Graphs
Combinatorics
2026-03-17 v1 Rings and Algebras
Abstract
We investigate the Drazin invertibility of adjacency matrices associated with a class of oriented graphs known as oriented Dutch windmill graphs. By analyzing walks of prescribed lengths and exploiting the structure of the minimal polynomial, we obtain explicit expressions for the Drazin inverse and determine its index. The approach combines combinatorial enumeration with algebraic matrix analysis, offering a constructive characterization that generalizes known results for paths, cycles, and bipartite graphs. Beyond its intrinsic theoretical value, the framework provides insight into discrete models governed by cyclic feedback and may serve as a basis for symbolic computation of generalized inverses in structured networks.
Cite
@article{arxiv.2603.15543,
title = {Drazin Inverses and Walk Structure of Oriented Dutch Windmill Graphs},
author = {C. Mendes Araújo and Faustino Maciala and Pedro Patrício},
journal= {arXiv preprint arXiv:2603.15543},
year = {2026}
}