No mixed graph with the nullity $\eta(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1$
Combinatorics
2023-04-14 v1
Abstract
A mixed graph is obtained from a simple undirected graph , the underlying graph of , by orienting some edges of . Let be the cyclomatic number of with the number of connected components of , be the matching number of , and be the nullity of . Chen et al. (2018)\cite{LSC} and Tian et al. (2018)\cite{TFL} proved independently that , respectively, and they characterized the mixed graphs with nullity attaining the upper bound and the lower bound. In this paper, we prove that there is no mixed graph with nullity . Moreover, for fixed , there are infinitely many connected mixed graphs with nullity is proved.
Keywords
Cite
@article{arxiv.2304.06239,
title = {No mixed graph with the nullity $\eta(\widetilde{G})=|V(G)|-2m(G)+2c(G)-1$},
author = {Shengjie He and Rong-Xia Hao and Hong-Jian Lai and Qiaozhi Geng},
journal= {arXiv preprint arXiv:2304.06239},
year = {2023}
}