English
Related papers

Related papers: Zeta-equivalent digraphs: Simultaneous cospectrali…

200 papers

We introduce a generalized Grover matrix of a graph and present an explicit formula for its characteristic polynomial. As a corollary, we give the spectra for the generalized Grover matrix of a regular graph. Next, we define a zeta function…

Combinatorics · Mathematics 2022-01-12 Takashi Komatsu , Norio Konno , Iwao Sato , Shunya Tamura

The spectral theory of the normalized Laplacian for chemical hypergraphs is further investigated. The signless normalized Laplacian is introduced and it is shown that its spectrum for classical hypergraphs coincides with the spectrum of the…

Combinatorics · Mathematics 2022-11-09 Eleonora Andreotti , Raffaella Mulas

We present an explicit formula for the determinant on the Metzler matrix of a digraph $D$. Furthermore, we introduce a walk-type zeta function with respect to this Metzler matrix of the symmetric digraph of a finite torus, and express its…

Combinatorics · Mathematics 2022-07-04 Yusuke Ide , Takashi Komatsu , Norio Konno , Iwao Sato

A matching M is a dominating induced matching of a graph, if every edge of the graph is either in $M$ or has a common end-vertex with exactly one edge in $M$. The concept of complete dominating induced matching is introduced as graphs where…

Combinatorics · Mathematics 2013-11-13 Domingos M. Cardoso , Enide A. Martins , Luís Medina , Oscar Rojo

Coalescing involves gluing one or more rooted graphs onto another graph. Under specific conditions, it is possible to start with cospectral graphs that are coalesced in similar ways that will result in new cospectral graphs. We present a…

Combinatorics · Mathematics 2024-04-03 Sajid Bin Mahamud , Steve Butler , Hannah Graff , Nick Layman , Taylor Luck , Jiah Jin , Noah Owen , Angela Yuan

Two graphs are co-spectral if their respective adjacency matrices have the same multi-set of eigenvalues. A graph is said to be determined by its spectrum if all graphs that are co-spectral with it are isomorphic to it. We consider these…

Logic in Computer Science · Computer Science 2016-09-15 Anuj Dawar , Simone Severini , Octavio Zapata

We prove that the zeta-function $\zeta_\Delta$ of the Laplacian $\Delta$ on a self-similar fractals with spectral decimation admits a meromorphic continuation to the whole complex plane. We characterise the poles, compute their residues,…

Spectral Theory · Mathematics 2020-07-27 Gregory Derfel , Peter Grabner , Fritz Vogl

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

We put forward the concept of measure graphs. These are (possibly uncountable) graphs equipped with an action of a groupoid and a measure invariant under this action. Examples include finite graphs, periodic graphs, graphings and…

Metric Geometry · Mathematics 2018-01-10 Daniel Lenz , Felix Pogorzelski , Marcel Schmidt

We consider the alternating zeta function and the alternating $L$-function of a graph $G$, and express them by using the Ihara zeta function of $G$. Next, we define a generalized alternating zeta function of a graph, and express the…

Combinatorics · Mathematics 2023-02-21 Takashi Komatsu , Norio Konno , Iwao Sato

We assign an arbitrary density matrix to a weighted graph and associate to it a graph zeta function that is both a generalization of the Ihara zeta function and a special case of the edge zeta function. We show that a recently developed…

Quantum Physics · Physics 2023-07-13 Zachary P. Bradshaw , Margarite L. LaBorde

In this paper we define signless Laplacian matrix of a hypergraph and obtain structural properties from its eigenvalues. We generalize several known results for graphs, relating the spectrum of this matrix with structural parameters of the…

Spectral Theory · Mathematics 2024-08-12 Kauê Cardoso , Vilmar Trevisan

We give a construction of a family of (weighted) graphs that are pairwise cospectral with respect to the normalized Laplacian matrix, or equivalently probability transition matrix. This construction can be used to form pairs of cospectral…

Combinatorics · Mathematics 2015-07-08 Steve Butler , Kristin Heysse

The spectral properties of signed directed graphs, which may be naturally obtained by assigning a sign to each edge of a directed graph, have received substantially less attention than those of their undirected and/or unsigned counterparts.…

Combinatorics · Mathematics 2021-10-12 Pepijn Wissing , Edwin R. van Dam

To a finite, connected, unoriented graph of Betti-number g>=2 and valencies >=3 we associate a finitely summable, commutative spectral triple (in the sense of Connes), whose induced zeta functions encode the graph. This gives another…

Operator Algebras · Mathematics 2009-04-09 Jan Willem de Jong

We study some spectral properties of a matrix that is constructed as a combination of a Laplacian and an adjacency matrix of simple graphs. The matrix considered depends on a positive parameter, as such we consider the implications in…

Dynamical Systems · Mathematics 2024-08-02 Riccardo Bonetto , Hildeberto Jardón Kojakhmetov

We obtain formulas for the spectral zeta function of the Laplacian on symmetric finitely ramified fractals, such as the Sierpinski gasket, and a fractal Laplacian on the interval. These formulas contain a new type of zeta function…

Spectral Theory · Mathematics 2018-06-29 Alexander Teplyaev

{Signless Laplacian determinations of some graphs with independent edges}% {Let $G$ be a simple undirected graph. Then the signless Laplacian matrix of $G$ is defined as $D_G + A_G$ in which $D_G$ and $A_G$ denote the degree matrix and the…

Combinatorics · Mathematics 2018-03-19 R. Sharafdini , A. Z. Abdian

This paper discusses the simplest examples of spectral zeta functions, especially those associated with graphs, a subject which has not been much studied. The analogy and the similar structure of these functions, such as their parallel…

Number Theory · Mathematics 2019-07-04 Anders Karlsson