English
Related papers

Related papers: Elliptic Modular Graphs, Eigenvalue Equations and …

200 papers

We study oriented graphs whose Hermitian adjacency matrices of the second kind have few eigenvalues. We give a complete characterization of the oriented graphs with two distinct eigenvalues, showing that there are only four such graphs. We…

Combinatorics · Mathematics 2025-12-08 Saieed Akbari , Jonathan Aloni , Maxwell Levit , Bojan Mohar , Steven Xia

In this paper we study the complementarity spectrum of digraphs, with special attention to the problem of digraph characterization through this complementarity spectrum. That is, whether two non-isomorphic digraphs with the same number of…

Combinatorics · Mathematics 2021-10-11 Diego Bravo , Florencia Cubría , Marcelo Fiori , Vilmar Trevisan

The elliptic coordinates are used to build a new families of 2D coordinate systems which are orthogonal and admits the separation of variables. The charts of characteristic curves are constructed for these systems and compared with…

Mathematical Physics · Physics 2013-12-16 Gennady V. Kovalev

We consider nonregular graphs having precisely three distinct eigenvalues. The focus is mainly on the case of graphs having two distinct valencies and our results include constructions of new examples, structure theorems, valency…

Combinatorics · Mathematics 2016-05-03 Xi-Ming Cheng , Alexander L. Gavrilyuk , Gary R. W. Greaves , Jack H. Koolen

We derive integrable equations starting from autonomous mappings with a general form inspired by the multiplicative systems associated to the affine Weyl group E$_8^{(1)}$. Five such systems are obtained, three of which turn out to be…

Mathematical Physics · Physics 2017-09-13 Basil Grammaticos , Alfred Ramani , Ralph Willox , Junkichi Satsuma

In this paper, we characterize all connected graphs with exactly three distinct normalized Laplacian eigenvalues of which one is equal to $1$, determine all connected bipartite graphs with at least one vertex of degree $1$ having exactly…

Combinatorics · Mathematics 2017-03-28 Xueyi Huang , Qiongxiang Huang

Some numerical algorithms for elliptic eigenvalue problems are proposed, analyzed, and numerically tested. The methods combine advantages of the two-grid algorithm, two-space method, the shifted inverse power method, and the polynomial…

Numerical Analysis · Mathematics 2014-10-21 Hailong Guo , Zhimin Zhang , Ren Zhao

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

An important facet of the inverse eigenvalue problem for graphs is to determine the minimum number of distinct eigenvalues of a particular graph. We resolve this question for the join of a connected graph with a path. We then focus on…

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

Given a set D of nonnegative integers, we derive the asymptotic number of graphs with a givenvnumber of vertices, edges, and such that the degree of every vertex is in D. This generalizes existing results, such as the enumeration of graphs…

Combinatorics · Mathematics 2015-07-22 Élie de Panafieu , Lander Ramos

We introduce a notion of elliptic differential graded Lie algebra. The class of elliptic algebras contains such examples as the algebra of differential forms with values in endomorphisms of a flat vector bundle over a compact manifold, etc.…

High Energy Physics - Theory · Physics 2016-09-06 Maxim Braverman

We complete the determination of the signed graphs for which the adjacency matrix has all but at most two eigenvalues equal to $\pm 1$. The unsigned graphs and the disconnected, the bipartite and the complete signed graphs with this…

Combinatorics · Mathematics 2023-01-05 Willem Haemers , Hatice Topcu

We give an infinite family of congruent number elliptic curves, each with rank at least two, which are related to integral solutions of $m^2=n^2+nl+l^2$.

Number Theory · Mathematics 2018-10-16 Lorenz Halbeisen , Norbert Hungerbühler

In this note, we consider connected graphs with exactly two main eigenvalues. We will give several constructions for them, and as a consequence we show a family of those graphs with an unbounded number of distinct valencies.

Combinatorics · Mathematics 2016-09-01 Sakander Hayat , Jack H. Koolen , Fenjin Liu , Zhi Qiao

We consider certain elliptic modular graph functions that arise in the asymptotic expansion around the non--separating node of genus two string invariants that appear in the integrand of the $D^8 R^4$ interaction in the low momentum…

High Energy Physics - Theory · Physics 2021-02-03 Anirban Basu

We present the first steps towards the determination of the signed graphs for which the adjacency matrix has all but at most two eigenvalues equal to 1 or -1. Here we deal with the disconnected, the bipartite and the complete signed graphs.…

Combinatorics · Mathematics 2021-09-07 Willem H. Haemers , Hatice Topcu

In earlier work we studied features of non-holomorphic modular functions associated with Feynman graphs for a conformal scalar field theory on a two-dimensional torus with zero external momenta at all vertices. Such functions, which we will…

High Energy Physics - Theory · Physics 2017-08-30 Eric D'Hoker , Michael B. Green , Omer Gurdogan , Pierre Vanhove

Eigenvalue spectrum of the Laplacian on a metric graph with arbitrary but fixed vertex conditions is investigated in the limit as the lengths of all edges decrease to zero at the same rate. It is proved that there are exactly four possible…

Spectral Theory · Mathematics 2024-09-04 Gregory Berkolaiko , Yves Colin de Verdière

We introduce the regularized integrals for decorated graphs on elliptic curves, which produces an almost holomorphic function on upper half plane. Then we give the graph version of holomorphic anomaly equation to study the anti-holomorphic…

Mathematical Physics · Physics 2024-08-05 Xiaoxiao Yang