Cookies?
Library Header Image
LSE Research Online LSE Library Services

Diamond condition for commuting adjacency matrices of directed and undirected graphs

Dini, Paolo and Nehaniv, Chrystopher L. (2013) Diamond condition for commuting adjacency matrices of directed and undirected graphs. In: International Conference on Internet Science, Brussels, April 9-11, 2013: Conference Proceedings. The FP7 European Network of Excellence in Internet Science, pp. 88-97.

[img]
Preview
PDF
Download (732kB) | Preview

Abstract

In the context of the stability analysis of interdependent networks through the eigenvalue evaluation of their adjacency matrices, we characterize algebraically and also geometrically necessary and sufficient conditions for the adjacency matrices of directed and undirected graphs to commute. We also discuss the problem of communicating the concepts, the theorems, and the results to a non-mathematical audience, and more generally across different disciplinary domains, as one of the fundamental challenges faced by the Internet Science community. Thus, the paper provides much more background, discussion, and detail than would normally be found in a purely mathematical publication, for which the proof of the diamond condition would require only a few lines. Graphical visualization, examples, discussion of important steps in the proof and of the diamond condition itself as it applies to graphs whose adjacency matrices commute are provided. The paper also discusses interdependent graphs and applies the results on commuting adjacency matrices to study when the interconnection matrix encoding links between two disjoint graphs commutes with the adjacency matrix of the disjoint union of the two graphs. Expected applications are in the design and analysis of interdependent networks.

Item Type: Book Section
Official URL: http://internetscienceconference.eu/
Additional Information: © 2013 The FP7 European Network of Excellence in Internet Science
Divisions: Media and Communications
Subjects: Q Science > QA Mathematics
T Technology > T Technology (General)
Sets: Departments > Media and Communications
Date Deposited: 26 Apr 2013 10:17
Last Modified: 22 Sep 2019 23:15
URI: http://eprints.lse.ac.uk/id/eprint/49834

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics