随机二图的拓和光谱属性
C T Martínez-Martínez1, J A Méndez-Bermúdez2,3, José M Sigarreta1
1Facultad de Matemáticas, <a href="https://ror.org/054tbkd46">Universidad Autónoma de Guerrero</a>, Carlos E. Adame 5, Col. La Garita, Acapulco, Guerrero, Mexico.
Physical review. E
|July 18, 2024
概括
这项研究分析了Erdős-Rényi随机图的拓和光谱特性,发现平均度和sqrt[np(1-p) ]是各种图形不变的关键缩放参数.
科学领域:
- 图形理论 图形理论
- 网络科学 网络科学
- 随机图形 随机图形 随机图
背景情况:
- 厄尔多斯-雷尼 (ER) 随机二图形D (n,p) 是网络科学中的基本模型.
- 了解它们的拓和光谱属性对于网络分析至关重要.
研究的目的:
- 在ER随机二图中调查诸如非孤立顶点,兰迪奇指数和总连接性指数之类的拓性质.
- 分析光谱属性,包括自身值分布和相关不变量.
- 为了建立扩展关系,并完善这些属性的界限.
主要方法:
- 缩放分析以确定关键参数 (平均程度,sqrt[np(1-p))).
- 将图形属性与二图形参数 (n,p) 相关的表达式的导出.
- 计算和分析六个与自身值相关的不变量.
主要成果:
- 平均度 k 尺度拓指数 (V_{x}(D), R(D), χ(D)). 它们的平均度是:
- 固有价值分布汇聚到半径为sqrt[np(1-p) ]的圆上.
- 六个固有价值不变量与sqrt[np(1-p) 的尺度,并建立了精细的边界.
结论:
- 平均度和sqrt[np(1-p) ]是ER随机图的关键缩放参数.
- 为拓和光谱不变量建立关系和扩展边界.
- 提供了对随机图的结构和行为的更深入的理解.
更多相关视频
09:00Experimental Methods for Spin- and Angle-Resolved Photoemission Spectroscopy Combined with Polarization-Variable Laser
Published on: June 28, 2018
9.9K
11:42Fabrication of Gate-tunable Graphene Devices for Scanning Tunneling Microscopy Studies with Coulomb Impurities
Published on: July 24, 2015
15.4K
相关概念视频
Properties of DTFT I
390
In signal processing, Discrete-Time Fourier Transforms (DTFTs) play a critical role in analyzing discrete-time signals in the frequency domain. Various properties of the DTFTs such as linearity, time-shifting, frequency-shifting, time reversal, conjugation, and time scaling help understand and manipulate these signals for different applications.
The linearity property of DTFTs is fundamental. If two discrete-time signals are multiplied by constants a and b respectively, and then combined to...
The linearity property of DTFTs is fundamental. If two discrete-time signals are multiplied by constants a and b respectively, and then combined to...
390
Properties of DTFT II
191
In the study of discrete-time signal processing, understanding the properties of the Discrete-Time Fourier Transform (DTFT) is crucial for analyzing and manipulating signals in the frequency domain. Several properties, including frequency differentiation, convolution, accumulation, and Parseval's relation, offer powerful tools for signal analysis.
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω.
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω.
191
Probability Distributions
6.9K
The probability of a random variable x is the likelihood of its occurrence. A probability distribution represents the probabilities of a random variable using a formula, graph, or table. There are two types of probability distribution– discrete probability distribution and continuous probability distribution.
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
A discrete probability distribution is a probability distribution of discrete random variables. It can be categorized into binomial probability distribution and Poisson...
6.9K
Properties of the z-Transform I
181
The z-transform is a fundamental tool in digital signal processing, enabling the analysis of discrete-time systems through its various properties. It is an invaluable tool for analyzing discrete-time systems, offering a range of properties that simplify complex signal manipulations. One fundamental property is linearity. For any two discrete-time signals, the z-transform of their linear combination equals the same linear combination of their individual z-transforms. This property is essential...
181
Vector Algebra: Graphical Method
12.0K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.0K
Random Variables
11.5K
A random variable is a single numerical value that indicates the outcome of a procedure. The concept of random variables is fundamental to the probability theory and was introduced by a Russian mathematician, Pafnuty Chebyshev, in the mid-nineteenth century.
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
Uppercase letters such as X or Y denote a random variable. Lowercase letters like x or y denote the value of a random variable. If X is a random variable, then X is written in words, and x is given as a number.
For example, let X = the...
11.5K
