Some classes of connected signed graphs with girth gg and negative inertia index ⌈g2⌉+1\lceil\frac{g}{2}\rceil+1

preprint2026arXivOpen access

Abstract

Let ΓΓ be a signed graph. The number of negative eigenvalues of the adjacency matrix of ΓΓ is called the negative inertia index of ΓΓ, which is denoted by i−(Γ)i_-(Γ). The length of the shortest cycle contained in ΓΓ is called the girth of ΓΓ, and it is denoted by gg. In this paper, we give some classes of connected signed graphs ΓΓ which satisfy the condition i−(Γ)=⌈g2⌉+1i_-(Γ)=\lceil\frac{g}{2}\rceil+1.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.