Eigenvectors of isospectral graph transformations
نویسندگان
چکیده
منابع مشابه
Isospectral compression and other useful isospectral transformations of dynamical networks.
It is common knowledge that a key dynamical characteristic of a network is its spectrum (the collection of all eigenvalues of the network's weighted adjacency matrix). We demonstrated that it is possible to reduce a network, considered as a graph, to a smaller network with fewer vertices and edges while preserving the spectrum (or spectral information) of the original network [L. A. Bunimovich ...
متن کاملIsospectral Potentials and Darboux Transformations
allowed for determined boundary conditions corresponding to the standard potential . With the very useful Darboux transformation (DT) [3-6] is possible to generalize any specific standard potential and thus generate new interaction models with the same energy levels. The DT is related to the Sturm-Liouville theory [7-10], and it is easy to see the implicit presence of DT in supersymmetric quant...
متن کاملLaplacian graph eigenvectors
If G is a graph, its Laplacian is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix. The main thrust of the present article is to prove several Laplacian eigenvector “principles” which in certain cases can be used to deduce the effect on the spectrum of contracting, adding or deleting edges and/or of coalescing vertices. One application is the construction of ...
متن کاملIsospectral Graph Transformations, Spectral Equivalence, and Global Stability of Dynamical Networks
Abstract. In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network’s adjacency matrix up to a set of eigenvalues known beforehand from its graph structure. This procedure can be used to establish new equivalence relations on the class of all weighted graphs (netwo...
متن کاملEssentially Isospectral Transformations and Their Applications
We define and study the properties of Darboux-type transformations between Sturm–Liouville problems with boundary conditions containing rational Herglotz–Nevanlinna functions of the eigenvalue parameter (including the Dirichlet boundary conditions). Using these transformations, we obtain various direct and inverse spectral results for these problems in a unified manner, such as asymptotics of e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2015
ISSN: 0024-3795
DOI: 10.1016/j.laa.2015.01.038