English
Related papers

Related papers: Zeta-equivalent digraphs: Simultaneous cospectrali…

200 papers

We write the spectral zeta function of the Laplace operator on an equilateral metric graph in terms of the spectral zeta function of the normalized Laplace operator on the corresponding discrete graph. To do this, we apply a relation…

Mathematical Physics · Physics 2017-11-02 Jonathan Harrison , Tracy Weyand

Conjecturally, almost all graphs are determined by their spectra. This problem has also been studied for variants such as the spectra of the Laplacian and signless Laplacian. Here we consider the problem of determining graphs with Ihara and…

Combinatorics · Mathematics 2015-09-02 Christina Durfee , Kimball Martin

Let $\Gamma=(G,\sigma)$ be a signed graph, where $\sigma$ is the sign function on the edges of $G$. In this paper, we use the operation of partial transpose to obtain non-isomorphic Laplacian cospectral signed graphs. We will introduce two…

Combinatorics · Mathematics 2022-05-19 Tahir Shamsher , S. Pirzada , Mushtaq A. Bhat

In this paper, we introduce the Laplacian and the signless Laplacian for the eccentricity matrix of a connected graph, referred to as the eccentricity Laplacian and the eccentricity signless Laplacian, respectively. We establish the…

Combinatorics · Mathematics 2026-05-15 Keshav Saini , Anubha Jindal , K. Palpandi

Graphs can be associated with a matrix according to some rule and we can find the spectrum of a graph with respect to that matrix. Two graphs are cospectral if they have the same spectrum. Constructions of cospectral graphs help us…

Combinatorics · Mathematics 2020-06-02 Kate Lorenzen

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex…

Combinatorics · Mathematics 2023-10-19 Satyam Guragain , Ravi Srivastava

We construct spectral zeta functions for the Dirac operator on metric graphs. We start with the case of a rose graph, a graph with a single vertex where every edge is a loop. The technique is then developed to cover any finite graph with…

Mathematical Physics · Physics 2016-10-13 J. M. Harrison , T. Weyand , K. Kirsten

We introduce a hypergraph matrix, named the unified matrix, and use it to represent the hypergraph as a graph. We show that the unified matrix of a hypergraph is identical to the adjacency matrix of the associated graph. This enables us to…

Combinatorics · Mathematics 2024-11-12 R. Vishnupriya , R. Rajkumar

The spectral zeta function of the Laplacian on self-similar fractal sets has been previously studied and shown to meromorphically extend to the complex plane. In this work we establish under certain conditions a relationship between the…

Spectral Theory · Mathematics 2023-12-25 Konstantinos Tsougkas

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

Methodology · Statistics 2020-01-27 J. F. Lutzeyer , A. T. Walden

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

Combinatorics · Mathematics 2024-11-14 R. Vishnupriya , R. Rajkumar

The paper gives a thorough introduction to spectra of digraphs via its Hermitian adjacency matrix. This matrix is indexed by the vertices of the digraph, and the entry corresponding to an arc from $x$ to $y$ is equal to the complex unity…

Combinatorics · Mathematics 2015-05-07 Krystal Guo , Bojan Mohar

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

We present enumeration results on the number of connected graphs up to 10 vertices for which there is at least one other graph with the same spectrum (a cospectral mate), or at least one other graph with the same Smith normal form…

Combinatorics · Mathematics 2020-08-14 Aida Abiad , Carlos A. Alfaro

The concept of the integrated adjacency matrix for mixed graphs was first introduced in [9], where its spectral properties were analyzed in relation to the structural characteristics of the mixed graph. Building upon this foundation, this…

Combinatorics · Mathematics 2025-07-08 G. Kalaivani , R. Rajkumar

In this paper we study spectral zeta functions associated to finite and infinite graphs. First we establish a meromorphic continuation of these functions under some general conditions. Then we study special values in the case of standard…

Spectral Theory · Mathematics 2019-09-05 Jérémy Dubout

Laplace operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. Assuming rational independence of edge lengths, necessary and sufficient…

Spectral Theory · Mathematics 2015-12-09 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev

In this paper, we introduce a matrix for a mixed graph, called the integrated adjacency matrix. This matrix uniquely determines a mixed graph, as long as the indices of the matrix are specified. Additionally, we associate an (undirected)…

Combinatorics · Mathematics 2025-11-27 G. Kalaivani , R. Rajkumar

Starting with Ihara's work in 1968, there has been a growing interest in the study of zeta functions of finite graphs, by Sunada, Hashimoto, Bass, Stark and Terras, Mizuno and Sato, to name just a few authors. Then, Clair and…

Operator Algebras · Mathematics 2009-09-29 Daniele Guido , Tommaso Isola , Michel L. Lapidus

In this paper, we give the spectrum of a matrix by using the quotient matrix, then we apply this result to various matrices associated to a graph and a digraph, including adjacency matrix, (signless) Laplacian matrix, distance matrix,…

Combinatorics · Mathematics 2016-12-05 Lihua You , Man Yang , JInxi Li , Liyong Ren
‹ Prev 1 2 3 10 Next ›