English
Related papers

Related papers: Spectra of Cayley Graphs of Complex Reflection Gro…

200 papers

We consider the reflection-transmission problem in a waveguide with obstacle. At certain frequencies, for some incident waves, intensity is perfectly transmitted and the reflected field decays exponentially at infinity. In this work, we…

Numerical Analysis · Mathematics 2018-01-29 Anne-Sophie Bonnet-Ben Dhia , Lucas Chesnel , Vincent Pagneux

Let $\Gamma=\Gamma(A)$ denote a simple strongly connected digraph with vertex set $X$, diameter $D$, and let $\{A_0,A:=A_1,A_2,\ldots,A_D\}$ denote the set of distance-$i$ matrices of $\Gamma$. Let $\{R_i\}_{i=0}^D$ denote a partition of…

Combinatorics · Mathematics 2024-04-08 Giusy Monzillo , Safet Penić

We investigate discrete groups $G$ of isometries of a complete connected Riemannian manifold $M$ which are generated by reflections, in particular those generated by disecting reflections. We show that these are Coxeter groups, and that the…

Differential Geometry · Mathematics 2007-07-05 Dmitri Alekseevsky , Andreas Kriegl , Mark Losik , Peter W. Michor

Let $G$ be a finite group, and $S$ be a subset of $G\setminus\{1\}$ such that $S=S^{-1}$. Suppose that $Cay(G,S)$ is the Cayley graph on $G$ with respect to the set $S$ which is the graph whose vertex set is $G$ and two vertices $a,b\in G$…

Combinatorics · Mathematics 2015-05-05 Alireza Abdollahi , Shahrooz Janbaz , Mojtaba Jazaeri

The Cayley graphs of finite groups are known to provide several examples of families of expanders, and some of them are Ramanujan graphs. Babai studied isospectral non-isomorphic Cayley graphs of the dihedral groups. Lubotzky, Samuels and…

Combinatorics · Mathematics 2022-02-09 Arindam Biswas , Jyoti Prakash Saha

In this article we are introducing combinatorial spectra of graphs, this is a generalization of $H$-Hamiltonian spectra. The main motivation was to made from $H$-Hamiltonian spectra an operation and develop some algebra in this field. An…

Combinatorics · Mathematics 2023-11-21 Martin Dzúrik

A spline is an assignment of polynomials to the vertices of a graph whose edges are labeled by ideals, where the difference of two polynomials labeling adjacent vertices must belong to the corresponding ideal. The set of splines forms a…

Combinatorics · Mathematics 2025-06-25 Nathan R. T. Lesnevich

For tri-diagonal matrices arising in the simplified Jaynes--Cummings model, we give an asymptotics of the eigenvalues, prove a trace formula and show that the Spectral Riemann Surface is irreducible.

Mathematical Physics · Physics 2007-05-23 Plamen Djakov , Boris Mityagin

The distance eigenvalues of a connected graph $G$ are the eigenvalues of its distance matrix $D(G)$. A graph is called distance integral if all of its distance eigenvalues are integers. Let $n \geq 3$ be an integer. The crown graph $Cr(n)$…

Combinatorics · Mathematics 2025-10-23 S. Morteza Mirafzal

For a connected graph, the distance spectral radius is the largest eigenvalue of its distance matrix, and the distance energy is defined as the sum of the absolute values of the eigenvalues of its distance matrix. We establish lower and…

Combinatorics · Mathematics 2011-01-25 Bo Zhou , Aleksandar Ilic

Let $m$ be a positive integer. Brualdi and Hoffman proposed the problem to determine the (connected) graphs with maximum spectral radius in a given graph class and they posed a conjecture for the class of graphs with given size $m$. After…

Combinatorics · Mathematics 2025-02-03 Hongying Lin , Bo Zhou

A hypergraph generalizes the concept of an ordinary graph. In an ordinary graph, edges connect pairs of vertices, whereas in a hypergraph, hyperedges can connect multiple vertices at a time. In this paper, we obtain a relationship between…

Combinatorics · Mathematics 2023-09-19 Liya Jess Kurian , Chithra A

The authors of this paper have used the theory of Riordan matrices to introduce the notion of a Riordan graph in \cite{CJKM}. Riordan graphs are proved to have a number of interesting (fractal) properties, and they are a far-reaching…

Combinatorics · Mathematics 2018-01-23 Gi-Sang Cheon , Ji-Hwan Jung , Sergey Kitaev , Seyed Ahmad Mojallal

Let $G$ be a group and $S\subseteq G$ its subset such that $S=S^{-1}$, where $S^{-1}=\{s^{-1}\mid s\in S\}$. Then {\it the Cayley graph ${\rm Cay}(G,S)$} is an undirected graph $\Gamma$ with the vertex set $V(\Gamma)=G$ and the edge set…

Group Theory · Mathematics 2020-08-26 Wenbin Guo , Daria V. Lytkina , Victor D. Mazurov , Danila O. Revin

The set-theoretical reflection equation and its solutions, the reflection maps, recently introduced by two of the authors, is presented in general and then applied in the context of quadrirational Yang-Baxter maps. We provide a method for…

Mathematical Physics · Physics 2013-02-22 V. Caudrelier , N. Crampe , Q. C. Zhang

We study the real algebraic variety of real symmetric matrices with eigenvalue multiplicities determined by a partition. We present formulas for the dimension and Euclidean distance degree. We give a parametrization by rational functions.…

Algebraic Geometry · Mathematics 2021-10-13 Madeleine Weinstein

Let $G$ be a reductive group and $\theta$ an involution on $G$, both defined over a $p$-adic field. We provide a criterion for $G^\theta$-integrability of matrix coefficients of representations of $G$ in terms of their exponents along…

Representation Theory · Mathematics 2015-09-11 Maxim Gurevich , Omer Offen

We formally deduce closed-form expressions for the transmitted effective wavenumber of a material comprising multiple types of inclusions or particles (multi-species), dispersed in a uniform background medium. The expressions, derived here…

Classical Physics · Physics 2018-05-09 Artur L. Gower , Michael J. A. Smith , William J. Parnell , Ian David Abrahams

Let us say that a Cayley graph $\Gamma$ of a group $G$ of order $n$ is a Cerny Cayley graph if every synchronizing automaton containing $\Gamma$ as a subgraph with the same vertex set admits a synchronizing word of length at most $(n-1)^2$.…

Combinatorics · Mathematics 2008-08-12 Benjamin Steinberg

We define super-Cayley graphs over a finite abelian group $G$. Using the theory of supercharacters on $G$, we explain how their spectra can be realized as a super-Fourier transform of a superclass characteristic function. Consequently, we…

Number Theory · Mathematics 2025-08-15 Tung T. Nguyen , Nguyen Duy Tân