带号图的秩关于围长的表示
组合数学
2021-09-08 v1
摘要
设 为带号图, 为其邻接矩阵。记 为 的围长,即 中最短圈的长度。令 为 的秩。本文将证明对带号图 有 。此外,我们刻画了满足等式 与 的所有极值图。
引用
@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}
}
备注
13 pages, 1 figure