图形,度数分类性,以及网络中的等级结构
Fatihcan M Atay1, Türker Bıyıkoğlu2
1Bilkent University, Department of Mathematics, 06800 Ankara, Turkey.
Physical review. E
|January 21, 2026
概括
这项研究揭示了具有最大拓的图表表现出一个层次结构,其特点是宽度首次搜索排序与下降度 (BFD排序). 这种结构还最大限度地提高了兰迪奇指数,并将图形属性 (如分类性和中心性) 与图形属性联系起来.
科学领域:
- 图形理论是指图形的理论.
- 网络科学 网络科学
- 数学物理学的数学物理.
背景情况:
- 连接图形的结构性和动态性质对于理解复杂系统至关重要.
- 拓,光谱半径,兰迪奇指数和度数排列性是图表的关键指标.
- 了解这些指标之间的关系可以揭示基本的图形结构.
研究的目的:
- 为了研究拓,兰迪奇指数和图形中的分类度之间的关系.
- 描述最大化拓和兰迪奇指数的图形结构.
- 探索对图的中心性测量和差异的影响.
主要方法:
- 分析图形属性,包括光谱半径和相邻矩阵.
- 导出最大拓和兰迪奇指数的条件.
- 应用宽度首次搜索 (BFS) 排序,特别是BFD排序.
- 定义和分析一个规范化的兰迪奇函数和香农输入量.
主要成果:
- 给定度序列的最大的图形具有层次的BFD排序.
- 最大度图表表现出高度的分类性,并且度和自向量中心性一致.
- 最大化兰迪奇指数的图表也满足了BFD的排序.
- 一个正常化的兰迪奇函数的最大值与香农差异有关.
结论:
- 层次结构 (BFD排序) 是最大化图形和兰迪奇指数的核心.
- 选择性度和中心性度的测量与这些结构性质密切相关.
- 该研究提供了一个统一的框架,通过结构组织连接不同的图形不变量.
相关概念视频
Entropy
35.0K
Salt particles that have dissolved in water never spontaneously come back together in solution to reform solid particles. Moreover, a gas that has expanded in a vacuum remains dispersed and never spontaneously reassembles. The unidirectional nature of these phenomena is the result of a thermodynamic state function called entropy (S). Entropy is the measure of the extent to which the energy is dispersed throughout a system, or in other words, it is proportional to the degree of disorder of a...
35.0K
Entropy
3.5K
The first law of thermodynamics is quantitatively formulated via an equation relating the internal energy of a system, the heat exchanged by it, and the work done on it. A quantitative formulation of the second law of thermodynamics leads to defining a state function, the entropy.
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
When an ideal gas expands isothermally, the disorder in the gas increases. From the molecular perspective, the gas molecules have more volume to move around in.
Consider an infinitesimal step in the expansion, which...
3.5K
Standard Entropy Change for a Reaction
24.0K
Entropy is a state function, so the standard entropy change for a chemical reaction (ΔS°rxn) can be calculated from the difference in standard entropy between the products and the reactants.
24.0K
Law of Independent Assortment
62.3K
While Mendel’s Law of Segregation states that the two alleles for one gene are separated into different gametes, a different question of how different genes are inherited remains. For example, is the gene for tall plants inherited with the gene for green peas? Mendel asked this question by experimenting with a dihybrid cross; a cross in which both parents are homozygous for two distinct traits resulting in an F1 generation that are heterozygous for both traits.
62.3K
One-Degree-of-Freedom System
817
In mechanical engineering, one-degree-of-freedom systems form the basis of a wide range of electrical and mechanical components. Using these models, engineers can predict the behavior of various parts in a larger system, which gives them insight into how different forces interact with each other.
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
A one-degree-of-freedom system is defined by an independent variable that determines its state and behavior. One example of a one-degree-of-freedom system is a simple harmonic oscillator, such as a...
817
Degrees of Freedom
6.8K
The degree of freedom for a particular statistical calculation is the number of values that are free to vary. Thus, the minimum number of independent numbers can specify a particular statistic. The degrees of freedom differ greatly depending on known and uncalculated statistical components.
For example, suppose there are three unknown numbers whose mean is 10; although we can freely assign values to the first and second numbers, the value of the last number can not be arbitrarily assigned.
For example, suppose there are three unknown numbers whose mean is 10; although we can freely assign values to the first and second numbers, the value of the last number can not be arbitrarily assigned.
6.8K


