Maximal signed graphs with odd signed cycles as star complements

DOI10.1016/J.AMC.2021.126367MaRDI QIDQ2243344zbMATH OpenOpenAlexFDO

Authors Yanqi Mao, Lele Liu, Xiying Yuan

Publication date 11 November 2021

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2021.126367

zbMATH Keywords

eigenvaluesigned graphstar complementstar setswitching equivalent

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Star complements for \(\pm 2\) in signed graphs
• Star complements in signed graphs with two symmetric eigenvalues
• Signed graphs whose spectrum is bounded by \(- 2\)
• On graphs with prescribed star complements
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)

Cites work

• A decomposition of signed graphs with two eigenvalues
• An introduction to the theory of graph spectra
• Characterizing line graphs by star complements
• Constructing signed strongly regular graphs via star complement technique
• scientific article; zbMATH DE number 1877029 (Why is no real title available?)
• Notes on exceptional signed graphs
• On eigenvalue multiplicity in signed graphs
• Some characterizations of graphs by star complements
• Spectra of signed graphs with two eigenvalues
• Star complementary strongly regular decompositions of strongly regular graphs

Cited in

(5)

• On graphs whose star complement for \(-2\) is a path or a cycle
• Signed graphs whose spectrum is bounded by \(- 2\)
• Star complements for \(\pm 2\) in signed graphs
• Signed graphs with totally disconnected star complements
• The index of signed graphs with forbidden subgraphs

This page was built for publication: Maximal signed graphs with odd signed cycles as star complements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2243344)