Triangle-free signed graphs with small negative inertia index

DOI10.1016/j.dam.2024.06.012zbMATH Open1547.05112MaRDI QIDQ6611015

Yuhong Yang, Fang Duan

Publication date: 26 September 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

signed graphnegative inertia indextriangle-free signed graphs

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Spektren endlicher Grafen
• On graphs with a fixed number of negative eigenvalues
• On connected signed graphs with rank equal to girth
• The inertia of weighted unicyclic graphs
• On the notion of balance of a signed graph
• Signed graphs with small positive index of inertia
• Graphs with Exactly Two Negative Eigenvalues
• Spectral criterion for cycle balance in networks
• On the Laplacian Eigenvalues of Signed Graphs
• Signed graphs with two eigenvalues and vertex degree five
• The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)

This page was built for publication: Triangle-free signed graphs with small negative inertia index