English
Related papers

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

200 papers

We propose an algorithm for general nonlinear eigenvalue problems to compute physically relevant eigenvalues within a chosen contour. Eigenvalue information is explored by contour integration incorporating different weight functions. The…

Computational Physics · Physics 2020-11-19 Felix Binkowski , Lin Zschiedrich , Sven Burger

The low-energy expansion of closed-string scattering amplitudes at genus one introduces infinite families of non-holomorphic modular forms called modular graph forms. Their differential and number-theoretic properties motivated Brown's…

Recently, a kind of eigensolvers based on contour integral were developed for computing the eigenvalues inside a given region in the complex plane. The CIRR method is a classic example among this kind of methods. In this paper, we propose a…

Numerical Analysis · Mathematics 2015-08-19 Guojian Yin

For an $n \times n$ matrix $A$, let $q(A)$ be the number of distinct eigenvalues of $A$. If $G$ is a connected graph on $n$ vertices, let $\mathcal{S}(G)$ be the set of all real symmetric $n \times n$ matrices $A=[a_{ij}]$ such that for…

Combinatorics · Mathematics 2023-05-19 Wayne Barrett , Shaun Fallat , Veronika Furst , Shahla Nasserasr , Brendan Rooney , Michael Tait

Let G be a simple graph on n vertices with vertex set V(G). The energy of G, denoted by, $\mathcal{E}(G)$ is the sum of all absolute values of the eigenvalues of the adjacency matrix $A(G)$. It is the first eigenvalue-based topological…

Combinatorics · Mathematics 2024-05-27 B. R. Rakshith , Kinkar Chandra Das , B. J. Manjunatha

Investigating the stability of nonlinear waves often leads to linear or nonlinear eigenvalue problems for differential operators on unbounded domains. In this paper we propose to detect and approximate the point spectra of such operators…

Numerical Analysis · Mathematics 2012-10-16 Wolf-Juergen Beyn , Yuri Latushkin , Jens Rottmann-Matthes

Given a projective plane $\Sigma$ and a polarity $\theta$ of $\Sigma$, the corresponding polarity graph is the graph whose vertices are the points of $\Sigma$, and two distinct points $p_1$ and $p_2$ are adjacent if $p_1$ is incident to…

Combinatorics · Mathematics 2016-01-20 Michael Tait , Craig Timmons

The goal of this paper is to develop numerical methods computing a few smallest elasticity transmission eigenvalues, which are of practical importance in inverse scattering theory. The problem is challenging since it is nonlinear,…

Numerical Analysis · Mathematics 2018-02-13 Xia Ji , Peijun Li , Jiguang Sun

In this article we are interested for the numerical study of nonlinear eigenvalue problems. We begin with a review of theoretical results obtained by functional analysis methods, especially for the Schrodinger pencils. Some recall are given…

Numerical Analysis · Mathematics 2016-08-24 Fatima Aboud , Francois Jauberteau , Guy Moebs , Didier Robert

We discuss two approaches to solving the parametric (or stochastic) eigenvalue problem. One of them uses a Taylor expansion and the other a Chebyshev expansion. The parametric eigenvalue problem assumes that the matrix $A$ depends on a…

Numerical Analysis · Mathematics 2023-02-08 Thomas Mach , Melina A. Freitag

The minimum number of distinct eigenvalues, taken over all real symmetric matrices compatible with a given graph $G$, is denoted by $q(G)$. Using other parameters related to $G$, bounds for $q(G)$ are proven and then applied to deduce…

Colored tensor models (CTM) is a random geometrical approach to quantum gravity. We scrutinize the structure of the connected correlation functions of general CTM-interactions and organize them by boundaries of Feynman graphs. For rank-$D$…

Mathematical Physics · Physics 2020-02-05 Carlos I. Pérez-Sánchez

It is well known that the algebraic multiplicity of an eigenvalue of a graph (or real symmetric matrix) is equal to the dimension of its corresponding linear eigen-subspace, also known as the geometric multiplicity. However, for…

Combinatorics · Mathematics 2025-03-28 Changjiang Bu , Lixiang Chen , Yongtang Shi

We consider the Cayley graph on the symmetric group Sn generated by derangements. It is well known that the eigenvalues of this grpah are indexed by partitions of n. We investigate how these eigenvalues are determined by the shape of their…

Combinatorics · Mathematics 2008-03-21 Cheng Yeaw Ku , David B. Wales

Since the introduction of the Hermitian adjacency matrix for digraphs, interest in so-called complex unit gain graphs has surged. In this work, we consider gain graphs whose spectra contain the minimum number of two distinct eigenvalues.…

Combinatorics · Mathematics 2021-05-20 Pepijn Wissing , Edwin R. van Dam

We present a novel method to estimate the dominant eigenvalue and eigenvector pair of any non-negative real matrix via graph infection. The key idea in our technique lies in approximating the solution to the first-order matrix ordinary…

Numerical Analysis · Mathematics 2023-05-09 Kaiyuan Yang , Li Xia , Y. C. Tay

In applications of linear algebra including nuclear physics and structural dynamics, there is a need to deal with uncertainty in the matrices. We focus on matrices that depend on a set of parameters $\omega$ and we are interested in the…

Numerical Analysis · Mathematics 2019-04-23 Koen Ruymbeek , Karl Meerbergen , Wim Michiels

We construct a Riemannian metric on the $ 2 $-dimensional torus, such that for infinitely many eigenvalues of the Laplace-Beltrami operator, a corresponding eigenfunction has infinitely many isolated critical points. A minor modification of…

Spectral Theory · Mathematics 2019-07-01 Lev Buhovsky , Alexander Logunov , Mikhail Sodin

The monography examines the problem of constructing a group of automorphisms of a graph. A graph automorphism is a mapping of a set of vertices onto itself that preserves adjacency. The set of such automorphisms forms a vertex group of a…

History and Overview · Mathematics 2024-07-18 Sergey Kurapov , Maxim Davidovsky

We investigate the spectrum of the non-backtracking matrix of a graph. In particular, we show how to obtain eigenvectors of the non-backtracking matrix in terms of eigenvectors of a smaller matrix. Furthermore, we find an expression for the…

Combinatorics · Mathematics 2020-11-19 Cory Glover , Mark Kempton