Showing 2026Show all
3 papers · 1 filter
math.CO2026
The maximum index and spectral radius of unbalanced signed multipartite graphs
Yiting Cai, Bo Zhou
Let be a signed graph, where is the underlying graph with vertex set and edge set such that is the sign function. For $U\subset V(…
math.CO2026
Tight spectral conditions for the Hamiltonicity of -free split graphs
Yiting Cai, Haiyan Guo, Hong-Jian Lai +1
The Hamiltonicity and related subjects of split graphs, and in particular -free split graphs with received much attention. Dai et al. [Discrete Math. 345 (2022) 1…
math.CO2026
Unbalanced signed bipartite graphs containing no negative with maximum spectral radius
Yiting Cai, Hongying Lin, Bo Zhou
A signed graph is a graph together with an assignment of either a positive sign or a negative sign to each edge. A signed graph is unbalanced if it contains a cycle…