activity
20152019
most citedOn the signed graphs with two distinct eigenvalues

9 citations · 10 across the 5 of their papers we have counts for

collaborators

7 papers

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…

math.CO2019★ 1 cited

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…

math.CO2019

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…

math.CO2019

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…

math.CO2016

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…

math.CO2016

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,…

math.CO2015★ 9 cited

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…