The rank of a signed graph in terms of girth
Combinatorics
2021-09-08 v1
Abstract
Let be a signed graph and be its adjacency matrix. Denote by the girth of , which is the length of the shortest cycle in . Let be the rank of . In this paper, we will prove that for a signed graph . Moreover, we characterize all extremal graphs which satisfy the equalities and .
Keywords
Cite
@article{arxiv.2109.02830,
title = {The rank of a signed graph in terms of girth},
author = {Yong Lu and Qi Wu},
journal= {arXiv preprint arXiv:2109.02830},
year = {2021}
}
Comments
13 pages, 1 figure