中文
相关论文

相关论文: Geometrical and spectral study of $\beta$-skeleton…

200 篇论文

We apply a novel spectral graph technique, that of locally-biased semi-supervised eigenvectors, to study the diversity of galaxies. This technique permits us to characterize empirically the natural variations in observed spectra data, and…

天体物理仪器与方法 · 物理学 2016-12-14 David Lawlor , Tamás Budavári , Michael W. Mahoney

This paper examines the spectral characterizations of oriented graphs. Let $\Sigma$ be an $n$-vertex oriented graph with skew-adjacency matrix $S$. Previous research mainly focused on self-converse oriented graphs, proposing arithmetic…

组合数学 · 数学 2025-04-28 Limeng Lin , Wei Wang , Hao Zhang

The spectral properties of the adjacency matrix provide a trove of information about the structure and function of complex networks. In particular, the largest eigenvalue and its associated principal eigenvector are crucial in the…

物理与社会 · 物理学 2016-01-14 Romualdo Pastor-Satorras , Claudio Castellano

Nuclear $\beta$ spectrum and the corresponding (anti-)neutrino spectrum play important roles in many aspects of nuclear astrophysics, particle physics, nuclear industry and nuclear data. In this work we propose a projected shell model (PSM)…

核理论 · 物理学 2023-08-23 Fan Gao , Zi-Rui Chen , Long-Jun Wang

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

无序系统与神经网络 · 物理学 2009-08-24 G. Ergun , R. Kuehn

We consider random geometric graphs on the plane characterized by a non-uniform density of vertices. In particular, we introduce a graph model where $n$ vertices are independently distributed in the unit disc with positions, in polar…

无序系统与神经网络 · 物理学 2022-04-06 C. T. Martinez-Martinez , J. A. Mendez-Bermudez , Francisco A. Rodrigues , Ernesto Estrada

Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to…

谱理论 · 数学 2020-01-30 Pau Vilimelis Aceituno

Random spatial networks-that is, graphs whose connectivity is governed by geometric proximity-have emerged as fundamental models for systems constrained by an underlying spatial structure. A prototypical example is the random geometric…

概率论 · 数学 2026-02-20 Christian Hirsch , Kyeongsik Nam , Moritz Otto

The local spectrum of a vertex set in a graph has been proven to be very useful to study some of its metric properties. It also has applications in the area of pseudo-distance-regularity around a set and can be used to obtain quasi-spectral…

组合数学 · 数学 2012-12-18 M. Cámara , J. Fàbrega , M. A. Fiol , E. Garriga

Network geometries are typically characterized by having a finite spectral dimension (SD), $d_{s}$ that characterizes the return time distribution of a random walk on a graph. The main purpose of this work is to determine the SD of a…

谱理论 · 数学 2019-10-22 Konstantin Avrachenkov , Laura Cottatellucci , Mounia Hamidouche

We prove spectral localization for infinite metric graphs with a self-adjoint Laplace operator and a random potential. To do so we adapt the multiscale analysis (MSA) from the R^d-case to metric graphs. In the MSA a covering of the graph is…

谱理论 · 数学 2012-08-31 Carsten Schubert

To characterize the location (mean, median) of a set of graphs, one needs a notion of centrality that is adapted to metric spaces, since graph sets are not Euclidean spaces. A standard approach is to consider the Frechet mean. In this work,…

机器学习 · 统计学 2022-01-19 Daniel Ferguson , Francois G. Meyer

We study a model of random graphs where each edge is drawn independently (but not necessarily identically distributed) from the others, and then assigned a random weight. When the mean degree of such a graph is low, it is known that the…

概率论 · 数学 2022-02-09 Ludovic Stephan , Laurent Massoulié

The one-skeleton of a G-manifold M is the set of points p in M where $\dim G_p \geq \dim G -1$; and M is a GKM manifold if the dimension of this one-skeleton is 2. Goresky, Kottwitz and MacPherson show that for such a manifold this…

微分几何 · 数学 2007-05-23 Victor Guillemin , Catalin Zara

In this paper, we give the relationship between spectral radius and local structures of graphs and hypergraphs. Our work shows that certain local subgraphs (subhypergraphs) must occur when the spectral radius ratio is large. We also give…

组合数学 · 数学 2025-12-02 Jiang Zhou , Changjiang Bu

The Brualdi-Solheid problem asks which graph achieves the extremal (maximum or minimum) spectral radius for a given class of graphs. This paper addresses the Brualdi-Solheid problem for \( \mathcal{G}_{n,\beta} \), the family of graphs with…

组合数学 · 数学 2026-01-27 Jiaqi Liu , Zhenzhen Lou , Vilmar Trevisan

An important question in statistical network analysis is how to estimate models of discrete and dependent network data with intractable likelihood functions, without sacrificing computational scalability and statistical guarantees. We…

统计理论 · 数学 2026-03-06 Jonathan R. Stewart , Michael Schweinberger

Most existing popular methods for learning graph embedding only consider fixed-order global structural features and lack structures hierarchical representation. To address this weakness, we propose a novel graph embedding algorithm named…

机器学习 · 计算机科学 2021-02-03 Xue Liu , Wei Wei , Xiangnan Feng , Xiaobo Cao , Dan Sun

The distribution of the ratios of nearest neighbor level spacings has become a popular indicator of spectral fluctuations in complex quantum systems like interacting many-body localized and thermalization phases, quantum chaotic systems,…

量子物理 · 物理学 2021-08-12 S. Harshini Tekur , Udaysinh T. Bhosale , M. S. Santhanam

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around…

统计力学 · 物理学 2009-11-07 K. -I. Goh , B. Kahng , D. Kim