Abstract
The notion of a pulse process on a signed digraph arose in connection with studies of energy demand and other societal problems. Two notions of stability of a signed digraph D under a pulse process, pulse and value stability, have been characterized in terms of the eigenspace of the transpose of the signed adjacency matrix of D. In this paper, conditions for stability stated in terms of the structure of the signed digraph are studied.
This research was supported by NSF Grants GI-34895 and GI-44
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, T. A., and Roberts, F. S., "Pulse Processes on Weighted Digraphs," to appear.
Cartwright, D., and Harary, F., "Structural Balance: A Generalization of Heider's Theory," Psych. Rev. 63 (1956), 277–293.
Harary, F., "On the Notion of Balance of a Signed Graph," Michigan Math. J. 2 (1954), 143–146.
Harary, F., Norman, R. Z., and Cartwright, D., Structural Models, Wiley, New York, 1965.
Roberts, F. S., "Signed Digraphs and the Growing Demand for Energy," Environment and Planning 3 (1971), 395–410.
Roberts, F. S., "Building and Analyzing an Energy Demand Signed Digraph," Environment and Planning 5 (1973), 199–221.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin
About this paper
Cite this paper
Roberts, F.S. (1974). Structural characterizations of stability of signed digraphs under pulse processes. In: Bari, R.A., Harary, F. (eds) Graphs and Combinatorics. Lecture Notes in Mathematics, vol 406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0066455
Download citation
DOI: https://doi.org/10.1007/BFb0066455
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06854-9
Online ISBN: 978-3-540-37809-9
eBook Packages: Springer Book Archive