Maximal signed graphs with odd signed cycles as star complements

作者：

Highlights：

• Establish a connection of maximal signed graphs whose star complements are switching equivalence.

• Determine the maximal signed graphs with odd cycle as a star complement for eigenvalue −2.

• Study the order of the maximal signed graphs with odd cycle as a star complement for eigenvalue −2.

摘要

•Establish a connection of maximal signed graphs whose star complements are switching equivalence.•Determine the maximal signed graphs with odd cycle as a star complement for eigenvalue −2.•Study the order of the maximal signed graphs with odd cycle as a star complement for eigenvalue −2.

论文关键词：Signed graph,Star set,Star complement,Switching equivalent,Eigenvalue

论文评审过程：Received 26 January 2021, Revised 22 March 2021, Accepted 6 April 2021, Available online 26 May 2021, Version of Record 26 May 2021.

论文官网地址：https://doi.org/10.1016/j.amc.2021.126367