descriptionPublicationkeyboard_double_arrow_right Article 01 Jun 1984 English Publisher:Society for Industrial & Applied Mathematics (SIAM)Journal:SIAM Journal on Algebraic Discrete Methods, volume 5, pages 216-223 (issn: 0196-5212, eissn: 2168-345X,

Authors: Harvey J. Greenberg; J. Richard Lundgren; John S. Maybee;

doi: 10.1137/0605022

Inverting Signed Graphs

- Summary
- Subjects
- Metrics

Abstract

This paper addresses the question of determining the class of rectangular matrices having a given signed graph as a signed row or column graph. We also determine equivalent conditions on a given pair of signed graphs in order for them to be the signed row and column graphs of some rectangular matrix. In connection with these signed graph inversion problems we discuss the concept of minimality and illustrate how to invert a point of signed graphs.

Keywords

Graph theory, signed graph, Graphs and linear algebra (matrices, eigenvalues, etc.), signed row and column graphs

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	8
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average