9 citations · 10 across the 5 of their papers we have counts for
7 papers
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…
Some non-sign-symmetric signed graphs with symmetric spectrum
Farzaneh Ramezani
We construct infinitely many signed graphs having symmetric spectrum, by using the NEPS and rooted product of signed graphs. We also present a method for constructing large cospect…
Concerning Some Properties of Signed Graphs Associated With Specific Graphs
Yousef Bagheri, Alireza Moghadamfar, Farzaneh Ramezani
Two signed graphs are called switching isomorphic if one of them is isomorphic to a switching equivalent of the other. To determine the number of switching non-isomorphic signed gr…
Some regular signed graphs with only two distinct eigenvalues
Farzaneh Ramezani
We consider signed graphs, i.e, graphs with positive or negative signs on their edges. We determine the admissible parameters for the -regular signed graphs whic…
Coloring problem of signed interval graphs
F. Ramezani
The chromatic number of signed graphs is defined recently. The coloring and clique problem of interval graphs has been studied and polynomial time algorithms are established. Here…
Cospectral lifts of graphs
F. Ramezani
We prove that for a pair of cospectral graphs G and H, there exist their non trivial lifts G0 and H0 which are cospectral. More over for a pair of cospectral graphs on 6 vertices,…
On the signed graphs with two distinct eigenvalues
F. Ramezani
We consider signed graphs, i.e, graphs with positive or negative signs on their edges. We construct some families of bipartite signed graphs with only two distinct eigenvalues. Thi…