4 papers
math.CO2023
Extremal results for -free signed graphs
Zhuang Xiong, Yaoping Hou
This paper gives tight upper bounds on the number of edges and the index for -free unbalanced signed graphs, where is the set of $r+1…
math.CO2023
Maxima of the index: forbidden unbalanced cycles
Zhuang Xiong, Yaoping Hou
This paper aims to address the problem: what is the maximum index among all -free unbalanced signed graphs, where is the set of unbalanced cycle…
math.CO2023
On the eigenvalues and Seidel eigenvalues of chain graphs
Zhuang Xiong, Yaoping Hou
In this paper we consider the eigenvalues and the Seidel eigenvalues of a chain graph. An$\dbar$elić, da Fonseca, Simić, and Du \cite{andelic2020tridiagonal} conjectured that there…
math.CO2023
The nullity of the net Laplacian matrix of a signed graph
Zhuang Xiong
Let be a signed graph, where is an (unsigned) graph, called the underlying graph. The net Laplacian matrix of is defined as $L^{\pm}(Γ) = D^{\pm}(…