English
Related papers

Related papers: ADE Spectral Networks

200 papers

It is well known that the spectral radius of a tree whose maximum degree is D cannot exceed 2sqrt{D-1}. Similar upper bound holds for arbitrary planar graphs, whose spectral radius cannot exceed sqrt{8D}+10, and more generally, for all…

Combinatorics · Mathematics 2012-05-08 Zdenek Dvorak , Bojan Mohar

We propose a general approach to the description of spectra of complex networks. For the spectra of networks with uncorrelated vertices (and a local tree-like structure), exact equations are derived. These equations are generalized to the…

Statistical Mechanics · Physics 2009-11-10 S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes , A. N. Samukhin

Predator-prey networks originating from different aqueous and terrestrial environments are compared to assess if the difference in environments of these networks produce any significant difference in the structure of such predator-prey…

Populations and Evolution · Quantitative Biology 2019-01-11 Shashankaditya Upadhyay , Sudeepto Bhattacharya

We study the decomposition of 4d $\mathcal{N}=1$ gauge theories with Lie algebras of type $\mathfrak{su}(N)$, $\mathfrak{so}(2N)$, and $\mathfrak{e}_{6}$, realized via M-theory geometric engineering. These theories, together with their…

High Energy Physics - Theory · Physics 2025-08-04 Osama Khlaif , Marwan Najjar

We conjecture a formula for the Schur index of four-dimensional $\mathcal{N}=2$ theories coupled to $(2,2)$ surface defects in terms of the $2d$-$4d$ BPS spectrum in the Coulomb phase of the theory. The key ingredient in our conjecture is a…

High Energy Physics - Theory · Physics 2018-01-17 Clay Cordova , Davide Gaiotto , Shu-Heng Shao

BPS states in N=4 supersymmetric SU(N) gauge theories in four dimensions can be represented as planar string networks with ends lying on D3-branes. We introduce several protected indices which capture information on the spectrum and various…

High Energy Physics - Theory · Physics 2015-06-04 Ashoke Sen

The BPS spectrum of certain N=2 supersymmetric field theories can be determined algebraically by studying the representation theory of BPS quivers. We introduce methods based on BPS quivers to study line defects. The presence of a line…

High Energy Physics - Theory · Physics 2015-06-16 Michele Cirafici

Graph neural networks have developed by leaps and bounds in recent years due to the restriction of traditional convolutional filters on non-Euclidean structured data. Spectral graph theory mainly studies fundamental graph properties using…

Spectral Theory · Mathematics 2023-09-08 Xinye Chen

This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far. We have divided the review under three sections: (a) extremal eigenvalues, (b) bulk part…

Disordered Systems and Neural Networks · Physics 2018-12-20 Camellia Sarkar , Sarika Jalan

Network science provides a universal framework for modeling complex systems, contrasting the reductionist approach generally adopted in physics. In a prototypical study, we utilize network models created from spectroscopic data of atoms to…

We propose generating functions which encode the degeneracies and wall-crossing phenomena of $\mathcal{N}=2$ BPS structures. The generating functions have a representation-theoretic origin and are the analogs of the 1/4-BPS dyon counting…

High Energy Physics - Theory · Physics 2024-08-26 Murad Alim , Daniel Bryan

We obtain a large class of new 4d Argyres-Douglas theories by classifying irregular punctures for the 6d (2,0) superconformal theory of ADE type on a sphere. Along the way, we identify the connection between the Hitchin system and…

High Energy Physics - Theory · Physics 2016-12-21 Yifan Wang , Dan Xie

It is pointed out that affine Lie algebras appear to be the natural mathematical structure underlying the notion of integrability for two-dimensional systems. Their role in the construction and classification of 2D integrable systems is…

High Energy Physics - Theory · Physics 2009-10-30 F. Toppan

We derive a message passing method for computing the spectra of locally tree-like networks and an approximation to it that allows us to compute closed-form expressions or fast numerical approximates for the spectral density of random graphs…

Physics and Society · Physics 2019-04-19 M. E. J. Newman , Xiao Zhang , Raj Rao Nadakuditi

The analysis of the dynamics on complex networks is closely connected to structural features of the networks. Features like, for instance, graph-cores and node degrees have been studied ubiquitously. Here we introduce the D-spectrum of a…

Combinatorics · Mathematics 2019-12-17 Ricky X. F. Chen , Christian M. Reidys , Andrei C. Bura

We consider a class of random graphs, called random brushes, which are constructed by adding linear graphs of random lengths to the vertices of Z^d viewed as a graph. We prove that for d=2 all random brushes have spectral dimension d_s=2.…

Statistical Mechanics · Physics 2015-06-01 Thordur Jonsson , Sigurdur Orn Stefansson

For a network consisting of a graph with edge weights prescribed by a given conductance function $c$, we consider the effects of replacing these weights with a new function $b$ that satisfies $b \leq c$ on each edge. In particular, we…

Functional Analysis · Mathematics 2015-03-19 Palle E. T. Jorgensen , Erin P. J. Pearse

BPS spectrum with finite number of states are found for higher rank four dimensional N=2 theory engineered from six dimensional A_{N-1} (2,0) theory on a Riemann surface with various kinds of defects. The wall crossing formula is…

High Energy Physics - Theory · Physics 2012-12-03 Dan Xie

We give generators and relations for the planar algebras corresponding to $ADE$ subfactors. We also give a basis and an algorithm to express an arbitrary diagram as a linear combination of these basis diagrams.

Quantum Algebra · Mathematics 2009-03-03 Stephen Bigelow

Spectral analysis connects graph structure to the eigenvalues and eigenvectors of associated matrices. Much of spectral graph theory descends directly from spectral geometry, the study of differentiable manifolds through the spectra of…

Social and Information Networks · Computer Science 2019-05-24 Kun Dong , Austin R. Benson , David Bindel