English
Related papers

Related papers: Eigenvalue equation for the modular graph $C_{a,b,…

200 papers

This paper provides results for eigencurves associated with self-adjoint linear elliptic boundary value problems. The elliptic problems are treated as a general two-parameter eigenproblem for a triple (a, b, m) of continuous symmetric…

Analysis of PDEs · Mathematics 2017-05-22 M. A. Rivas , Stephen B. Robinson

Eigenvalue interlacing is a versatile technique for deriving results in algebraic combinatorics. In particular, it has been successfully used for proving a number of results about the relation between the (adjacency matrix or Laplacian)…

Combinatorics · Mathematics 2012-06-05 M. A. Fiol

In this article we investigate normalized adjacency eigenvalues (simply normalized eigenvalues) and normalized adjacency energy of connected threshold graphs. A threshold graph can always be represented as a unique binary string. Certain…

Combinatorics · Mathematics 2017-05-08 Anirban Banerjee , Ranjit Mehatari

In 1970 Nosal gave upper and lower bounds on the sum of the spectral radii of a graph and its complement. We generalize this problem to other eigenvalues and give a number of bounds. We essentially solve the corresponding problem for the…

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $\alpha$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice…

Functional Analysis · Mathematics 2025-04-28 Sergei M. Grudsky , Egor A. Maximenko , Alejandro Soto-González

For a regular polyhedron (or polygon) centered at the origin, the coordinates of the vertices are eigenvectors of the graph Laplacian for the skeleton of that polyhedron (or polygon) associated with the first (non-trivial) eigenvalue. In…

Optimization and Control · Mathematics 2022-06-22 Braxton Osting

We derive bounds on the size of an independent set based on eigenvalues. This generalizes a result due to Delsarte and Hoffman. We use this to obtain new bounds on the independence number of the Erd\H{o}s-R\'{e}nyi graphs. We investigate…

Combinatorics · Mathematics 2007-05-23 C. D. Godsil , M. W. Newman

This paper investigates the relations between modular graph forms, which are generalizations of the modular graph functions that were introduced in earlier papers motivated by the structure of the low energy expansion of genus-one Type II…

High Energy Physics - Theory · Physics 2018-07-03 Eric D'Hoker , Michael B. Green

Let $G_1$ and $G_2$ be two simple connected graphs. The invariant \textit{coronal} of graph is used in order to determine the $\alpha$-eigenvalues of four different types of graph equations that are $G_1 \circ G_2, G_1\lozenge G_1$ and the…

Combinatorics · Mathematics 2020-08-05 Muhammad Ateeq Tahir , Xiao-Dong Zhang

Let $\om $ be a bounded domain in an $n$-dimensional Euclidean space $\Bbb R^n$. We study eigenvalues of an eigenvalue problem of a system of elliptic equations: $$ \{\aligned &\Delta {\mathbf u}+ \alpha{\rm grad}(\text{div}{\mathbf…

Differential Geometry · Mathematics 2010-09-09 Daguang Chen , Qing-Ming Cheng , Qiaoling Wang , Changyu Xia

We derive a new formula for the equilibrium measure for eigenvalues of random matrices sampled from polynomial perturbations of the GUE, valid in the one-cut case. The virtue of our formula is that it depends on the potential only…

Probability · Mathematics 2014-10-31 Patrick Waters

We establish $C^{1,1}$-regularity and uniqueness of the first eigenfunction of the complex Hessian operator on strongly $m$-pseudoconvex manifolds, along with a variational formula for the first eigenvalue. From these results, we derive a…

Complex Variables · Mathematics 2024-02-06 Jianchun Chu , Yaxiong Liu , Nicholas McCleerey

In many applications, the information about the number of eigenvalues inside a given region is required. In this paper, we propose a contour-integral based method for this purpose. The new method is motivated by two findings. There exist…

Numerical Analysis · Mathematics 2015-05-19 Guojian Yin

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

In this paper, we study the eigenvalues of the matrices $T_n(a)+\gamma E_{n,1,1}$ where $T_n(a)$ is the Toeplitz matrix with generating symbol $a(t)=t-t^{-1}$, $E_{n,1,1}$ is the $n\times n$ matrix whose upper left component is $1$ and the…

Spectral Theory · Mathematics 2026-05-08 C. Bernardin , S. M. Grudsky , E. A. Maximenko , A. Soto-González

In this paper, all graphs whose adjacency matrix has at most two eigenvalues (multiplicities included) different from $2$ and $-1$ are determined. These graphs conclude a class of generalized friendship graphs $F_{t,r,k}, $ which is the…

Combinatorics · Mathematics 2018-06-20 Jing Li , Deqiong Li , Yaoping Hou

We consider the graph whose vertex set is a conjugacy class ${\mathcal C}$ consisting of finite-rank self-adjoint operators on a complex Hilbert space $H$. The dimension of $H$ is assumed to be not less than $3$. In the case when operators…

Combinatorics · Mathematics 2021-11-05 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

This paper addresses the challenge of spectral analysis and structural investigation for graphs that are not distance-regular, where computing the spectrum using standard methods based on equitable and orbit partitions can be complex. Our…

Combinatorics · Mathematics 2025-11-26 Ali Zafari , Saeid Alikhani

All graphs considered are simple and undirected. The Inverse Eigenvalue Problem of a Graph $G$ (IEP-G) aims to find all possible spectra for matrices whose $(i,j)-$entry, for $i\neq j$, is nonzero precisely when $i$ is adjacent to $j$. A…

Combinatorics · Mathematics 2023-03-20 Roberto C. Díaz , Ana I. Julio

Let $G$ be a graph of order $n$ and let $\mu_{1}\left(G\right) \geq \cdots\geq\mu_{n}\left(G\right) $ be the eigenvalues of its adjacency matrix. This note studies eigenvalue problems of Nordhaus-Gaddum type. Let $\overline{G}$ be the…

Combinatorics · Mathematics 2014-03-25 Vladimir Nikiforov , Xiying Yuan