On sign-symmetric signed graphs

Ebrahim Ghorbani; Willem H. Haemers; Hamid Reza Maimani; Leila Parsaei Majd

doi:10.26493/1855-3974.2161.f55

On sign-symmetric signed graphs

Ebrahim Ghorbani
, Willem H. Haemers
, Hamid Reza Maimani
, Leila Parsaei Majd

Econometrics and OR

Research output: Contribution to journal › Article › Scientific › peer-review

14 Citations (Scopus)

Abstract

A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabă, Koolen, and Wang (2018).

Original language	English
Pages (from-to)	83-93
Journal	Ars Mathematica Contemporanea
Volume	19
Issue number	1
DOIs	https://doi.org/10.26493/1855-3974.2161.f55
Publication status	Published - Mar 2020

Keywords

signed graph
spectrum

Access to Document

10.26493/1855-3974.2161.f55

Cite this

@article{5a044f6d300c429493d2b00d07697824,

title = "On sign-symmetric signed graphs",

abstract = "A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioab{\u a}, Koolen, and Wang (2018).",

keywords = "signed graph, spectrum",

author = "Ebrahim Ghorbani and Haemers, \{Willem H.\} and Maimani, \{Hamid Reza\} and \{Parsaei Majd\}, Leila",

year = "2020",

month = mar,

doi = "10.26493/1855-3974.2161.f55",

language = "English",

volume = "19",

pages = "83--93",

journal = "Ars Mathematica Contemporanea",

issn = "1855-3966",

publisher = "Society of Mathematicians, Physicists and Astronomers of Slovenia",

number = "1",

}

TY - JOUR

T1 - On sign-symmetric signed graphs

AU - Ghorbani, Ebrahim

AU - Haemers, Willem H.

AU - Maimani, Hamid Reza

AU - Parsaei Majd, Leila

PY - 2020/3

Y1 - 2020/3

N2 - A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabă, Koolen, and Wang (2018).

AB - A signed graph is said to be sign-symmetric if it is switching isomorphic to its negation. Bipartite signed graphs are trivially sign-symmetric. We give new constructions of non-bipartite sign-symmetric signed graphs. Sign-symmetric signed graphs have a symmetric spectrum but not the other way around. We present constructions of signed graphs with symmetric spectra which are not sign-symmetric. This, in particular answers a problem posed by Belardo, Cioabă, Koolen, and Wang (2018).

KW - signed graph

KW - spectrum

U2 - 10.26493/1855-3974.2161.f55

DO - 10.26493/1855-3974.2161.f55

M3 - Article

SN - 1855-3966

VL - 19

SP - 83

EP - 93

JO - Ars Mathematica Contemporanea

JF - Ars Mathematica Contemporanea

IS - 1

ER -

On sign-symmetric signed graphs

Abstract

Keywords

Access to Document

Fingerprint

Cite this