English
Related papers

Related papers: Localization of eigenvalues of Doubly Cyclic Matri…

200 papers

The Laplacian matrix of a graph $G$ is denoted by $L(G)=D(G)-A(G)$, where $D(G)=diag(d(v_{1}),\ldots , d(v_{n}))$ is a diagonal matrix and $A(G)$ is the adjacency matrix of $G$. Let $G_1$ and $G_2$ be two graphs. A one-edge connection of…

Combinatorics · Mathematics 2020-03-10 Masoumeh Farkhondeh , Mohammad Habibi , Dost Ali Mojdeh , Yongsheng Rao

Answering a question of Jiang and Polyanskii as well as Jiang, Tidor, Yao, Zhang, and Zhao, we show the existence of infinitely many angles $\theta$ for which the maximum number of lines in $\mathbb R^n$ meeting at the origin with pairwise…

Combinatorics · Mathematics 2023-02-24 Carl Schildkraut

Let G be a graph with adjacency matrix A(G) and degree diagonal matrix D(G). In 2017, Nikiforov [1] defined the matrix Aalpha(G), as a convex combination of A(G) and D(G), the following way, Aalpha(G) = alpha A(G) + (1 - alpha)D(G), where…

Discrete Mathematics · Computer Science 2023-01-10 João Domingos G. da Silva , Carla Silva Oliveira , Liliana Manuela G. C. da Costa

Let $G$ be a graph with adjacency matrix $A(G)$ and Laplacian matrix $L(G)$. In 2024, Samanta \textit{et} \textit{al.} defined the convex linear combination of $A(G)$ and $L(G)$ as $B_\alpha(G) = \alpha A(G) + (1-\alpha)L(G)$, for $\alpha…

Discrete Mathematics · Computer Science 2025-10-21 Germain Pastén , Carla Silva Oliveira , João Domingos G. da Silva Junior , Claudia M. Justel

Define a $(n^4+n^2)/2\times (n^4+n^2)/2$ symmetric $B$. $(ij)(kl)$ is an index where $i,j,k,l\in [n]$, $(ab)$ is an unordered pair and $(kl)$ is an ordered pair when $i\neq j$, otherwise it is also an unordered pair. $B((ij)(kl),(ab)(xy))$…

Spectral Theory · Mathematics 2013-09-23 Pawan Auorora , Shashank K Mehta

We study Hamiltonian circles in the doubly signed complete graph $\Sigma_n = (K_n, \sigma, \mathbb{F}_2^2)$. A circle's double sign is defined as the sum of its edge labels. I establish conditions under which Hamiltonian circles realize all…

Combinatorics · Mathematics 2025-09-23 Xiyong Yan

The sum of the first $n \geq 1$ eigenvalues of the Laplacian is shown to be maximal among triangles for the equilateral triangle, maximal among parallelograms for the square, and maximal among ellipses for the disk, provided the ratio…

Spectral Theory · Mathematics 2010-09-28 R. S. Laugesen , B. A. Siudeja

The starting point of this work is an equality between two quantities $A$ and $B$ found in the literature, which involve the {\em doubling-modulo-an-odd-integer} map, i.e., $x\in {\mathbb N} \mapsto 2x \bmod{(2n+1)}$ for some positive…

Number Theory · Mathematics 2025-04-25 Jean-Paul Allouche , Manon Stipulanti , Jia-Yan Yao

Let $\mathscr{G}_{n,\beta}$ be the set of graphs of order $n$ with given matching number $\beta$. Let $D(G)$ be the diagonal matrix of the degrees of the graph $G$ and $A(G)$ be the adjacency matrix of the graph $G$. The largest eigenvalue…

Combinatorics · Mathematics 2021-08-23 Xiying Yuan , Zhenan Shao

Let $\Omega$ be a bounded, smooth domain. Supposing that $\alpha(p) + \beta(p) = p$, $\forall\, p \in \left(\frac{N}{s},\infty\right)$ and $\displaystyle\lim_{p \to \infty} \alpha(p)/{p} = \theta \in (0,1)$, we consider two systems for the…

Analysis of PDEs · Mathematics 2023-04-04 Hamilton P Bueno , Aldo H S Medeiros

We consider the eigenvalues of sample covariance matrices of the form $\mathcal{Q}=(\Sigma^{1/2}X)(\Sigma^{1/2}X)^*$. The sample $X$ is an $M\times N$ rectangular random matrix with real independent entries and the population covariance…

Probability · Mathematics 2020-09-16 Jinwoong Kwak , Ji Oon Lee , Jaewhi Park

In this paper, we study some properties of a certain kind of permutation $\sigma$ over $\mathbb{F}_{2}^{n}$, where $n$ is a positive integer. The desired properties for $\sigma$ are: (1) the algebraic degree of each component function is…

Cryptography and Security · Computer Science 2019-07-12 Claude Gravel , Daniel Panario , David Thomson

We obtain a complete characterization of the $2\times 2$ symplectic matrices having an infinite number of left eigenvalues. Previously, we give a new proof of a result from Huang and So about the number of eigenvalues of a quaternionic…

Rings and Algebras · Mathematics 2008-12-12 E. Macías-Virgós , M. J. Pereira-Sáez

We study the problem of determining the maximum size of a spherical two-distance set with two fixed angles (one acute and one obtuse) in high dimensions. Let $N_{\alpha,\beta}(d)$ denote the maximum number of unit vectors in $\mathbb R^d$…

Combinatorics · Mathematics 2025-10-03 Zilin Jiang , Jonathan Tidor , Yuan Yao , Shengtong Zhang , Yufei Zhao

We construct a real-valued solution to the eigenvalue problem $-\text{div}(A\nabla u)=\lambda u$, $\lambda>0,$ in the cylinder $\mathbb{T}^2\times \mathbb{R}$ with a real, uniformly elliptic, and uniformly $C^1$ matrix $A$ such that…

Analysis of PDEs · Mathematics 2025-01-28 S. Krymskii , A. Logunov , F. Pagano

We describe a highly efficient numerical scheme for finding two-sided bounds for the eigenvalues of the fractional Laplace operator (-Delta)^{alpha/2} in the unit ball D in R^d, with a Dirichlet condition in the complement of D. The…

Analysis of PDEs · Mathematics 2017-05-17 Bartłomiej Dyda , Alexey Kuznetsov , Mateusz Kwaśnicki

We study the irreducible representations of simple algebraic groups in which some non-central semisimple element has at most one eigenvalue of multiplicity greater than 1. We bound the multiplicity of this eigenvalue in terms of the rank of…

Group Theory · Mathematics 2023-07-20 Alexandre Zalesski

In this note, we consider arbitrary finite-dimensional real algebras containing a copy of complex numbers. It is proved that matrices with entries from an arbitrary finite-dimensional real algebra containing a square root of negative one in…

Rings and Algebras · Mathematics 2022-04-29 Bamdad R. Yahaghi

We study a family of shuffling operators on the symmetric group $S_n$, which includes the top-to-random shuffle. The general shuffling scheme consists of removing one card at a time from the deck (according to some probability distribution)…

Combinatorics · Mathematics 2024-05-30 Darij Grinberg , Nadia Lafrenière

We prove that the doubly lambda-deformed sigma-models, which include integrable cases, are canonically equivalent to the sum of two single lambda-deformed models. This explains the equality of the exact beta-functions and current anomalous…

High Energy Physics - Theory · Physics 2019-12-24 George Georgiou , Konstantinos Sfetsos , Konstantinos Siampos