Matrices in the Theory of Signed Simple Graphs

  title={Matrices in the Theory of Signed Simple Graphs},
  author={Thomas Zaslavsky},
I discuss the work of many authors on various matrices used to study signed graphs, concentrating on adjacency and incidence matrices and the closely related topics of Kirchhoff (‘Laplacian’) matrices, line graphs, and very strong regularity. 


Publications referenced by this paper.
Showing 1-10 of 53 references

On the Laplacian eigenvalues of signed graphs

  • Yaoping Hou, Jiongsheng Li, Yongliang Pan
  • Linear Multilinear Algebra
  • 2003
Highly Influential
4 Excerpts

Shult, Line graphs, root systems, and elliptic geometry

  • P. J. Cameron, J. M. Goethals, J. J. Seidel, E.E
  • J. Algebra
  • 1976
Highly Influential
6 Excerpts

Symbolic psycho-logic: a model of attitudinal cognition

  • Robert P. Abelson, Milton J. Rosenberg
  • Behavioral Sci
  • 1958
Highly Influential
6 Excerpts

Processus d’équilibration et sous-graphes équilibrés d’un graphe signé complet

  • Tadeusz Sozański
  • Math. Sci. Humaines, No
  • 1976
Highly Influential
2 Excerpts

Balanced generalized weighing matrices and conference matrices

  • Yury J. Ionin, Hadi Kharaghani
  • Handbook of Combinatorial Designs, second ed., Ch
  • 2007
1 Excerpt

On the rank of the incidence matrix of a graph . Colloque sur la Theorie des Graphes ( Bruxelles , 1973 )

  • Cyriel van Nuffelen
  • J . Algebra
  • 2007

Ionin and Hadi Kharaghani , Balanced generalized weighing matrices and conference matrices

  • J. Yury
  • Linear Multilinear Algebra
  • 2003

Harary , On the notion of balance of a signed graph

  • F.
  • Michigan Math . J . Behavioral Sci .
  • 2001

Similar Papers

Loading similar papers…