Characterization of Isospectral Graphs Using Graph Invariants and Derived Orthogonal Parameters

Numerical graph theoretic invariants or topological indices (TIs) and principal components (PCs) derived from TIs have been used in discriminating a set of isospectral graphs. Results show that lower order connectivity and information theoretic TIs suffer from a high degree of redundancy, whereas higher order indices can characterize the graphs reasonably well. On the other hand, PCs derived from the TIs had no redundancy for the set of isospectral graphs studied

A matrix representation of graphs and its spectrum as a graph invariant

We use the line digraph construction to associate an orthogonal matrix with each graph. From this orthogonal matrix, we derive two further matrices. The spectrum of each of these three matrices is considered as a graph invariant. For the first two cases, we compute the spectrum explicitly and show that it is determined by the spectrum of the adjacency matrix of the original graph. We then show by computation that the isomorphism classes of many known families of strongly regular graphs (up to 64 vertices) are characterized by the spectrum of this matrix. We conjecture that this is always the case for strongly regular graphs and we show that the conjecture is not valid for general graphs. We verify that the smallest regular graphs which are not distinguished with our method are on 14 vertices.Comment: 14 page

Supersymmetry on the lattice: Geometry, Topology, and Spin Liquids

In quantum mechanics, supersymmetry (SUSY) posits an equivalence between two elementary degrees of freedom, bosons and fermions. Here we show how this fundamental concept can be applied to connect bosonic and fermionic lattice models in the realm of condensed matter physics, e.g., to identify a variety of (bosonic) phonon and magnon lattice models which admit topologically nontrivial free fermion models as superpartners. At the single-particle level, the bosonic and the fermionic models that are generated by the SUSY are isospectral except for zero modes, such as flat bands, whose existence is undergirded by the Witten index of the SUSY theory. We develop a unifying framework to formulate these SUSY connections in terms of general lattice graph correspondences and discuss further ramifications such as the definition of supersymmetric topological invariants for generic bosonic systems. Notably, a Hermitian form of the supercharge operator, the generator of the SUSY, can itself be interpreted as a hopping Hamiltonian on a bipartite lattice. This allows us to identify a wide class of interconnected lattices whose tight-binding Hamiltonians are superpartners of one another or can be derived via squaring or square-rooting their energy spectra all the while preserving band topology features. We introduce a five-fold way symmetry classification scheme of these SUSY lattice correspondences, including cases with a non-zero Witten index, based on a topological classification of the underlying Hermitian supercharge operator. These concepts are illustrated for various explicit examples including frustrated magnets, Kitaev spin liquids, and topological superconductors.Comment: 37 pages, 27 figure

A walk in the noncommutative garden

This text is written for the volume of the school/conference "Noncommutative Geometry 2005" held at IPM Tehran. It gives a survey of methods and results in noncommutative geometry, based on a discussion of significant examples of noncommutative spaces in geometry, number theory, and physics. The paper also contains an outline (the ``Tehran program'') of ongoing joint work with Consani on the noncommutative geometry of the adeles class space and its relation to number theoretic questions.Comment: 106 pages, LaTeX, 23 figure

Quantum complex networks

This Thesis focuses on networks of interacting quantum harmonic oscillators and in particular, on them as environments for an open quantum system, their probing via the open system, their transport properties, and their experimental implementation. Exact Gaussian dynamics of such networks is considered throughout the Thesis. Networks of interacting quantum systems have been used to model structured environments before, but most studies have considered either small or non-complex networks. Here this problem is addressed by investigating what kind of environments complex networks of quantum systems are, with specific attention paid on the presence or absence of memory effects (non-Markovianity) of the reduced open system dynamics. The probing of complex networks is considered in two different scenarios: when the probe can be coupled to any system in the network, and when it can be coupled to just one. It is shown that for identical oscillators and uniform interaction strengths between them, much can be said about the network also in the latter case. The problem of discriminating between two networks is also discussed. While state transfer between two sites in a (typically non-complex) network is a well-known problem, this Thesis considers a more general setting where multiple parties send and receive quantum information simultaneously through a quantum network. It is discussed what properties would make a network suited for efficient routing, and what is needed for a systematic search and ranking of such networks. Finding such networks complex enough to be resilient to random node or link failures would be ideal. The merit and applicability of the work described so far depends crucially on the ability to implement networks of both reasonable size and complex structure, which is something the previous proposals lack. The ability to implement several different networks with a fixed experimental setup is also highly desirable. In this Thesis the problem is solved with a proposal of a fully reconfigurable experimental realization, based on mapping the network dynamics to a multimode optical platform

Hearing shapes of drums - mathematical and physical aspects of isospectrality

In a celebrated paper '"Can one hear the shape of a drum?"' M. Kac [Amer. Math. Monthly 73, 1 (1966)] asked his famous question about the existence of nonisometric billiards having the same spectrum of the Laplacian. This question was eventually answered positively in 1992 by the construction of noncongruent planar isospectral pairs. This review highlights mathematical and physical aspects of isospectrality.Comment: 42 pages, 60 figure