加载中…
Let be a signed graph of order with underlying graph and a sign function . Denoted by , and the positive inertia index, the cyclomatic number and the number of pendant vertices of , respectively. In this article, we prove that , and are related by the inequality . Furthermore, we completely characterize the signed graph for which . As a by-product, the inequalities and are also obtained, respectively.

生成讲解博客的中文版本

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