Combinatorial Iterated Integrals and the Harmonic Volume of Graphs
设$Γ$是一个连通无桥度量图,固定$Γ$的一个点$v$.我们定义了组合迭代积分在$Γ$上沿闭路在$v$,一个幂单推广的通常的循环配对和组合模拟的陈的迭代积分在黎曼曲面。这些下降到一个双线性对之间的群代数的基本群$Γ$在$v$和张量代数的第一个同源的$Γ$,$\int\colon \mathbf{Z}π_1(Γ,v) \times T\mathrm{H}_1(Γ,\mathbf{R}) \to \mathbf{R}$。我们表明,这种配对的两步幂幺商的群代数允许一个恢复的基点$v$,以及理解有限的模糊性。我们将这种结构的数据编码为在热带中间雅可比矩阵中取值的组合调和体积。我们还给出了图的超椭圆性的一个势理论刻画。
2021-02-03 math.CO
Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
Karnatak University(卡纳塔克大学);Karnatak University's Karnatak Science/Arts College(卡纳塔克大学卡纳塔克文理学院);Christ University(基督大学)
本文研究了具有仅负特征值-2的迭代线图及其补图的谱和能量特性,并推广了部分现有结果。
2024-09-21 math.CO
Law of Iterated Logarithm for random graphs
概率论中的一个里程碑是重对数律(LIL),由Khinchin和Kolmogorov在20世纪20年代独立证明,它断言,对于iid随机变量$\{t_i\}_{i=1}^{\infty}$,平均值$0$和方差$1$ $$ \Pr \left[ \limsup_{n\rightarrow \infty} \frac{ \sum_{i=1}^n t_i }{σ_n \sqrt {2 \log \log n }} =1 \right] =1 . $$在本文中,我们证明了LIL适用于随机图和超图模型的各种泛函。首先证明了固定子图$H$的拷贝数为LIL。关于全局对象的个数,有两个较难的结果:完美匹配和哈密顿圈。这些结果中的主要新成分是一个大的偏差范围,这可能是独立的利益。对于随机$k$ -一致超图,得到了关于Hamilton圈个数的中心极限定理和LIL.
2017-10-10 math.CO
On the homotopy type of the iterated clique graphs of low degree
对于任何简单图\(G\),团图算子\(K\)指定图\(K(G)\),它是\(G\)的最大完全子图的交图。迭代团图由\(K^{0}(G)=G\)和\(n\geq 1\)的\(K^{n}(G)=K(K^{n-1}(G))\)定义。我们通过\(G\)的完全子图的单纯复形\(\mathrm{Cl}(G)\)将拓扑概念与图联系起来。因此,我们说图\(G_{1}\)和\(G_{2}\)是同伦的,只要\(\mathrm{Cl}(G_{1})\)和\(\mathrm{Cl}(G_{2})\)是。图\(G\),使得所有\(n\geq1\)的\(K^{n}(G)\simeq G\)称为\emph{\(K\)-homotopy permanent}。一个图是\emph{Helly},如果\(G\)的极大完全子图的集合具有Helly性质。设\(G\)是一个Helly图。Escalante(1973)证明了\(K(G)\)是Helly,Prisner(1992)证明了\(G\simeq K(G)\),因此Helly图是\(K\) -同伦永久图.我们猜想,如果一个图\(G\)满足\(K^{m}(G)\)对某个\(m\geq1\)是Helly,则\(G\)是\(K\) -同伦永久的.如果一个连通图的最大度不超过4,并且它不同于八面体图,我们称它是一个\emph{low degree graph}。最近证明了所有…
2022-05-18 math.CO
Fractal dimensions for Iterated Graph Systems
本研究将分形几何引入图论,通过替换方法定义迭代图系统,证明确定性系统中Minkowski与Hausdorff维数解析一致,随机系统中几乎处处数值一致,为复杂网络奠定理论基础。
2024-05-28 math.CO math.DS
Critical groups of iterated cones
设G是有限图,G_n是G上的n阶迭代锥.本文研究了G_n的临界群的结构,给出了G_n的临界群在因子理论和沙堆理论中的应用.
2019-01-10 math.CO
On the spectrum of the normalized Laplacian of iterated triangulations of graphs
图的正规化拉普拉斯算子的特征值提供了关于其拓扑和结构特征的信息,也提供了关于一些相关动力学方面的信息,特别是关于随机游动的信息。本文确定了一般简单连通图的迭代三角剖分的规范拉普拉斯算子的谱。作为应用,我们还找到了它们的乘性度的封闭形式-Kirchhoff指数,Kemeny常数和生成树的数目。
2015-09-16 math.CO math.SP
Maximum density of an induced 5-cycle is achieved by an iterated blow-up of a 5-cycle
设$C(n)$表示图中5-圈在$n$顶点上的最大诱导拷贝数.对于足够大的$n$,我们证明了$C(n)=a\cdot b\cdot c \cdot d \cdot e + C(a)+C(b)+C(c)+C(d)+C(e)$,其中$a+b+c+d+e = n$和$a,b,c,d,e$尽可能相等。此外,如果$n$是5的幂,我们证明了在$n$顶点上最大化诱导5-圈数的唯一图是5-圈的迭代爆破。
2014-11-17 math.CO
Index of Parameters of Iterated Line Graphs
设$G$是一个多产图,即一个不同构于圈、路和星图$K_{1,3}$的有限连通简单图.定义$G$的线图$L(G)$,使其顶点集等于$G$的边集,若$G$中的两个顶点相邻,则$L(G)$的两个顶点相邻.对于正整数$k$,迭代线图$L^k(G)$由$L^k(G)=L(L^{k-1}(G))$递归定义。我们考虑15个图形参数,并研究其行为时,采取的线图的操作是迭代。我们将首先证明所有这些参数都是无界的。这个想法是由van Rooij和Wilf的一个著名结果激发的,该结果说顶点数是无界的当且仅当图是多产的。然后,我们研究的值$k(P,{\mathcal F})$,这是一个家庭的多产图关于一个给定的图参数$P(G)$的指数。对于给定参数$P(G)$,$G$的索引由$ind(P,G) = \min \{ r : P(G) < P(L^r(G) \}$表示。现在,对于一族多产图$\mathcal F$,该族的指数是$k(P,\mathcal{F}) = \max \{ ind(P,G) : G \in \mathcal F\}$。问题的确定指数的一个参数的家庭多产图的动机是由结果Chartrand谁表明,它可能需要$k=|V(G)|-3$迭代$L^k(G)$有一个哈密尔顿循环。对于所考虑的12个参数,我们精确地确定了$k(P,\mathcal F)$,其中$\mathcal F$是所有多产图的族,…
2022-01-13 math.CO
On the Second-Order Wiener Ratios of Iterated Line Graphs
针对迭代线图二阶 Wiener 比的猜想,本文证明对每个 n>21 都存在树,使 R_2 小于路径 P_n,从而给出反例。
2024-01-22 math.CO
Tilings from Graph Directed Iterated Function Systems
提出了一种由图有向迭代函数系构造欧几里得空间自参照平铺的新方法,该方法基于一种称为预树的组合结构。在我们称之为平衡的特殊情况下,所得到的镶嵌有一个有限集的原型,是准周期的但不是周期的,并且是自相似的。给出了两个平衡镶嵌全等的充要条件。
2019-12-05 math.CO math.DS math.MG
Iterated altans and their properties
近年来,一类称为Altans的分子图成为理论化学家和数学家关注的焦点。在本文中,我们研究了初级迭代钛合金,并展示了它们与纳米管和纳米帽的连接等。分类的问题,也解决了二分ALTAN。使用古特曼的结果,我们能够枚举几个任意长度的纳米帽的凯库勒结构。
2015-04-30 math.CO
On the diameter and incidence energy of iterated total graphs
$G$的全图$\mathcal T(G)$是其顶点集是$G$的顶点集和边集的并集的图,其中两个顶点相邻当且仅当它们代表$G$中的关联元素或相邻元素。设$\mathcal{T}^1(G)=\mathcal{T}(G)$为$G$的全图。对于$k\geq2$,$G$的$k\text{-}th$迭代全图$\mathcal{T}^k(G)$被递归地定义为$\mathcal{T}^k(G)=\mathcal{T}(\mathcal{T}^{k-1}(G)).$。如果$G$是连通图,则其直径是$G$中任意一对顶点之间的最大距离。$G$的入射能量$IE(G)$是$G$的入射矩阵的奇异值之和。本文对给定的整数$k$建立了一个充要条件,在此条件下$diam(\mathcal{T}^{r+1}(G))>k-r,$ $r\geq0$ .此外,在$G$是正则图的条件下,得到了迭代图$\mathcal{T}^{r+1}(G)$的入射能量的界.最后,展示了新的非同构共谱图族。
2018-06-11 math.CO math.SP
On the Nullity of Altans and Iterated Altans
Altanisation(形成母体结构的Altan)起源于化学文献,作为从较小结构构建广义晕苯的正式方法。图$G$的代数,记为$\mathfrak{a}(G, H)$,取决于附着集$H$($G$的循环$h$ -顶点元组)的选择。从给定的$(G, H)$对,Altan结构产生一对$(G', H')$,其中$H'$被称为诱导连接集。重复构造,在每个阶段使用上一步中导出的附件集,定义迭代的altan。本文证明了基于一般父图的Altan图和迭代Altan图的零度的精确界:对任意具有奇数$h$的附着集,Altan图和父图的零度相等;对任意$h$和所有$k \geq 1$,第$k$ Altan图和第一个图的零度相同;对于具有偶数$h$的任何连接集,Altan的空度超过父图的空度三个值之一$\{0, 1, 2\}$。$2$的过量无效性的情况以前没有被注意到;对于具有由CH位点组成的天然连接集的benzoline,它首先发生在具有$5$六边形的母体结构中。在大量计算的基础上,证明了凸苯型分子的所有代数都没有多余的零元$2$。
2022-03-18 math.CO
On the classification and dispersability of circulant graphs with two jump lengths
该研究完成了二元生成集循环图的分类工作,且彻底解决了步长为1和k的循环图的可分散性问题。
2023-10-10 math.CO
On iterated image size for point-symmetric relations
设$Γ=(V,E)$是点对称自反关系,设$v\in V$使得$|Γ(v)|$是有限的(因此,通过自同构自同构群的传递作用,对于所有$x$,$|Γ(x)|$是有限的)。令$j\in \N$为整数,使得$Γ^j(v)\cap Γ^{-}(v)=\{v\}$。我们的主要结果表明,$$ |Γ^{j} (v)|\ge | Γ^{j-1} (v)| + |Γ(v)|-1.$$作为一个应用程序,我们有$ |Γ^{j} (v)| \ge 1+(|Γ(v)|-1)j.$的最后一个结果证实了最近的猜想西摩的情况下,顶点对称图。同时给出了点对称图的Caccetta-Häggkvist猜想成立的一个简短证明,推广了Shepherdson的一个可加性结果.
2007-04-03 math.CO
Iterated Global Models for Complex Networks
我们引入迭代全局模型作为一个确定性的图形过程,模拟复杂网络的几个属性。在这个模型中,对于每个指定基数的节点集合$S$,我们添加一个新节点,该节点与$S$中的每个节点相邻。我们关注的情况下,$S$的大小大约是一半的节点数在每个时间步,我们称之为半模型。半模型可证明生成的图随着时间的推移而变密,具有差的谱扩展和低直径。我们推导出团,色,和控制数的模型所产生的图。
2020-02-20 cs.DM math.CO
Martin boundary of the jump graph on subgraphs of the Young--Fibonacci graph
本文研究 Young--Fibonacci 图中至多含 k 个 2 的单词构成的子图所对应的跳跃图,并完整刻画了该图路径空间上的所有中心测度。
2026-10-07 math.CO
The Limiting Eigenvalue Distribution of Iterated k-Regular Graph Cylinders
我们探讨了由\[A_{n+1} = \begin{bmatrix} A_n & I\\ I & A_n \end{bmatrix} , \]形式的矩阵产生的极限经验特征值分布,其中$A_0$是$k$ -正则图的邻接矩阵。我们发现,对于二部图,分布是中心对称的二项分布,而对于非二部图,分布是不对称的。这项研究源于我们在$k$ -正则图中的神经网络的工作。我们最初的问题是,图圆柱构造是否会产生一个扩展图,该扩展图是Nousot正在开发的神经网络的合适候选者。为了我们的计算目的,这个问题的答案是否定的。然而,极限分布仍然是我们的理论兴趣,因此,我们在这里提出我们的结果。
2018-07-19 cs.DM math.CO
Reducible Iterated Graph Systems: multiscale-freeness and multifractals
Imperial College London(伦敦帝国理工学院);University of Oxford(牛津大学);UNSW Sydney(新南威尔士大学悉尼分校)
本文在扩展边迭代图系统的基础上,定义了分形图的多分形性和多尺度自由性,并证明了其谱的有限离散性,完善了该理论的基础。
2026-05-12 math-ph math.CO math.MP
Zero Forcing on Iterated Graph Models
本文研究 ILT 与 ILAT 迭代图模型上的零强迫信息扩散问题,给出零强迫数和失败零强迫数的界,并证明 ILAT 图的失败零强迫数仅可能取四个值之一,同时简要讨论更一般迭代图模型上的图燃烧问题。
2025-07-16 math.CO
Chip-firing groups of iterated cones
令$Γ$是有限图,并且令$Γ_n$是“$Γ$上的$n$第th锥“(即,$Γ$和完全图$K_n$的连接)。本文研究了切屑点火群$\text{Pic}^0(Γ_n)$的渐近结构。
2018-10-02 math.AG math.CO
Sequence mixed graphs
一个混合图可以看作是一种包含一些边(两个相对的弧)的有向图。本文引入了序列混合图的概念,它是序列图和迭代线图的推广。这些结构在构造稠密图或有向图的问题中被证明是有用的,这与度/直径问题有关。因此,我们的广义方法产生的图,也有良好的比阶/直径。此外,我们提出了一个一般的方法来获得一个序列混合有向图,通过确定某些迭代线有向图的顶点。在此基础上,给出了序列混合图与距离有关的参数(主要是直径和平均距离)的一些结果。
2016-10-11 math.CO
The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs
本文从渗流理论视角出发,利用迭线图将游走和圈映射为边集合,通过翻转{0,1}标签技术证明了圈双覆盖猜想。
2025-03-04 math.CO
The number $4/9$ is a non-jump for $3$-graphs
University of Science and Technology of China(中国科学技术大学);University of Illinois Chicago(伊利诺伊大学芝加哥分校)
本文证明3-均匀超图中4/9为非跃点,通过扰动ABB模式并插入Steiner三元系的高圈数对,突破了Shaw提出的Frankl-Rödl方法的非跃点界限,推测4/9为3-图最小非跃点。
2026-05-13 math.CO
Algebraic and Combinatorial Stability of Independence Polynomials in Iterated Strong Products of Cycles
本文通过代数和组合方法研究了迭代强积循环图中独立多项式的稳定性,揭示了其对数凹性和单峰性特性,并探讨了其在图论和统计力学中的应用。
2026-01-10 math.CO
Universal Limit Theorem for Spectra of iterated inclusion-uniform Subdivisions
本文主要研究单纯复形$K$的顶维Laplacian算子。在给定的非平凡细分过程$\text{div}$下,我们研究了它的谱限幅行为。它将被证明,在情况下$\text{div}$满足我们称之为包含均匀性的性质,其频谱收敛到一个普遍的极限分布仅取决于$K$的尺寸。这类细分包含重要的特殊情况,如沿边细分$\text{esd}_r$为$r\geq 2$和尺寸$d=2$或重心重分$\text{sd}$。这与Brenti和Welker的一个结果相似,表明$f$的根-迭代重心重分的多项式收敛到一个通用的根集,仅取决于$K$的维数。此外,我们确定了家庭的普遍限制功能的特定细分的顶维面被替换为一个圆锥在其边界。我们将表明,这种选择的$\text{div}$是自然的推广图细分的频谱意义。这些限制是通过显式谱抽取的序列的对偶图表示为一个序列的Schreier图的根正则树。最后,我们将指出,一个通用的序列的迭代细分可以实现一系列的图形,如在频谱分析分形。我们将给出一个自相似图序列的构造,它对偶了细分的迭代应用。
2022-12-29 math.CO math.SP
The Iterated Local Directed Transitivity Model for Social Networks
我们引入了一个新的有向图模型的社交网络,基于三元组的传递性。在迭代局部有向传递性(ILDT)模型中,新节点在离散时间步上产生,并继承其父结点的链接结构。ILDT模型可以被看作是\cite{ilt}中引入的无向图的ILT模型的有向模拟。我们研究了ILDT有向图的网络科学和图论性质。我们证明了ILDT模型具有致密化幂律,因此模型生成的有向图随时间而致密化。研究了有向三元组的个数,给出了有向3-圈和传递$3$ -圈的个数. ILDT模型产生了更多的传递3-圈,如在现实世界中发现的,在线社交网络。在所选初始有向图的许多实例中,该模型最终生成具有哈密尔顿有向圈的图。最后,我们讨论了ILDT有向图的邻接矩阵的特征值,并提供了进一步的方向。
2020-04-05 cs.SI math.CO
Jump and Gradient Invariants in the Partition Graph
本文引入划分图$G_n$的边跳跃不变量和梯度型结构,研究顶点不变量沿边的变化,证明支撑跳跃有界为2,并建立活跃、中性、纯和混合转移的分类,提出计算图谱的协议。
2026-05-27 math.CO
On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices
给定一个$k$ -顶点图$H$和一个整数$n$,具有最大导出$H$拷贝数的$n$ -顶点图是什么?这个问题与Pippenger和Golumbic在1975年提出的归纳问题密切相关,该问题要求$n$ -顶点图的$k$ -顶点子集的最大可能分数,该分数诱导$H$的副本。Huang,Lee和第一作者证明了:对于随机$k$ -顶点图$H$,使$H$的导出拷贝数最大的$n$ -顶点图几乎必然是$H$的平衡迭代blow-up.本文考虑了从阿贝尔群的随机Cayley图$\widetilde{H}$中删除少量顶点得到图$H$的情形。我们证明,在这种情况下,几乎肯定所有的$n$顶点图最大化的诱导副本的$H$的数量是平衡的迭代爆破的$\widetilde{H}$。
2021-03-02 math.CO
Iterated Graph Systems (I): random walks and diffusion limits
Imperial College London(帝国理工学院)
本文研究了由边迭代图系统生成的广义分形图上的随机游走与扩散极限,证明了缩放后的简单随机游走在Gromov-Hausdorff-Prokhorov-Skorokhod拓扑下收敛于极限扩散,当电阻维度为正时与布朗运动一致,同时解决了Hambly和Kumagai提出的DHL渗流簇问题。
2026-08-10 math-ph math.CO math.MP
Minimal hypergraph non-jumps
该研究为Frankl和Rödl的超图非跳跃值证明方法建立通用框架,构造出比已知结果更小的全新非跳跃值,并证明其为当前方法可证的极小值,推进了超图跳跃值猜想相关研究。
2025-06-11 math.CO
Monochromatic subgraphs in iterated triangulations
对于整数$n\ge 0$,迭代三角剖分$Tr(n)$递归定义如下:$Tr(0)$是三个顶点上的平面三角剖分,对于$n\ge 1$,$Tr(n)$是从平面三角剖分$Tr(n-1)$获得的平面三角剖分,对于$Tr(n-1)$的每个内面$F$,在$F$内添加新顶点和将该新顶点连接到与$F$关联的三个顶点的三条边。本文证明了$Tr(n)$存在2-边着色,使得对于任何$k\ge 5$,$Tr(n)$都不包含循环$C_k$的单色拷贝.因此,对Axenovich、Schade、Schaassen和Ueckerdt提出的两个问题之一的回答是否定的。我们还确定了半径为2的图$H$,对于该图存在$n$,使得$Tr(n)$的每一个2-边染色都包含$H$的一个单色拷贝,推广了上述作者关于半径为2的树的一个结果.
2019-11-30 math.CO
Persistent Quantum Memory in Iterated Lifts
本研究提出对称提升构造$\text{HL}'_2(G)$,证实其可在各类图中保留或诱导量子相干,生成无需调谐即可支持长时间相干的完美图族,为构建持久量子记忆提供了可扩展的结构化机制。
2025-08-01 math.CO quant-ph
Graph parameters, Ramsey theory and the speed of hereditary properties
遗传性质$P$的速度是$P$中$n$ -点标号图的个数$P_n$.已知的是,$P_n$的增长率构成离散层,并且速度跳跃,特别是从常数到多项式、从多项式到指数以及从指数到阶乘。当熵$\lim_{n\to\infty}\frac{\log_2 P_n}{\binom{n}{2}}$从0变为非零值时,又发生一次跳跃。在本论文中,对于这些跳跃中的每一个,我们确定一个图形参数负责它,即我们表明,跳跃的速度与跳跃的相应参数从有限到无限。特别地,我们证明了遗传性质$P$的速度是次阶乘的当且仅当$P$中的图的邻域多样性是有界的常数,遗传性质$P$的熵是0的当且仅当$P$中的图的VC-维数是有界的常数.所有结果都是由Ramsey型参数得到的。
2018-06-14 cs.DM math.CO
Can you feel the double jump?
Paul Erdés和Alfred Renyi认为随机图G(n,p)的演化是p从0“演化”到1。当p=1/n时,G发生了一个突然而剧烈的变化。当p=c/n且c<1时,随机G由小分量组成,最大的是Theta(log n)。但是,当p=c/n且c>1时,许多组分都“凝结”成了一个大小为Theta(n)的"巨组分“。Erdans和Renyi称之为双跳,相变(从类比到渗流)和大爆炸也被提出。现在想象一个观察者只能透过逻辑迷雾看到G。他可以在有限的逻辑语言中引用图论性质A。他能发现双跳吗?答案取决于语言的强度。我们对这个粗略问题的粗略回答是:双跳在图的一阶理论中是不可检测的,但在图的二阶一元理论中是可检测的。
1994-01-15 math.CO math.LO