English
Related papers

Related papers: A short note on cospectral and integral chain grap…

200 papers

Zauner's conjecture concerns the existence of $d^2$ equiangular lines in $\mathbb{C}^d$; such a system of lines is known as a SIC. In this paper, we construct infinitely many new SICs over finite fields. While all previously known SICs…

Metric Geometry · Mathematics 2025-06-27 Joseph W. Iverson , Dustin G. Mixon

We compute explicitly (modulo solutions of certain algebraic equations) the spectra of infinite graphs obtained by attaching one or several infinite paths to some vertices of certain finite graphs. The main result concerns a canonical form…

Combinatorics · Mathematics 2015-03-18 Leonid Golinskii

It is well known that the spectrum and the Smith normal form of a matrix can be computed in polynomial time. Thus, it is interesting to explore how good are these parameters for distinguishing graphs. This is relevant since it is related to…

Combinatorics · Mathematics 2023-09-28 Carlos A. Alfaro , Ralihe R. Villagrán , Octavio Zapata

We construct infinitely many signed graphs having symmetric spectrum, by using the NEPS and rooted product of signed graphs. We also present a method for constructing large cospectral signed graphs. Although the obtained family contains…

Combinatorics · Mathematics 2019-09-17 Farzaneh Ramezani

Formulas for matrix determinants, algebraic adjunctions, characteristic polynomial coefficients, components of eigenvectors are obtained in the form of signless sums of matrix elements products taking by special graphs. Signless formulas…

Combinatorics · Mathematics 2007-05-23 V. A. Buslov

Spectral hypergraph theory studies the structural properties of a hypergraph that can be inferred from the eigenvalues and the eigenvectors of either matrices or tensors associated with it. In this paper we study the spectral…

Combinatorics · Mathematics 2026-04-08 Aida Abiad , Joshua Cooper , Utku Okur

We study the dynamics of isospectral granular chains that are highly tunable due to the nonlinear Hertz contact law interaction between the granular particles. The system dynamics can thus be tuned easily from being linear to strongly…

Pattern Formation and Solitons · Physics 2017-06-01 R. Chaunsali , H. Xu , J. Yang , P. G. Kevrekidis

In this work we investigate the chordality of squares and line graph squares of graphs. We prove a sufficient condition for the chordality of squares of graphs not containing induced cycles of length at least five. Moreover, we characterize…

Combinatorics · Mathematics 2017-04-04 Robert Scheidweiler , Sebastian Wiederrecht

Expository article on the problem of determining the maximum number of equiangular lines with a fixed angle, and the associated problem of second eigenvalue multiplicity in graphs.

Combinatorics · Mathematics 2024-10-29 Yufei Zhao

In this paper we exploit the phenomenon of two principal half eigenvalues in the context of fully nonlinear Lane-Emden type systems with possibly unbounded coefficients and weights. We show that this gives rise to the existence of two…

Analysis of PDEs · Mathematics 2021-12-24 Ederson Moreira dos Santos , Gabrielle Nornberg , Delia Schiera , Hugo Tavares

Determinantal ideals of graphs generalize, among others, the spectrum and the Smith normal form (SNF) of integer matrices associated to graphs. In this work we investigate the relationship of the spectrum and the SNF with the determinantal…

Combinatorics · Mathematics 2019-10-29 Aida Abiad , Carlos A. Alfaro , Kristin Heysse , Marcos C. Vargas

We consider the SU_q (N) invariant spin chain with diagonal and non-diagonal integrable boundary terms. The algebraic study of spin chains with different types of boundary terms is used to motivate a set of spectral equivalences between…

High Energy Physics - Theory · Physics 2011-02-16 A. Nichols

Normalized Laplacian matrices of graphs have recently been studied in the context of quantum mechanics as density matrices of quantum systems. Of particular interest is the relationship between quantum physical properties of the density…

Mathematical Physics · Physics 2011-11-15 Chai Wah Wu

We demonstrate that a large class of one-dimensional quantum and classical exchange models can be described by the same type of graphs, namely Cayley graphs of the permutation group. Their well-studied spectral properties allow us to derive…

Statistical Mechanics · Physics 2020-09-02 Jean Decamp , Jiangbin Gong , Huanqian Loh , Christian Miniatura

A family of lines passing through the origin in an inner product space is said to be equiangular if every pair of lines defines the same angle. In 1973, Lemmens and Seidel raised what has since become a central question in the study of…

Combinatorics · Mathematics 2025-02-19 Igor Balla , Matija Bucić

We study differential forms on an algebraic compactification of a moduli space of metric graphs. Canonical examples of such forms are obtained by pulling back invariant differentials along a tropical Torelli map. The invariant differential…

Algebraic Geometry · Mathematics 2021-11-24 Francis Brown

The generalized distance matrix of a graph is a matrix in which the $(i,j)$th entry is a function, $f$, of the distance between vertex $i$ and vertex $j$. Depending on the choice of $f$, this family of matrices includes both the adjacency…

Combinatorics · Mathematics 2024-12-10 Ori Friesen , Cecily Kolko , Nick Layman , Kate Lorenzen , Sarah Zaske , Amy Zeigler

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

We study linear series on a general curve of genus $g$, whose images are exceptional with regard to their secant planes. Working in the framework of an extension of Brill-Noether theory to pairs of linear series, we prove that a general…

Algebraic Geometry · Mathematics 2010-04-05 Ethan Cotterill

Graph is an abstract representation commonly used to model networked systems and structure. In problems across various fields, including computer vision and pattern recognition, and neuroscience, graphs are often brought into comparison (a…

Optimization and Control · Mathematics 2022-03-04 Quoc Van Tran , Hyo-Sung Ahn
‹ Prev 1 8 9 10 Next ›