English
Related papers

Related papers: Eigenvalues of Maximal Abelian Covers

200 papers

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

An abelian cover is a finite morphism $X\to Y$ of varieties which is the quotient map for a generically faithful action of a finite abelian group $G$. Abelian covers with $Y$ smooth and $X$ normal were studied in…

Algebraic Geometry · Mathematics 2019-02-20 Valery Alexeev , Rita Pardini

A long-standing Conjecture of S. Negami states that a connected graph has a finite planar cover if and only if it embeds in the projective plane. It is known that the Conjecture is equivalent to the fact that \emph{the graph $K_{1,2, 2, 2}$…

Combinatorics · Mathematics 2024-12-30 Dickson Annor , Yuri Nikolayevsky , Michael Payne

In this paper we determine the graph whose least eigenvalue of signless Laplacian attains the minimum or maximum among all connected non-bipartite graphs of fixed order and given number of pendant vertices. Thus we obtain a lower bound and…

Combinatorics · Mathematics 2014-09-19 Yi-Zheng Fan , Yi Wang , Huan Guo

Sharp bounds on the least eigenvalue of an arbitrary graph are presented. Necessary and sufficient (just sufficient) conditions for the lower (upper) bound to be attained are deduced using edge clique partitions. As an application, we prove…

Combinatorics · Mathematics 2022-02-25 Domingos M. Cardoso , Inês Serôdio Costa , Rui Duarte

Let $G$ be a simple graph with $n$ vertices and $e(G)$ edges, and $q_1(G)\geq q_2(G)\geq\cdots\geq q_n(G)\geq0$ be the signless Laplacian eigenvalues of $G.$ Let $S_k^+(G)=\sum_{i=1}^{k}q_i(G),$ where $k=1, 2, \ldots, n.$ F. Ashraf et al.…

Combinatorics · Mathematics 2013-06-04 Lihua You , Jieshan Yang

We show that for a graph $G$ with the vertex set $V$ and the largest eigenvalue $\lambda_{\max}(G)$, letting $$ M(G) := \max_{X,Y \subset V} \frac{e(X,Y)}{\sqrt{|X||Y|}} $$ (where $e(X,Y)$ denotes the number of edges between $X$ and $Y$),…

Combinatorics · Mathematics 2011-06-07 Vsevolod F. Lev

For standard eigenvalue problems, a closed-form expression for the condition numbers of a multiple eigenvalue is known. In particular, they are uniformly 1 in the Hermitian case, and generally take different values in the non-Hermitian…

Numerical Analysis · Mathematics 2011-07-13 Yuji Nakatsukasa

A topological space is called self-covering if it is a nontrivial cover of itself. We prove that, under mild assumptions, a closed self-covering manifold with an abelian fundamental group fibers over a torus in various senses. As a…

Geometric Topology · Mathematics 2025-10-29 Lizhen Qin , Yang Su

We show that, in the graph spectrum of the normalized graph Laplacian on trees, the eigenvalue 1 and eigenvalues near 1 are strongly related to minimum vertex covers. In particular, for the eigenvalue 1, its multiplicity is related to the…

Combinatorics · Mathematics 2012-06-20 Hao Chen , Jürgen Jost

Bollob\'as and Nikiforov [J. Combin. Theory, Ser. B. 97 (2007) 859--865] conjectured the following. If $G$ is a $K_{r+1}$-free graph on at least $r+1$ vertices and $m$ edges, then $\lambda^2_1(G)+\lambda^2_2(G)\leq \frac{r-1}{r}\cdot2m$,…

Combinatorics · Mathematics 2025-10-17 Huiqiu Lin , Bo Ning , Baoyindureng Wu

In this paper, we obtain a lower bound for the smallest eigenvalue of a regular graph containing many copies of a smaller fixed subgraph. This generalizes a result of Aharoni, Alon, and Berger in which the subgraph is a triangle. We apply…

Combinatorics · Mathematics 2022-10-18 Sebastian M. Cioabă , Vishal Gupta

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

The classical Hermitian eigenvalue problem addresses the following question: What are the possible eigenvalues of the sum A+B of two Hermitian matrices A and B, provided we fix the eigenvalues of A and B. A systematic study of this problem…

Algebraic Geometry · Mathematics 2013-05-22 Shrawan Kumar

We develop the theory of $H$-graded manifolds for any finitely generated abelian group, using tools from representation theory. Furthermore, we introduce and investigate the notion of $H$-graded coverings of supermanifolds in the case where…

Differential Geometry · Mathematics 2025-11-24 Fernando A. Z. Santamaria , Elizaveta Vishnyakova

Jiang, Tidor, Yao, Zhang, and Zhao recently showed that connected bounded degree graphs have sublinear second eigenvalue multiplicity (always referring to the adjacency matrix). This result was a key step in the solution to the problem of…

Combinatorics · Mathematics 2023-02-23 Milan Haiman , Carl Schildkraut , Shengtong Zhang , Yufei Zhao

This paper gives tight upper bound on the largest eigenvalue q(G) of the signless Laplacian of graphs with no paths of given order. The main ingredient of our proof is a stability result of its own interest, about graphs with large minimum…

Combinatorics · Mathematics 2013-08-21 Vladimir Nikiforov , Xiying Yuan

A cograph is a simple graph which contains no path on 4 vertices as an induced subgraph. We consider the eigenvalues of adjacency matrices of cographs and prove that a graph $G$ is a cograph if and only if no induced subgraph of $G$ has an…

Combinatorics · Mathematics 2018-10-01 Ebrahim Ghorbani

In this article we complete the work of enumerating typical abelian coverings of Cayley graphs, by reducing the problem to enumerating certain subgroups of finite abelian groups.

Combinatorics · Mathematics 2024-02-27 Haimiao Chen

We give a classification of maximal elements of the set of finite groups that can be realized as the full automorphism groups of polarized abelian surfaces over finite fields.

Number Theory · Mathematics 2018-09-18 WonTae Hwang