English
Related papers

Related papers: Eigenvalues and eigenfunctions of a Hamming ball

200 papers

An eigenvalue of the adjacency matrix of a graph is said to be \emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main…

Combinatorics · Mathematics 2026-02-17 Nair Abreu , Domingos M. Cardoso , Francisca A. M. França , Cybele T. M. Vinagre

To each of the Johnson, Grassmann and Hamming graphs we associate a lattice and characterize the eigenspaces of the adjacency operator in terms of this lattice . We also show that each level of the lattice induces in a natural way a tight…

Combinatorics · Mathematics 2012-04-10 C. Maldonado , D. Penazzi

In this note we compute the functional derivative of the induced charge density, on a thin conductor, consisting of the union of g+1 disjoint intervals, $J:=\cup_{j=1}^{g+1}(a_j,b_j),$ with respect to an external potential. In the context…

Mathematical Physics · Physics 2009-11-07 Y. Chen , T. Grava

In this paper we discuss some relations between the eigenvalues and the diagonal entries of Hermitian matrices.

Combinatorics · Mathematics 2022-05-06 Rajendra Bhatia , Rajesh Sharma

This paper discusses certain properties of heterogeneous hypergeometric functions with two matrix arguments. These functions are newly defined but have already appeared in statistical literature and are useful when dealing with the…

Statistics Theory · Mathematics 2020-12-09 Koki Shimizu , Hiroki Hashiguchi

We present sharp inequalities relating the number of vertices, edges, and triangles of a graph to the smallest eigenvalue of its adjacency matrix and the largest eigenvalue of its Laplacian.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

We prove a conjecture by Van Dam and Sotirov on the smallest eigenvalue of (distance-$j$) Hamming graphs and a conjecture by Karloff on the smallest eigenvalue of (distance-$j$) Johnson graphs. More generally, we study the smallest…

Combinatorics · Mathematics 2018-04-23 Andries E. Brouwer , Sebastian M. Cioabă , Ferdinand Ihringer , Matt McGinnis

This note shows that an interesting property arises when considering the relation between the hypersphere volumes at dimensions $n+1$ and $n$, if the hyperspheres circumscribe unitary hypercubes in $n+1$ and $n$ dimensions, respectively .…

Metric Geometry · Mathematics 2007-05-23 N. Shabot-Marcos , A. Sandoval-Villalbazo

Given a compact surface with boundary, we introduce a family of functionals on the space of its Riemannian metrics, defined via eigenvalues of a Steklov-type problem. We prove that each such functional is uniformly bounded from above, and…

Differential Geometry · Mathematics 2024-10-01 Vanderson Lima , Ana Menezes

This paper establishes new upper bounds for the sum of the $k$ largest eigenvalues of symmetric matrices. When applied to the adjacency matrix of a graph, our results improve upon a related bound due to Mohar {\bf [On the sum of k largest…

Combinatorics · Mathematics 2026-05-27 Shaowei Sun , Yaping Min , Kinkar Chandra Das

We initiate a systematic study of eigenvectors of random graphs. Whereas much is known about eigenvalues of graphs and how they reflect properties of the underlying graph, relatively little is known about the corresponding eigenvectors. Our…

Probability · Mathematics 2009-11-02 Yael Dekel , James R. Lee , Nathan Linial

In this article we will explore Dirichlet Laplace eigenvalues on balls on spherically symmetric manifolds. We will compare any Dirichlet Laplace eigenvalue with the corresponding Dirichlet Laplace eigenvalue on balls in Euclidean space with…

Spectral Theory · Mathematics 2022-03-23 Stine Marie Berge

This note is about uniform, plane, singly connected, regular Hall-plates with an arbitrary number of contacts exposed to a uniform magnetic field of arbitrary strength. In practice, the regular symmetry is the most common one. If the…

Mesoscale and Nanoscale Physics · Physics 2023-03-13 Udo Ausserlechner

We consider a variant of the classic Steklov eigenvalue problem, which arises in the study of the best trace constant for functions in Sobolev space. We prove that the elementary symmetric functions of the eigenvalues depend…

Analysis of PDEs · Mathematics 2012-10-15 Pier Domenico Lamberti

We propose a technique for calculating and understanding the eigenvalue distribution of sums of random matrices from the known distribution of the summands. The exact problem is formidably hard. One extreme approximation to the true density…

Quantum Physics · Physics 2017-10-27 Ramis Movassagh , Alan Edelman

The present paper is a follow up of our paper \cite{nS}. We investigate here the maximization of higher order eigenvalues in a conformal class on a smooth compact boundaryless Riemannian surface. Contrary to the case of the first nontrivial…

Differential Geometry · Mathematics 2015-04-29 N. Nadirashvili , Y. Sire

Eigenvalues are defined for any element of an algebra of observables and do not require a representation in terms of wave functions or density matrices. A systematic algebraic derivation based on moments is presented here for the harmonic…

Quantum Physics · Physics 2021-07-01 Martin Bojowald , Jonathan Guglielmon , Martijn van Kuppeveld

We consider a class of eigenvalue problems for poly-harmonic operators, including Dirichlet and buckling-type eigenvalue problems. We prove an analyticity result for the dependence of the symmetric functions of the eigenvalues upon domain…

Spectral Theory · Mathematics 2012-10-15 Davide Buoso , Pier Domenico Lamberti

We study functions defined on the vertices of the Hamming graphs $H(n,q)$. The adjacency matrix of $H(n,q)$ has $n+1$ distinct eigenvalues $n(q-1)-q\cdot i$ with corresponding eigenspaces $U_{i}(n,q)$ for $0\leq i\leq n$. In this work, we…

Combinatorics · Mathematics 2021-11-29 Alexandr Valyuzhenich , Konstantin Vorob'ev

A certain signed adjacency matrix of the hypercube, which Hao Huang used last year to resolve the sensitivity conjecture, is closely related to the unique, 4-cycle free, 2-fold cover of the hypercube. We develop a framework in which this…

Combinatorics · Mathematics 2020-12-17 Chris Godsil , Maxwell Levit , Olha Silina