On the complement of a signed graph

DOI10.1016/J.DISC.2025.114433MaRDI QIDQ7014503zbMATH OpenFDO

Authors Matteo Cavaleri, Alfredo Donno, Stefano Spessato

Publication date 11 March 2025

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2025.114433

zbMATH Keywords

complement graphgeneralized NEPSsigned graphsigned regularityspanning treeswitching equivalence

Mathematics Subject Classification ID

Trees (05C05) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A group representation approach to balance of gain graphs
• A lexicographic product for signed graphs
• A mathematical bibliography of signed and gain graphs and allied areas
• Biased graphs. I: Bias, balance, and gains
• Characterizations of line graphs in signed and gain graphs
• Eigenspaces of graphs
• Gain total graphs and their spectra via G-phases and group representations
• Gain-line graphs via \(G\)-phases and group representations
• Handbook of product graphs
• scientific article; zbMATH DE number 7145398 (Why is no real title available?)
• scientific article; zbMATH DE number 3333201 (Why is no real title available?)
• Matrices in the theory of signed simple graphs
• NEPS of complex unit gain graphs
• On a class of strongly regular signed graphs
• On automorphisms and fixing number of co-normal product of graphs
• On Cartesian products of signed graphs
• On composition of signed graphs
• On cospectrality of gain graphs
• On products and line graphs of signed graphs, their eigenvalues and energy
• On strongly regular signed graphs
• On the wreath product of signed and gain graphs and its spectrum
• Open problems in the spectral theory of signed graphs
• Signed graphs
• Spectra of graphs
• Spectral criterion for cycle balance in networks
• Spectral properties of complex unit gain graphs
• Strongly regular graphs
• The NEPS of gain graphs over arbitrary groups and its spectra
• Total graph of a signed graph

Cited in

(1)

• On H-joins of complex unit gain graphs and their stability

This page was built for publication: On the complement of a signed graph

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