On Arithmetical Structures on Complete Graphs
本文研究完全图 $K_n$ 上算术结构的最大取值,给出保证该值存在的界,并证明素因子均大于 $(n+1)^2/4$ 时不存在,进而刻画可出现的素数。
2024-01-22 math.CO math.NT
Generalized chip firing and critical groups of arithmetical structures on trees
本文利用广义筹码点火研究树上算术结构的临界群,证明临界群在楔和下可加,并据此分类所有算术结构均为循环临界群的树,最终证明任意有限阿贝尔群都可由树上某算术结构的临界群实现。
2025-07-03 math.CO math.NT
Some arithmetical problems that are obtained by analyzing proofs and infinite graphs
应用Baaz的推广方法和一种新的技术,分别证明和可数单图,观察到不同的算术模式。特别地,给出了一个数是费马数的除数的充分条件.在随后的几个问题中,人们对这种观察的准确性提出了质疑。
2020-02-08 math.CO math.LO math.NT
Arithmetical structures on bidents
有限连通图$G$上的算术结构是一对具有正整数元素的向量$(\mathbf{d}, \mathbf{r})$,其中$(\operatorname{diag}(\mathbf{d}) - A)\mathbf{r} = \mathbf{0}$,其中$A$是$G$的邻接矩阵,并且其中$\mathbf{r}$的元素没有公因子。算术结构的临界群是$(\operatorname{diag}(\mathbf{d}) - A)$的上核的扭部分。本文研究了双叉图的算术结构及其临界群,双叉图是由一端有两个叉的路组成的图。我们给出了一个过程,用于确定的数量的算术结构上的bident与$n$顶点,并表明,这个数字的增长率相同的加泰罗尼亚数作为$n$增加。我们还完全刻画了在bidents上作为算术结构的临界群出现的群。
2020-08-10 math.CO math.NT
Arithmetical Structures on Wheel Graphs
本文围绕有限连通图算术结构的定义,针对轮图这类特定图的算术结构展开研究,明确了相关研究对象与基础定义。
2024-12-10 math.CO
Spectral Radii of Arithmetical Structures on Cycle Graphs
设$G$是一个有限连通图. $G$上的算术结构是一对正整数值向量$(\mathbf{d},\mathbf{r})$,使得$(\text{diag}(\mathbf{d})-A_G)\cdot \mathbf{r}=\textbf{0},$,其中$\mathbf{r}$的条目具有$\gcd$ 1,并且$A_G$是$G$的邻接矩阵。本文在循环图$\mathcal{C}_n.$上的所有算术结构中找出使$(\text{diag}(\mathbf{d})-A_G)$的谱半径最大和最小的算术结构
2023-01-10 math.CO
Critical groups of arithmetical structures under a generalized star-clique operation
本文研究 Keyes–Reiter 广义星团缩减运算对算术结构临界群的影响,给出所得临界群阶与不变因子的界,并在原图为简单图时精确确定该群。
2024-01-28 math.CO math.NT math.RA
Arithmetical Structures on Ladder Graphs
Sikkim University(锡金大学)
本文研究了Cartesian积图上的算术结构,特别是形式为P2□Pm的梯形图和形式为Pn□Pm的网格图。通过分析梯形图的算术结构特性,发现其模式,并推广到更高维度的网格图,揭示了算术结构在网格状图上的行为和计数方法。
2026-04-28 math.CO
The arithmetical rank of the edge ideals of graphs with pairwise disjoint cycles
我们证明了,对于一个图的边理想的圈是两两顶点不相交的,算术秩是有界的圈的数量和它的相关素数的最大高度的总和以上。
2015-11-23 math.AC math.CO
Arithmetical Structures On Fan Graphs
本文研究了扇形图 Fn 上算术结构的组合性质,探讨了由其衍生的箭星图及其特性,并深入分析了与各结构关联的临界群。
2025-03-01 math.CO
On arithmetical structures on K9
该研究针对完全图$K_9$的算术结构展开,通过分析单位1拆分为9个单位分数之和的丢番图方程解,结合$p$-进赋值性质并借助树与自动机辅助证明,探索其算术结构特性。
2025-04-16 math.CO math.NT
The arithmetical rank of the edge ideals of graphs with whiskers
本文研究了大类有须图的边理想,并证明了这些理想的算术秩与大高相等。然后,我们将这些结果推广到其他类的squarefree单项理想,在任何程度上产生的,证明了同样的等式成立。
2013-07-05 math.AC math.CO
Arithmetical Semirings
本文研究 n 个顶点的连通图中笛卡尔素图的数量,证明大 n 时几乎所有连通图都是笛卡尔素图,并对偶数顶点情形给出完整渐近展开式。
2019-03-29 math.CO
The arithmetical rank of the edge ideals of cactus graphs
我们证明了,对于仙人掌图的边理想,算术秩是有界的圈数和最大高度的总和,其相关的素数。边界是尖锐的,但在许多情况下,它可以改善。此外,我们还证明了一个Cohen-Macaulay图的边理想,它只包含一个圈,或者是弦的,或者没有长度为4和5的圈,是一个集论完全交。
2017-03-27 math.AC math.CO
Counting Arithmetical Structures on Paths and Cycles
University of Kentucky(肯塔基大学);Centro de Investigación y de Estudios Avanzados del IPN(墨西哥国立理工学院高级研究中心);Lawrence University(劳伦斯大学);Sam Houston State University(山姆休斯顿州立大学);Gettysburg College(盖提斯堡学院);University of California, Irvine(加州大学尔湾分校);University of Kansas(堪萨斯大学);University of Minnesota(明尼苏达大学)
本文研究路径图和环图上的算术结构,证明路径上的算术结构由Catalan数枚举,环上的由二项式系数枚举,并确定了所有算术结构的临界群。
2026-07-02 math.CO math.NT
Arithmetical Structures on Coconut Trees
本文研究椰子树图 CT{p}{s} 上的算术结构,将 bidents 的枚举结果推广到一般情形,并刻画给定叶节点赋值时的光滑算术结构。
2024-06-17 math.CO
A note on the edge ideals of Ferrers graphs
我们确定了Ferrers图的每一个边理想的算术秩。
2006-06-30 math.AC math.CO
Primer for the algebraic geometry of sandpiles
阿贝尔沙堆模型(Abel Sandpile Model,ASM)是一种在图上玩的游戏,实现了图的离散拉普拉斯矩阵中隐含的动态。本书的目的是将代数几何中的格理想理论应用于拉普拉斯矩阵,并与ASM建立联系。ASM和所需的代数几何的扩展摘要提供。新的结果包括:刻画了Laplacian格理想是完全交理想的图;构造了算术Gorenstein理想;将图的沙堆群元素与图的超稳定构形之间的对偶定理推广到有向重图(停车功能);并将拉普拉斯格理想的最小自由分解的顶贝蒂数表征为沙堆群的元素数最低程度的。给出了所有贝蒂数的一个特征.
2011-12-31 math.AG math.CO
Laplacian and signless Laplacian spectral radii of graphs with fixed domination number
本文确定了顶点数和控制数固定的图的最大Laplacian谱半径和无号Laplacian谱半径,并分别刻画了极图的特征。
2013-10-28 math.CO
Signless Laplacian energy, Distance Laplacian Energy and Distance Signless Laplacian Spectrum of Unitary Addition Cayley Graphs
本文计算了酉加Cayley图G_{n}的无符号Laplacian能量、距离无符号Laplacian特征值和无符号Laplacian能量的界.我们还获得了G_{n}的距离拉普拉斯特征值和距离拉普拉斯能量。
2021-07-10 math.CO
A conjecture on square roots of Laplacian and signless Laplacian eigenvalues of graphs
我们猜想一个图的拉普拉斯特征值的平方根之和不超过它的无符号拉普拉斯特征值的平方根之和。
2009-09-06 math.CO
On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph
Malaviya National Institute of Technology, Jaipur(马拉维耶亚国家技术学院斋浦尔分校);National Institute of Technology Calicut(卡利卡特国家技术学院)
本文引入了图的偏心度矩阵的拉普拉斯和无符号拉普拉斯矩阵,探讨了不同图类中偏心度拉普拉斯、偏心度无符号拉普拉斯和偏心度谱之间的等价性,并通过偏心度谱的对称性和这些拉普拉斯矩阵的相似性对E-双图进行谱刻画。
2026-05-14 math.CO
On sum of powers of Laplacian eigenvalues and Laplacian Estrada index of graphs
设$G$是单图,$α$是实数.量$s_α(G)$定义为$G$的非零拉普拉斯本征值的$α$次幂之和,概括了文献中的几个概念。Laplacian Estrada指标是一种新引入的基于Laplacian特征值的图不变量。我们建立了与度序列相关的$s_α$和Laplacian Estrada指标的界。
2011-02-06 math.CO
Maxima of the signless Laplacian spectral radius for planar graphs
图的无符号拉普拉斯谱半径是图的无符号拉普拉斯的最大特征值。本文证明了图$K_{2}\nabla P_{n-2}$在所有$n\geq 456$阶的可平面图中具有最大的无符号Laplacian谱半径.
2014-07-19 math.CO
Moore-Penrose Inverses of the Signless Laplacian and Edge-Laplacian of Graphs
给定图的无符号拉普拉斯算子Q和无符号边拉普拉斯算子S可能可逆也可能不可逆。研究了Q和S的Moore-Penrose逆。特别地,利用关联矩阵,我们找到了树的Q和S的Moore-Penrose逆的组合公式。同时给出了奇单圈图Q和S的逆的组合公式。
2020-05-07 math.CO
Interlacing Properties of Eigenvalues of Laplacian and Net-Laplacian Matrix of Signed Graphs
本文探讨了符号环拉普拉斯谱的交错不等式,研究了符号图net-Laplacian谱与去点子图谱的交错关系,推导了完全共正则符号图net-Laplacian谱与去点拉普拉斯谱间的不等式,并给出了归一化net-Laplacian在边点收缩下的谱不等式。
2023-10-18 math.CO
On the Main Signless Laplacian Eigenvalues of a Graph
一个图$G$的无符号拉普拉斯特征值称为主无符号拉普拉斯特征值,如果它有一个特征向量的元素之和不等于零.本文首先给出了图具有一个或两个主无符号Laplacian特征值的充要条件,然后分别刻画了树和单圈图具有恰好两个主无符号Laplacian特征值.
2012-08-29 math.CO
Strongly Regular Graphs as Laplacian Extremal Graphs
图的拉普拉斯扩展是图的拉普拉斯矩阵的最大特征值和第二小特征值之间的差。我们发现这类强正则图在所有固定阶、最小度、最大度、两个邻顶点的公共邻域的最小尺寸和两个非邻顶点的公共邻域的最小尺寸的简单连通图中达到Laplacian矩阵的最大特征值的最大值、次小特征值的最小值,从而达到Laplacian传播的最大值。还提供了一些其他的极值图。
2014-11-24 math.CO
On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
JIS University(JIS大学)
本文研究了广义风扇图和新图类 $\mathcal{NC}(F_{m,n})$ 的拉普拉斯谱和距离拉普拉斯谱。
2024-12-26 math.CO
On graphs with three or four distinct normalized Laplacian eigenvalues
在本文中,我们刻画了所有连通图正好有三个不同的归一化拉普拉斯特征值,其中一个等于$1$,确定所有连通二部图的度$1$至少有一个顶点正好有四个不同的归一化拉普拉斯特征值,并找到所有单圈图的三个或四个不同的归一化拉普拉斯特征值。
2017-03-27 math.CO
Minors of Hermitian (quasi-) Laplacian matrix of a mixed graph
通过对无向图的一个边子集进行定向,得到一个混合图。Yu,Liu和Qu在2017年建立了混合图的Hermitian(准)Laplacian矩阵的行列式表达式。在这里,我们找到了混合图的埃尔米特(准)拉普拉斯矩阵的所有子式的一般表达式。
2018-09-20 math.CO
The signless Laplacian state transfer in Q-graph
图$G$的$\mathcal{Q}$ -图,记为$\mathcal{Q}(G)$,是通过向$G$的每条边插入一个新顶点并在位于$G$的邻边上的两个新顶点之间添加一条新边而从$G$导出的图。本文研究了图的$\mathcal{Q}$ -图中无符号Laplacian完美状态转移和无符号Laplacian相当好状态转移的存在性。证明了正则图$G$的无符号拉普拉斯特征值均为整数时,$G$的$\mathcal{Q}$ -图不存在无符号拉普拉斯完美状态转移.当$G$在两个特定的顶点之间具有无符号Laplacian完美状态转移时,我们给出了正则图的$\mathcal{Q}$ -图具有无符号Laplacian相当好状态转移的一个充分条件.
2021-08-03 math.CO
Bicyclic graphs with exactly two main signless Laplacian eigenvalues
一个图$G$的无符号拉普拉斯特征值称为主无符号拉普拉斯特征值,如果它有一个特征向量的元素之和不等于零.本文确定了具有恰好两个主特征值的连通双圈图。
2013-10-09 math.CO
Signed Distance Laplacian Matrices for Signed Graphs
符号图是边被标记为正或负的图。对应于符号图的两个符号距离矩阵,我们定义了两个符号距离拉普拉斯矩阵。我们利用这些矩阵刻画了符号图的平衡性,并找到了几类不平衡符号图的符号距离拉普拉斯谱。
2020-10-08 math.CO
The characterizing properties of (signless) Laplacian permanental polynomials of bicyclic graphs
设$G$是一个具有$n$顶点的图,$L(G)$和$Q(G)$分别是$G$的拉普拉斯矩阵和无符号拉普拉斯矩阵.多项式$π(L(G);x)={\rm per}(xI-L(G))$(分别$π(Q(G);x)={\rm per}(xI-Q(G))$)称为{ \em Laplacian永久多项式}(分别为{$G$ signless Laplacian permanental polynomial})。本文证明了两类双圈图是由它们的(无号)拉普拉斯持久多项式决定的。
2022-04-16 math.CO
On the signless Laplacian spectral radius of $C_{4}$-free $k$-cyclic graphs
$k$ -循环图是阶为$n$、大小为$n+k-1$的连通图.本文确定了所有$n$阶的无$C_{4}$ $k$ -循环图的最大无号Laplacian谱半径和相应的极图.此外,我们确定了前三个单圈,双圈,$C_{4}$ -自由图的谱半径的无符号拉普拉斯是最大的。类似的结果得到(组合)拉普拉斯算子。
2016-12-12 math.CO
Signless laplacian characteristic polynomials of regular graph transformations
设$G$是一个简单的$r$ -正则图,它有$n$和$m$两个顶点.本文给出了$G$的$xyz$ -变换$G^{xyz}$的无符号拉普拉斯特征多项式,它们是由$n$,$m$,$r$和$G$的无符号拉普拉斯谱表示的.
2013-03-22 math.CO
New Bounds for the Laplacian Spectral Radius of a Signed Graph
我们得到了符号图的Laplacian谱半径的新的界。大多数这些新的边界有一个依赖于边符号,不像以前已知的边界,它只依赖于底层结构的图。然后,我们使用这些边界中的一些得到新的边界的拉普拉斯和无符号拉普拉斯谱半径的无符号图签署的边缘都是积极的和所有的负,分别。
2011-03-23 math.CO
The Laplacian Eigenvalues and Invariants of Graphs
本文研究了图的不变量(包括点连通度、边连通度和转发指数)与其Laplacian特征值之间的关系。此外,我们还给出了一个包含拉普拉斯特征值的图存在Hamilton性的充分条件。
2014-07-22 math.CO
The distance Laplacian spectral radius of unicyclic graphs
对于一个连通图$G$,$G$的距离拉普拉斯谱半径是它的距离拉普拉斯矩阵$\mathcal{L}(G)$的谱半径,定义为$\mathcal{L}(G)=Tr(G)-D(G)$,其中$Tr(G)$是$G$的顶点传递的对角矩阵,$D(G)$是$G$的距离矩阵.本文确定了单圈图中唯一具有最大距离Laplacian谱半径的图。
2017-07-27 math.CO
Edge-grafting theorems on permanents of the Laplacian matrices of graphs and their applications
研究了具有最小Laplacian永久式的$n$顶点上的树和单圈图.本文利用边嫁接变换,确定了具有第二和第三小Laplacian积和式的给定二分划的$n$ -顶点树.同样地,给出了具有第一、第二和第三小Laplacian永久式的给定二分划的$n$ -顶点二部单圈图的刻画.从而确定了具有第一、第二和第三小Laplacian永久式的$n$ -顶点二部单圈图。
2012-06-20 math.CO
Some sharp bounds on the distance signless Laplacian spectral radius of graphs
M. Aouchiche和P. Hansen提出了连通图的距离Laplacian和距离无符号Laplacian [Two Laplacian for the distance matrix of a graph,LAA 439(2013)21{33]。本文给出了非负矩阵谱半径的三个精确上界定理,并将这些定理分别应用于无符号Laplacian矩阵和距离无符号Laplacian矩阵,得到了谱半径的精确上界.我们还提出了一个关于无符号Laplacian谱半径的锐界的已知结果存在缺陷。
2013-08-15 math.CO
Normalized Laplacian spectra of central vertex join and central edge join of graphs
本文计算了正则图的中心图、两个正则图的中心点并和中心边并的规范拉普拉斯谱。同时,我们还确定了它们的Kemeny常数和度Kirchhoff指数。
2021-05-11 math.CO
Signless Laplacian determinations of some graphs with independent edges
{具有独立边的图的无符号Laplacian判定}{设$G$是简单无向图。然后定义$G$的无符号拉普拉斯矩阵为$D_G + A_G$,其中$D_G$和$A_G$分别表示$G$的度矩阵和邻接矩阵.图$G$被认为是由它的无符号拉普拉斯谱({ \rm DQS},简称)确定的,如果任何具有与$G$相同的无符号拉普拉斯谱的图同构于$G$。证明了在一定条件下,$G\sqcup rK_2$由它的无符号Laplacian谱决定,其中$r$和$K_2$分别表示自然数和两点完全图.应用这些结果,得到了一些具有独立边的{ \rm DQS}图.
2018-03-16 math.CO
Spectral threshold dominance, Brouwer's conjecture and maximality of Laplacian energy
图的拉普拉斯能量是图的拉普拉斯矩阵的特征值到图的平均度的距离之和。对于阈值图,证明了在$n$节点和$m$边上的所有图的最大Laplacian能量.我们证明了猜想持有的性质,对于每个$k$有一个阈值图上的相同数量的节点和边缘的总和的$k$最大拉普拉斯特征值超过了图的$k$最大拉普拉斯特征值的图。我们称这样的图为谱阈值支配图。这些图包括分裂图和余图,谱阈值优势通过不交并和取补来保持。我们猜想所有的图都是谱阈值控制的。这个猜想原来是等价于布劳威尔的猜想有关的限制总和的$k$最大的拉普拉斯特征值。
2016-04-26 math.CO
Spectral properties of the deformed Laplacian matrix of trees and H-join graphs
本文研究了树和H-连接图的变形拉普拉斯矩阵的谱性质,推导了树的特征值定位结果,并计算了H-连接图的谱。
2025-12-03 math.CO
On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
该研究完成了符号拉普拉斯特征值为不超过6的整数的连通非二部图的完整分类工作,属于组合数学领域的图论研究。
2025-03-19 math.CO
On the construction of cospectral graphs for the adjacency and normalized Laplacian matrices
在[史蒂夫巴特勒。关于邻接矩阵与正规拉普拉斯矩阵的共谱图的一个注记。Linear多重线性代数,58(3-4):387-390,2010.],Butler构造了一类二部图,它们对于邻接矩阵和归一化Laplacian矩阵都是共谱的.在这篇文章中,我们扩展了这种结构产生更大的类的二部图,这是共谱的邻接和规范化的拉普拉斯矩阵。另外,我们给出了两个非二部图的构造,它们对于邻接矩阵是共谱的,但对于正规化拉普拉斯矩阵不一定是。
2020-02-03 math.CO
Using twins and scaling to construct cospectral graphs for the normalized Laplacian
归一化拉普拉斯矩阵的谱不能确定图中边的数目,然而寻找具有不同边数的共谱图的构造一直是难以捉摸的。在本文中,我们使用的基本性质的双胞胎和缩放来展示如何构建这样的图。我们也给出了例子的家庭的图是共谱的子图的规范化拉普拉斯矩阵。
2014-10-23 math.CO
Laplacian spectra of power graphs of certain finite groups
本文研究了有限循环群、双循环群和有限$p$ -群的幂图的Laplacian谱。研究了上述群的幂图的代数连通性,并完全确定了有限$p$ -群的幂图的代数连通性。进一步研究了上述群的幂图的Laplacian谱半径的重数,并完全确定了双圈和有限$p$ -群的Laplacian谱半径的重数。对上述所有群的幂图,刻画了它们的点连通度与代数连通度相等的性质。确定了幂图为Laplacian积分的双循环群的阶。证明了双循环群的幂图的顶点连通度与代数连通度相等的概念与Laplacian积分的概念是等价的。得到了有限$p$ -群的幂图的Laplacian特征值的所有可能值。这表明有限$p$ -群的幂图是Laplacian积分的。
2018-11-10 math.CO
Graphs whose normalized Laplacian has three eigenvalues
给出了具有三个不同特征值的正则拉普拉斯算子的图的组合刻画。强正则图和完全二部图是这样的图的例子,但我们也从会议图,射影平面,和某些准对称设计构造更多的异国情调的例子家庭。
2012-02-14 math.CO
Eigenvalues of graph Laplacians via rank-one perturbations
我们展示了图拉普拉斯算子的谱如何随某种类型的秩一扰动而变化。我们应用我们的发现给新的简短的证明谱版本的基尔霍夫的矩阵树定理和已知的衍生物的特征多项式的Laplacian几个著名的家庭的图形,包括完整的,完整的多部,和阈值图。
2020-08-04 math.CO
New conjectures on algebraic connectivity and the Laplacian spread of graphs
我们猜想一个新的下界的代数连通度,涉及到在一个图中的顶点的高偏心率的数目。我们证明,这个下界意味着加强的拉普拉斯传播猜想。我们讨论进一步的猜想,也加强了拉普拉斯扩散猜想,其中包括一个猜想为单图和一个猜想为加权图。
2022-01-11 math.CO
Laplacian pair state transfer in Q-graph
本文研究r-正则图(r≥2)的Q-图中拉普拉斯完美对态转移的存在性,证明当r+1为素数或2的幂时不存在,并给出拉普拉斯相当好对态转移的充分条件。
2024-07-19 math.CO