Showing math.COShow all
3 papers · 1 filter
math.CO2023
Laplacian eigenvalues and eigenspaces of cographs generated by finite sequence
Santanu Mandal, Ranjit Mehatari, Zoran Stanic
In this paper we consider particular graphs defined by , where is even, is a complete graph o…
math.CO2020
Notes on Hamiltonian threshold and chain graphs
Milica Andelic, Tamara Koledin, Zoran Stanic
We revisit results obtained in [F. Harary, U. Peled, Hamiltonian threshold graphs, Discrete Appl.~Math., 16 (1987), 11--15], where several necessary and necessary and sufficient co…
math.CO2019
On eigenvalue multiplicity in signed graphs
Farzaneh Ramezani, Peter Rowlinson, Zoran Stanic
For signed graphs we provide a cubic polynomial upper bound on the multiplicity of its eigenvalues. We show that this bound is sharp by providing examples of signed graphs in which…