Showing 2019Show all
2 papers · 1 filter
math.CO2019
On joins of a clique and a co-clique as star complements in regular graphs
Yuhong Yang, Jianfeng Wang, Qiongxiang Huang +1
In this paper we consider -regular graphs that admit the vertex set partition such that one of the induced subgraphs is the join of an -vertex clique and a -vertex 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…