English
Related papers

Related papers: A spectral duality in graphs and microwave network…

200 papers

The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate…

Mathematical Physics · Physics 2023-07-19 Charles Bordenave

The comparison of graphs is a vitally important, yet difficult task which arises across a number of diverse research areas including biological and social networks. There have been a number of approaches to define graph distance however…

Social and Information Networks · Computer Science 2019-05-29 Andrew Mellor , Angelica Grusovin

We consider a family of quantum graphs $\{(\Gamma,\mathcal{A}_\varepsilon)\}_{\varepsilon>0}$, where $\Gamma$ is a $\mathbb{Z}^n$-periodic metric graph and the periodic Hamiltonian $\mathcal{A}_\varepsilon$ is defined by the operation…

Spectral Theory · Mathematics 2015-02-17 Diana Barseghyan , Andrii Khrabustovskyi

We interpret the subgraph centrality as the partition function of a network. The entropy, the internal energy and the Helmholtz free energy are defined for networks and molecular graphs on the basis of graph spectral theory. Various…

Physics and Society · Physics 2009-05-27 Ernesto Estrada , Naomichi Hatano

Graph neural networks are widely used to learn global representations of graphs, which are then used for regression or classification tasks. Typically, the graphs in such data sets are connected, i.e. each training sample consists of a…

Computational Engineering, Finance, and Science · Computer Science 2022-11-01 Chen Shao , Zhou Chen , Pascal Friederich

The von Neumann entropy of a graph is a spectral complexity measure that has recently found applications in complex networks analysis and pattern recognition. Two variants of the von Neumann entropy exist based on the graph Laplacian and…

Quantum Physics · Physics 2019-01-30 Giorgia Minello , Luca Rossi , Andrea Torsello

Random intersection graphs containing an underlying community structure are a popular choice for modelling real-world networks. Given the group memberships, the classical random intersection graph is obtained by connecting individuals when…

Probability · Mathematics 2023-08-31 Marta Milewska , Remco van der Hofstad , Bert Zwart

Coherent wave propagation in random media results in a characteristic speckle pattern, with spatial intensity correlations with short-range and long-range behavior. Here, we show how the speckle correlation function can be obtained from a…

Mesoscale and Nanoscale Physics · Physics 2014-08-06 Maxim Breitkreiz , Piet W. Brouwer

In this thesis, we study Laplacian eigenfunctions on metric graphs, also known as quantum graphs. We restrict the discussion to standard quantum graphs. These are finite connected metric graphs with functions that satisfy Neumann vertex…

Mathematical Physics · Physics 2020-10-08 Lior Alon

The square of a connected graph $G$ is obtained from $G$ by adding an edge between every pair of vertices at distance $2$. In this paper we give some upper or lower bounds for the spectral radius of the square of connected graphs, trees and…

Combinatorics · Mathematics 2014-04-30 Yi-Zheng Fan , Long Wang

An analysis of the electron localization properties in doped graphene is performed by doing a numerical multifractal analysis. By obtaining the singularity spectrum of a tight-binding model, it is found that the electron wave functions…

Disordered Systems and Neural Networks · Physics 2013-07-01 J. E. Barrios-Vargas , Gerardo G. Naumis

In this paper we study upper and lower bounds of the index and the nullity for sequences of harmonic maps with uniformly bounded Dirichlet energy from a two-dimensional Riemann surface into a compact target manifold. The main difficulty…

Differential Geometry · Mathematics 2024-05-17 Jonas Hirsch , Tobias Lamm

We solve two inverse spectral problems for star graphs of Stieltjes strings with Dirichlet and Neumann boundary conditions, respectively, at a selected vertex called root. The root is either the central vertex or, in the more challenging…

Spectral Theory · Mathematics 2016-04-04 Vyacheslav Pivovarchik , Natalia Rozhenko , Christiane Tretter

We develop a framework to track the structure of temporal networks with a signal processing approach. The method is based on the duality between networks and signals using a multidimensional scaling technique. This enables a study of the…

Social and Information Networks · Computer Science 2015-05-13 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet

We study a family of graphs related to the $n$-cube. The middle cube graph of parameter $k$ is the subgraph of $Q_{2k-1}$ induced by the set of vertices whose binary representation has either $k-1$ or $k$ number of ones. The middle cube…

Combinatorics · Mathematics 2016-08-12 C. Dalfó , M. A. Fiol , M. Mitjana

Random graph models are used to describe the complex structure of real-world networks in diverse fields of knowledge. Studying their behavior and fitting properties are still critical challenges, that in general, require model specific…

Statistics Theory · Mathematics 2023-08-30 Suzana de Siqueira Santos , André Fujita , Catherine Matias

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

We introduce and study Laplacians on a finite metric graph endowed with generalized densities, that is, measures of finite mass. One important motivation is that this setting provides a common framework for several interesting classes of…

Spectral Theory · Mathematics 2025-12-24 Kiyan Naderi , Noema Nicolussi

In a recent paper a mathematical model for quantum measurement was presented. The phenomenon of wave particle duality, which is introduced in every beginning course of quantum theory, can be explained using this model. Although it is a…

Quantum Physics · Physics 2013-09-27 Jerome Blackman

The eccentricity matrix $\epsilon(G)$, of a connected graph $G$ is obtained by retaining the maximum distance from each row and column of the distance matrix of $G$ and the other entries are assigned with 0. In this paper, we discuss the…

Combinatorics · Mathematics 2024-05-01 Anjitha Ashokan , Chithra A
‹ Prev 1 8 9 10 Next ›