Spectral Complexity of Directed Graphs and Application to Structural Decomposition

We introduce a new measure of complexity (called spectral complexity) for directed graphs. We start with splitting of the directed graph into its recurrent and nonrecurrent parts. We define the spectral complexity metric in terms of the spectrum of the recurrence matrix (associated with the reccuren...

Full description

Saved in:
Bibliographic Details
Main Authors: Igor Mezić, Vladimir A. Fonoberov, Maria Fonoberova, Tuhin Sahai
Format: Article
Language:English
Published: Wiley 2019-01-01
Series:Complexity
Online Access:http://dx.doi.org/10.1155/2019/9610826
Tags: Add Tag
No Tags, Be the first to tag this record!