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.
|
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) |
| Date Deposited: | 26 Apr 2013 10:17 |
| Last Modified: | 15 Sep 2023 09:51 |
| URI: | http://eprints.lse.ac.uk/id/eprint/49834 |
Actions (login required)
 |
View Item |
Download Statistics
Download Statistics