加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本