Parity of an odd dominating set
Combinatorics
2024-09-09 v3
Abstract
For a simple graph with vertex set , we define the closed neighborhood set of a vertex as and the closed neighborhood matrix as the matrix obtained by setting to all the diagonal entries of the adjacency matrix of . We say a set is odd dominating if is odd for all . We prove that the parity of an odd dominating set of is equal to the parity of the rank of , where the rank of is defined as the dimension of the column space of . Using this result we prove several corollaries in one of which we obtain a general formula for the nullity of the join of graphs.
Cite
@article{arxiv.2011.10270,
title = {Parity of an odd dominating set},
author = {Ahmet Batal},
journal= {arXiv preprint arXiv:2011.10270},
year = {2024}
}