English

Connected signed graphs with given inertia indices and given girth

Spectral Theory 2025-05-14 v1

Abstract

Suppose that Γ=(G,σ)\Gamma=(G, \sigma) is a connected signed graph with at least one cycle. The number of positive, negative and zero eigenvalues of the adjacency matrix of Γ\Gamma are called positive inertia index, negative inertia index and nullity of Γ\Gamma, which are denoted by i+(Γ)i_+(\Gamma), i(Γ)i_-(\Gamma) and η(Γ)\eta(\Gamma), respectively. Denoted by gg the girth, which is the length of the shortest cycle of Γ\Gamma. We study relationships between the girth and the negative inertia index of Γ\Gamma in this article. We prove i(Γ)g21i_{-}(\Gamma)\geq \lceil\frac{g}{2}\rceil-1 and extremal signed graphs corresponding to the lower bound are characterized. Furthermore, the signed graph Γ\Gamma with i(Γ)=g2i_{-}(\Gamma)=\lceil\frac{g}{2}\rceil for g4g\geq 4 are given. As a by-product, the connected signed graphs with given positive inertia index, nullity and given girth are also determined, respectively.

Keywords

Cite

@article{arxiv.2505.08539,
  title  = {Connected signed graphs with given inertia indices and given girth},
  author = {Beiyan Liu and Fang Duan},
  journal= {arXiv preprint arXiv:2505.08539},
  year   = {2025}
}

Comments

16 pages, 5 figures

R2 v1 2026-06-28T23:31:26.371Z