What are Signed Graphs?

This video introduces signed graphs and signed graph theory. Signed graphs are graphs where the edges are given a positive or negative sign. They see applications in scheduling (signed graph coloring specifically), data science, social psychology, and more. In future videos we'll look at coloring signed graphs and matrix representations of signed graphs, so stay tuned!

Thanks for watching! Here's some links for more information on signed graphs:
https://link.springer.com/referenceworkentry/10.1007%2F978-1-4939-7131-2_251

https://en.wikipedia.org/wiki/Signed_graph

https://math.nist.gov/mcsd/Seminars/2014/2014-08-28-Beck-presentation.pdf

https://www.cis.upenn.edu/~cis515/cis515-15-spectral-clust-chap4.pdf

https://www.sciencedirect.com/science/article/pii/0166218X82900336

00:03 Table of contents
00:19 Basic Properties and Definition
03:19 Balance
08:50 Application of Balance
09:30 Switching
12:00 Frustration
14:30 Application of Signed Graph to Data Science

Recommended Books:
******************************** Hypergraph Theory ********************************
"Hypergraph Theory: An Introduction": https://amzn.to/48WKqfy

******************************** Graph Theory ********************************
"Introduction to Graph Theory (Trudeau)": https://amzn.to/48ZWhtj

"Graph Theory (Diestel)": https://amzn.to/4aYCSdW

******************************** Misc. Undergraduate Mathematics ********************************
Discrete Mathematics with Applications (Epp): https://amzn.to/4aWC1dM

A Book of Abstract Algebra (Pinter): https://amzn.to/3S2QmfV

Language, Proof and Logic: https://amzn.to/47EIZkE

Linear Algebra and Its Applications: https://amzn.to/48QsoMt

All the Math You Missed: https://amzn.to/3u5dORP

These are my Amazon Affiliate links. As an Amazon Associate I may earn commissions for purchases made through the links above.