English

The rank of a signed graph in terms of girth

Combinatorics 2021-09-08 v1

Abstract

Let Γ=(G,σ)\Gamma=(G,\sigma) be a signed graph and A(G,σ)A(G,\sigma) be its adjacency matrix. Denote by gr(G)gr(G) the girth of GG, which is the length of the shortest cycle in GG. Let r(G,σ)r(G,\sigma) be the rank of (G,σ)(G,\sigma). In this paper, we will prove that r(G,σ)gr(G)2r(G,\sigma)\geq gr(G)-2 for a signed graph (G,σ)(G,\sigma). Moreover, we characterize all extremal graphs which satisfy the equalities r(G,σ)=gr(G)2r(G,\sigma)=gr(G)-2 and r(G,σ)=gr(G)r(G,\sigma)=gr(G).

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