51 research outputs found
Isospectral Graph Reductions and Improved Estimates of Matrices' Spectra
Via the process of isospectral graph reduction the adjacency matrix of a
graph can be reduced to a smaller matrix while its spectrum is preserved up to
some known set. It is then possible to estimate the spectrum of the original
matrix by considering Gershgorin-type estimates associated with the reduced
matrix. The main result of this paper is that eigenvalue estimates associated
with Gershgorin, Brauer, Brualdi, and Varga improve as the matrix size is
reduced. Moreover, given that such estimates improve with each successive
reduction, it is also possible to estimate the eigenvalues of a matrix with
increasing accuracy by repeated use of this process.Comment: 32 page
The spectra of generalized Paley graphs of powers and applications
We consider a special class of generalized Paley graphs over finite fields,
namely the Cayley graphs with vertex set and connection set
the nonzero -th powers in , as well as their
complements. We explicitly compute the spectrum of these graphs. As a
consequence, the graphs turn out to be (with trivial exceptions) simple,
connected, non-bipartite, integral and strongly regular (of Latin square type
in half of the cases). By using the spectral information we compute several
invariants of these graphs. We exhibit infinite families of pairs of
equienergetic non-isospectral graphs. As applications, on the one hand we solve
Waring's problem over for the exponents , for each
and for infinite values of and . We obtain that the Waring's
number or , depending on and , thus tackling
some open cases. On the other hand, we construct infinite towers of Ramanujan
graphs in all characteristics.Comment: 27 pages, 3 tables. A little modification of the title. Corollary 4.8
removed. Added Section 6 on "Energy". Minor typos corrected. Ihara zeta
functions at the end correcte
Recovering the shape of a quantum tree by scattering data
We consider a scattering problem generated by the Sturm-Liouville equation on
a tree which consists of a equilateral compact subtree with a lead (a
half-infinite edge) attached to this compact subtree. We assume that the
potential on the lead is zero identically and the potentials on the finite
edges are L_2-functions. We show how to find the shape of the tree using the
S-function of the scattering problem.Comment: 15 pages, 3 figures. arXiv admin note: text overlap with
arXiv:2301.0593
Latent symmetry induced degeneracies
Degeneracies in the energy spectra of physical systems are commonly
considered to be either of accidental character or induced by symmetries of the
Hamiltonian. We develop an approach to explain degeneracies by tracing them
back to symmetries of an effective Hamiltonian derived by subsystem
partitioning. We provide an intuitive interpretation of such latent symmetries
by relating them to corresponding local symmetries in the powers of the
underlying Hamiltonian matrix. As an application, we relate the degeneracies
induced by the rotation symmetry of a real Hamiltonian to a non-abelian latent
symmetry group. It is demonstrated that the rotational symmetries can be broken
in a controlled manner while maintaining the underlying more fundamental latent
symmetry. This opens up the perspective of investigating accidental
degeneracies in terms of latent symmetries
Topics in dynamical systems
The thesis consists of two parts. the first one is dealing with isosspectral transformations and the second one with the phenomenon of local immunodeficiency. Isospectral transformations (IT) of matrices and networks allow for compression of either object while keeping all the information about their eigenvalues and eigenvectors. Chapter 1 analyzes what happens to generalized eigenvectors under isospectral transformations and to what extent the initial network can be reconstructed from its compressed image under IT. We also generalize and essentially simplify the proof that eigenvectors are invariant under isospectral transformations and generalize and clarify the notion of spectral equivalence of networks. In the recently developed theory of isospectral transformations of networks isospectral compressions are performed with respect to some chosen characteristics (attributes) of the network's nodes (edges). Each isospectral compression (when a certain characteristic is fixed) defines a dynamical system on the space of all networks. Chapter 2 shows that any orbit of this dynamical system which starts at any finite network (as the initial point of this orbit) converges to an attractor. This attractor is a smaller network where the chosen characteristic has the same value for all nodes (or edges). We demonstrate that isospectral compressions 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 a collection of networks may be spectrally equivalent with respect to some network characteristic but nonequivalent with respect to another. These results suggest a new constructive approach which allows to analyze and compare the topologies of different networks. Some basic aspects of the recently discovered phenomenon of local immunodeficiency generated by antigenic cooperation in cross-immunoreactivity (CR) networks are investigated in chapter 3. We prove that stable with respect to perturbations local immunodeficiency (LI) already occurs in very small networks and under general conditions on their parameters. Therefore our results are applicable not only to Hepatitis C where CR networks are known to be large, but also to other diseases with CR. A major necessary feature of such networks is the non-homogeneity of their topology. It is also shown that one can construct larger CR networks with stable LI by using small networks with stable LI as their building blocks. Our results imply that stable LI occurs in networks with quite general topologies. In particular, the scale-free property of a CR network, assumed previously, is not required.Ph.D
Eigenvalues of Matrices and Graphs
The interplay between spectrum and structure of graphs is the recurring theme of the three more or less independent chapters of this thesis.
The first chapter provides a method to relate the eigensolutions of two matrices, one being the principal submatrix of the other, via an arbitrary annihilating polynomial. This is extended to lambda-matrices and to matrices the entries of which are rational functions in one variable. The extension may be interpreted as a possible generalization of other known techniques which aim at reducing the size of a matrix while preserving the spectral information. Several aspects of an application in order to reduce the computational costs of ordinary eigenvalue problems are discussed.
The second chapter considers the straightforward extension of the well known concept of equitable partitions to weighted graphs, i.e. complex matrices. It provides a method to divide the eigenproblem into smaller parts corresponding to the front divisor and its complementary factor in an easy and stable way with complexity which is only quadratic in matrix size. The exploitation of several equitable partitions ordered by refinement is discussed and a suggestion is made that preserves hermiticity if present. Some generalizations of equitable partitions are considered and a basic procedure for finding an equitable partition of complex matrices is given.
The third chapter deals with isospectral and unitary equivalent graphs. It introduces a construction for unitary equivalent graphs which contains the well known GM-switching as a special case. It also considers an algebra of graph matrices generated by the adjacency matrix that corresponds to the 1-dimensional Weisfeiler-Lehman stabilizer in a way that mimics the correspondence of the coherent closure and the 2-dimensional Weisfeiler-Lehman stabilizer. The algebra contains the degree matrix, the (combinatorial, signless and normalized) Laplacian and the Seidel matrix. An easy construction produces graph pairs that are simultaneously unitary equivalent w.r.t. that algebra
- …