Inertia indices of signed graphs with given cyclomatic number and given number of pendant vertices

Jie Pu, Fang Duan

Let $\Gamma =(G,\sigma )$ be a signed graph of order $n$ with underlying graph $G$ and a sign function $\sigma :E(G)\to \{+,-\}$. Denoted by $i_{+}(\Gamma )$, $\theta (\Gamma )$ and $p(\Gamma )$ the positive inert…