We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.DS

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Dynamical Systems

Title: On Attractors of Isospectral Compressions of Networks

Abstract: In the recently developed theory of isospectral transformations of networks isospectral compressions are performed with respect to some chosen characteristic (attribute) of nodes (or edges) of networks. Each isospectral compression (when a certain characteristic is fixed) defines a dynamical system on the space of all networks. It is shown that any orbit of such dynamical system which starts at any finite network (as the initial point of this orbit) converges to an attractor. Such attractor is a smaller network where a chosen characteristic has the same value for all nodes (or edges). We demonstrate that isospectral contractions of one and the same network defined by different characteristics of nodes (or edges) may converge to the same as well as to different attractors. It is also shown that spectrally equivalent with respect to some characteristic networks could be non-spectrally equivalent for another characteristic of nodes (edges). These results suggest a new constructive approach to analysis of networks structures and to comparison of topologies of different networks.
Comments: arXiv admin note: text overlap with arXiv:1802.03410
Subjects: Dynamical Systems (math.DS); Discrete Mathematics (cs.DM)
MSC classes: 05C50, 15A18
Cite as: arXiv:1804.00976 [math.DS]
  (or arXiv:1804.00976v1 [math.DS] for this version)

Submission history

From: Longmei Shu [view email]
[v1] Sat, 31 Mar 2018 01:13:28 GMT (44kb)

Link back to: arXiv, form interface, contact.