2024-12-02 | | Total: 5
Consider two simple graphs, G1 and G2, with their respective vertex sets V(G1) and V(G2). The Kronecker product forms a new graph with a vertex set V(G1) X V(G2). In this new graph, two vertices, (x, y) and (u, v), are adjacent if and only if xu is an edge in G1 and yv is an edge in G2. While the adjacency spectrum of this product is known, the distance spectrum remains unexplored. This article determines the distance spectrum of the Kronecker product for a few families of distance regular graphs. We find the exact polynomial, which expresses the distance matrix D as a polynomial of the adjacency matrix, for two distance regular graphs, Johnson and Hamming graphs. Additionally, we present families of distance integral graphs, shedding light on a previously posted open problem given by Indulal and Balakrishnan in (AKCE International Journal of Graphs and Combinatorics, 13(3); 230 to 234, 2016).
We prove that the Patterson-Sullivan and Wigner distributions on the unit sphere bundle of a convex-cocompact hyperbolic surface are asymptotically identical. This generalizes results in the compact case by Anantharaman-Zelditch and Hansen-Hilgert-Schröder.
It is well known that the standard flat torus $\mathbb{T}^2=\mathbb{R}^2/\Z^2$ has arbitrarily large Laplacian-eigenvalue multiplicities. We prove, however, that $24$ is the optimal upper bound for the multiplicities of the nonzero eigenvalues of a $2$-dimensional discrete torus. For general higher dimension discrete tori, we characterize the eigenvalues with large multiplicities. As consequences, we get uniform boundedness results of the multiplicity for a long range and an optimal global bound for the multiplicity. Our main tool of proof is the theory of vanishing sums of roots of unity.
In this paper, we introduce a matrix for mixed graphs, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph. Additionally, we associate an (undirected) graph with each mixed graph, enabling the spectral analysis of the integrated adjacency matrix to connect the structural properties of the mixed graph and its associated graph. Furthermore, we define certain mixed graph structures and establish their relationships to the eigenvalues of the integrated adjacency matrix.
We obtain Szegő-type limit theorems for Toeplitz operators on the weighted Bergman spaces $A^{2}_{\alpha}(\mathbb{D})$, and on $L^{2}(G)$ where $G$ is a compact Abelian group. We also derive several abstract Szegő limit theorems which include many related classical Szegő limit theorems as a special case.