Signed Graphs and Geometry

MaRDI QIDQ3189109zbMATH OpenFDO

Authors Thomas Zaslavsky

Publication date 9 September 2014

Full work available at URL https://arxiv.org/abs/1303.2770

zbMATH Keywords

signed graphshyperplane geometry

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Signed and weighted graphs (05C22) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: These lecture notes are a personal introduction to signed graphs, concentrating on the aspects that have been most persistently interesting to me. They are just a few corners of signed graph theory; I am leaving out a great deal. The emphasis is on the way signed graphs arise naturally from geometry, especially from the geometry of the classical root systems. Most of the properties I discuss generalize those of unsigned graphs, but the constructions and proofs are often more complicated. My aim is a coherent presentation of the subject, with a few illustrative proofs and adequate references. Hence the arrangement of the notes is topical with only occasional remarks about the historical course of development. Though this is mainly an expository survey, some of the results have not hitherto been published.

Recommendations

• Graphoidal signed graphs
• scientific article; zbMATH DE number 6315767
• Signed intersection graphs
• On sign-symmetric signed graphs
• Representations of signed graphs
• Orientation of signed graphs
• Homomorphisms of signed graphs
• On graphs with signed inverses
• -line signed graphs
• On signed degrees in signed graphs

Cited in

(18)

• On degree sequences of undirected, directed, and bidirected graphs
• From finite line graphs to infinite derived signed graphs
• Equivalence of edge bicolored graphs on surfaces
• Short signed circuit covers of signed graphs
• scientific article; zbMATH DE number 2188402 (Why is no real title available?)
• On eigenspaces of some compound signed graphs
• On path-induced signed graphs
• Zagreb indices and molecular stability for chemical graphs using adjacency and Laplacian matrix
• On the Laplacian coefficients of signed graphs
• Strongly even cycle decomposable 4-regular line graphs
• Net Laplacian spectrum of some products built on the simple corona of a signed graph
• scientific article; zbMATH DE number 6315767 (Why is no real title available?)
• Switched signed graphs of integer additive set-valued signed graphs
• Some new results on colour-induced signed graphs
• Oriented gain graphs, line graphs and eigenvalues
• Signed graphs and the freeness of the Weyl subarrangements of type \(B_\ell\)
• Choosability in signed planar graphs
• Minimum \(T\)-joins and signed-circuit covering

This page was built for publication: Signed Graphs and Geometry

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