Gallai-Edmonds decomposition of unicyclic graphs from null space

Authors

  • Luiz Emilio Allem
  • Daniel Jaume
  • Gonzalo Molina
  • Maikon Toledo

Keywords:

Unicyclic graph, Null space, Null decomposition, Gallai-Edmonds decomposition

Abstract

In this paper, we compute the Gallai-Edmonds decomposition of a unicyclic graph $G$ using linear algebraic tools. More precisely, the Gallai-Edmonds decomposition of $G$ is obtained from the null space associated with adjacency matrices of its subtrees.

Downloads

Published

2022-08-22

Issue

Vol. 1 (2022)

Section

Articles