Signed graphs with totally disconnected star complements

DOI10.33044/REVUMA.1480MaRDI QIDQ5153330zbMATH OpenOpenAlexFDO

Authors Zoran Stanić

Publication date 29 September 2021

Published in Revista de la Unión Matemática Argentina (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.33044/revuma.1480

zbMATH Keywords

adjacency matrixstar setsigned line graphexceptional signed graphsigned graph decomposition

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Star complements in signed graphs with two symmetric eigenvalues
• Star complements for \(\pm 2\) in signed graphs
• On signed graphs with at most two eigenvalues unequal to \(\pm 1\)
• Maximal signed graphs with odd signed cycles as star complements
• On graphs with prescribed star complements

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 2061157 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Line graphs, root systems, and elliptic geometry
• Matrices in the theory of signed simple graphs
• Notes on exceptional signed graphs
• Regular graphs. A spectral approach
• Spectra of signed graphs with two eigenvalues
• Strongly regular graphs with strongly regular decomposition
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues

Cited in

(4)

• Some regular signed graphs with only two distinct eigenvalues
• Star complements for \(\pm 2\) in signed graphs
• Linear ternary codes of strongly regular signed graphs
• Star complements in signed graphs with two symmetric eigenvalues

This page was built for publication: Signed graphs with totally disconnected star complements

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