English
Related papers

Related papers: On the eigenvalues of Grassmann graphs, Bilinear f…

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

Dom de Caen posed the question whether connected graphs with three distinct eigenvalues have at most three distinct valencies. We do not answer this question, but instead construct connected graphs with four and five distinct eigenvalues…

Combinatorics · Mathematics 2015-05-08 Edwin R. van Dam , Jack H. Koolen , Zheng-jiang Xia

By using the method of orthogonal polynomials we analyze the statistical properties of complex eigenvalues of random matrices describing a crossover from Hermitian matrices characterized by the Wigner- Dyson statistics of real eigenvalues…

Condensed Matter · Physics 2016-08-31 Yan V. Fyodorov , Boris A. Khoruzhenko , H. -J. Sommers

Maps between Riemannian manifolds which are submersions on a dense subset, are studied by means of the eigenvalues of the pull-back of the target metrics, the first fundamental form. Expressions for the derivatives of these eigenvalues…

Differential Geometry · Mathematics 2008-09-11 E. Loubeau , R. Slobodeanu

This note provides an introduction to selected topics in algebraic graph theory, including strongly regular graphs, Steiner systems, and automorphism groups. We describe constructions and properties of notable graphs such as the Petersen…

History and Overview · Mathematics 2026-04-24 M Reza Salarian

Two mappings in a finite field, the Frobenius mapping and the cyclic shift mapping, are applied on lines in PG($n,p$) or codes in the Grassmannian, to form automorphisms groups in the Grassmanian and in its codes. These automorphisms are…

Combinatorics · Mathematics 2012-10-23 Tuvi Etzion , Alexander Vardy

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

We establish Bernstein Theorems for Lagrangian graphs which are Hamiltonian minimal or have conformal Maslov form. Some known results of minimal (Lagrangian) submanifolds are generalized.

Differential Geometry · Mathematics 2008-06-21 Wei Zhang

The metric dimension of a graph is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. Bailey and Meagher obtained an upper bound on the…

Combinatorics · Mathematics 2013-10-24 Min Feng , Kaishun Wang

Given a graph G of order n and size m, let s(G)= sum|d(u)-2m/n|, where the sum is taken over all vertices u of G. We investigate upper and lower bounds on eigenvalues of G in terms of s(G).

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

We determine all Hermitian $\mathcal{O}_{\Q(\sqrt{d})}$-matrices for which every eigenvalue is in the interval [-2,2], for each d in {-2,-7,-11,-15\}. To do so, we generalise charged signed graphs to $\mathcal{L}$-graphs for appropriate…

Number Theory · Mathematics 2011-03-24 Graeme Taylor

In this work, we discuss some properties of the eigenvalues of some classes of signed complete graphs. We also obtain the form of characteristic polynomial for these graphs.

Combinatorics · Mathematics 2023-09-12 Prajnanaswaroopa S

In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz.\ the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same…

Group Theory · Mathematics 2024-01-19 G. Arunkumar , Peter J. Cameron , Rajat Kanti Nath

We study the representation theory of a certain finite group for which Kloosterman sums appear as character values. This leads us to consider a concrete family of commuting hermitian matrices which have Kloosterman sums as eigenvalues.…

Number Theory · Mathematics 2011-04-19 Patrick S. Fleming , Stephan Ramon Garcia , Gizem Karaali

In this paper, we aim to address the open questions raised in various recent papers regarding characterization of circulant graphs with three or four distinct eigenvalues in their spectra. Our focus is on providing characterizations and…

Combinatorics · Mathematics 2023-10-11 Milan Bašić

Quiver Grassmannians are varieties parametrizing subrepresentations of a quiver representation. It is observed that certain quiver Grassmannians for type A quivers are isomorphic to the degenerate flag varieties investigated earlier by the…

Algebraic Geometry · Mathematics 2012-11-16 Giovanni Cerulli Irelli , Evgeny Feigin , Markus Reineke

We discuss conjectures on Hamiltonicity in cubic graphs (Tait, Barnette, Tutte), on the dichromatic number of planar oriented graphs (Neumann-Lara), and on even graphs in digraphs whose contraction is strongly connected (Hochst\"attler). We…

Combinatorics · Mathematics 2018-09-10 Kolja Knauer , Petru Valicov

Using diagrammatic techniques, we provide explicit functional relations between the cumulant generating functions for the biunitarily invariant ensembles in the limit of large size of matrices. The formalism allows to map two distinct areas…

Mathematical Physics · Physics 2017-10-25 Maciej A. Nowak , Wojciech Tarnowski

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

The scissors congruence conjecture for the unimodular group is an analogue of Hilbert's third problem, for the equidecomposability of polytopes. Liu and Osserman studied the Ehrhart quasi-polynomials of polytopes naturally associated to…