The relation between the independence number and rank of a signed graph
Combinatorics
2019-07-19 v1
Abstract
A signed graph is a graph with a sign attached to each of its edges, where is the underlying graph of . Let , and be the cyclomatic number, the independence number and the rank of the adjacency matrix of , respectively. In this paper, we study the relation among the independence number, the rank and the cyclomatic number of a signed graph with order , and prove that . Furthermore, the signed graphs that reaching the lower bound are investigated.
Cite
@article{arxiv.1907.07837,
title = {The relation between the independence number and rank of a signed graph},
author = {Shengjie He and Rong-Xia Hao},
journal= {arXiv preprint arXiv:1907.07837},
year = {2019}
}