English
Related papers

Related papers: Zeta-equivalent digraphs: Simultaneous cospectrali…

200 papers

We initiate the study of spectral zeta functions $\zeta_{X}$ for finite and infinite graphs $X$, instead of the Ihara zeta function, with a perspective towards zeta functions from number theory and connections to hypergeometric functions.…

Number Theory · Mathematics 2015-10-06 Fabien Friedli , Anders Karlsson

The adjacency operator of a graph has a spectrum and a class of scalar-valued spectral measures which have been systematically analyzed; it also has a spectral multiplicity function which has been less studied. The first purpose of this…

Combinatorics · Mathematics 2024-03-06 Pierre de la Harpe

In this article we construct zeta functions of quantum graphs using a contour integral technique based on the argument principle. We start by considering the special case of the star graph with Neumann matching conditions at the center of…

Mathematical Physics · Physics 2015-05-14 J. M. Harrison , K. Kirsten

Stark and Terras introduced the edge zeta function of a finite graph in 1996. The edge zeta function is the reciprocal of a polynomial in twice as many variables as edges in the graph and can be computed in polynomial time. We look at graph…

Combinatorics · Mathematics 2007-08-15 Christopher K. Storm

We determine the special values at positive integers of the spectral zeta function associated with the combinatorial Laplacian on the regular tree. These values admit explicit formulas in terms of certain polynomials, which we show to be…

Combinatorics · Mathematics 2026-03-13 Dylan Müller

In this paper, we introduce three operations on hypergraphs by using tensors. We show that these three formulations are equivalent and we commonly call them as the tensor join. We show that any hypergraph can be viewed as a tensor join of…

Combinatorics · Mathematics 2023-06-01 R. Vishnupriya , R. Rajkumar

Determining and analyzing the spectra of graphs is an important and exciting research topic in theoretical computer science. The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on…

Combinatorics · Mathematics 2016-05-20 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

In this paper, it is demonstrated that derived equivalence between smooth, projective, connected schemes that are either surfaces or abelian implies equality of zeta functions.

Algebraic Geometry · Mathematics 2014-08-08 Katrina Honigs

We introduce multifractal zeta-functions providing precise information of a very general class of multifractal spectra, including, for example, the multifractal spectra of self-conformal measures and the multifractal spectra of ergodic…

Dynamical Systems · Mathematics 2013-07-19 Vuksan Mijovic , Lars Olsen

A metrized graph is a compact singular 1-manifold endowed with a metric. A given metrized graph can be modelled by a family of weighted combinatorial graphs. If one chooses a sequence of models from this family such that the vertices become…

Classical Analysis and ODEs · Mathematics 2007-05-23 X. W. C. Faber

In the past decades, graphs that are determined by their spectrum have received more attention, since they have been applied to several fields, such as randomized algorithms, combinatorial optimization problems and machine learning. An…

Combinatorics · Mathematics 2018-06-27 Ali Zeydi Abdian , Afshin Behmaram , Gholam Hossein Fath-Tabar

We define a zeta function of a graph by using the time evolution matrix of a general coined quantum walk on it, and give a determinant expression for the zeta function of a finite graph. Furthermore, we present a determinant expression for…

Combinatorics · Mathematics 2019-10-29 Takashi Komatsu , Norio Konno , Iwao Sato

The main goal of the paper is to characterize new classes of multicone graphs which are determined by both adjacency and Laplacian spectra. A multicone graph is defined to be the join of a clique and a regular graph. A wheel graph obtained…

Combinatorics · Mathematics 2018-03-02 Ali Zeydi Abdian

A new class of isospectral graphs is presented. These graphs are isospectral with respect to both the normalised Laplacian on the discrete graph and the standard differential Laplacian on the corresponding metric graph. The new class of…

Spectral Theory · Mathematics 2023-02-20 Pavel Kurasov , Jacob Muller

We study the symmetry properties of the spectra of normalized Laplacians on signed graphs. We find a new machinery that generates symmetric spectra for signed graphs, which includes bipartiteness of unsigned graphs as a special case.…

Combinatorics · Mathematics 2016-02-16 Fatihcan M. Atay , Bobo Hua

Along the recently trodden path of studying certain number theoretic properties of gauge theories, especially supersymmetric theories whose vacuum manifolds are non-trivial, we investigate Ihara's Graph Zeta Function for large classes of…

Mathematical Physics · Physics 2011-03-21 Yang-Hui He

We give a method to construct cospectral graphs for the normalized Laplacian by a local modification in some graphs with special structure. Namely, under some simple assumptions, we can replace a small bipartite graph with a cospectral mate…

Combinatorics · Mathematics 2012-01-27 Steve Butler , Jason Grout

In [Steve Butler. A note about cospectral graphs for the adjacency and normalized Laplacian matrices. Linear Multilinear Algebra, 58(3-4):387-390, 2010.], Butler constructed a family of bipartite graphs, which are cospectral for both the…

Combinatorics · Mathematics 2020-02-04 M. Rajesh Kannan , Shivaramakrishna Pragada

The degree matrix of a graph is the diagonal matrix with diagonal entries equal to the degrees of the vertices of $X$. If $X_1$ and $X_2$ are graphs with respective adjacency matrices $A_1$ and $A_2$ and degree matrices $D_1$ and $D_2$, we…

Combinatorics · Mathematics 2024-07-17 Chris Godsil , Wanting Sun

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather