New lower bounds for the Estrada and Signless Laplacian Estrada Index of a Graph
设$G$是一个以$n$为顶点的图,$λ_1,λ_2,\ldots,λ_n$是它的特征值. $G$的Estrada指标被定义为$EE(G)=\sum_{i=1}^n e^{λ_i}.$在这项工作中,使用不同的演示技术,新的下界得到的Estrada指标,这取决于顶点的数量,边的数量和能量的图给出。此外,还得到了任意非负埃尔米特矩阵的Estrada指标的另一个下界.
2019-06-28 math.SP
The Signless Laplacian Matrix of Hypergraphs
本文定义超图的无符号拉普拉斯矩阵,利用特征值研究最大度、直径和色数等结构参数,并基于基础超图谱刻画幂超图的完整无符号拉普拉斯谱。
2019-09-23 math.CO math.SP
Spectrum of signless 1-Laplacian on simplicial complexes
我们引入了单纯复形上的无符号1-Laplacian和对偶Cheeger常数。研究了它的谱与独立数、色数、对偶Cheeger常数等组合性质的关系。我们的估计可以媲美霍夫曼的界限凭借拉普拉斯对单纯复形。给出了一个关于最大特征值重数、独立数和色数的有趣不等式,它可以看作是Lovasz三明治定理的一个变形.研究了该算子在楔形拓扑运算和模体复制拓扑运算下的行为。将谱理论中的Courant节域定理推广到复形上的无符号1-Laplacian情形。
2020-03-25 math.CO math.SP
Principal Eigenvector of the Signless Laplacian Matrix
本文研究了超图的无符号拉普拉斯矩阵的主特征向量的元素。更准确地说,我们得到了这些条目的边界。这些界限是通过其他重要参数,如谱半径,最大和最小程度计算。我们还引入并研究了一个与超图的边有关的新参数。该参数是结构特征的谱测度,该结构特征可以被认为是规则性的边缘变量。
2020-04-28 math.CO math.SP
Limit points of (signless) Laplacian spectral radii of linear trees
本研究将Shearer的毛虫树邻接极限点方法适配用于图拉普拉斯谱半径极限点研究,发现原方法存在无极限点的区间,进而推广至线性树拉普拉斯极限点得到更大极限点集,为相关稠密性证明提供工具。
2024-05-16 math.CO math.SP
On the second largest eigenvalue of the signless Laplacian
设$G$是$n,$阶图,$q_{1}(G) \geq ...\geq q_{n}(G) $是$G$的$Q$ -矩阵的特征值,也称为$G.$的无符号拉普拉斯算子本文给出了等式$q_{k}(G) =n-2,$的一个充要条件,其中$1<k\leq n.$,特别地,这个结果解决了Wang,Belardo,Huang和Borovicanin提出的一个公开问题.我们还证明了[ q_{2}(G)\geq δ(G)],并确定了等式成立当且仅当$G$是下列图之一:星形图、完全正则多部图、图$K_{1,3,3},$或$K_{1,...,1,2,...,2}$型完全多部图.
2012-12-11 math.CO math.SP
Extremal graphs for the sum of the two largest signless Laplacian eigenvalues
设G是$n$顶点和$e(G)$边的简单图.考虑$Q(G) = D + A$作为$G$的无符号拉普拉斯算子,其中$A$是邻接矩阵,$D$是$G$的顶点度的对角矩阵。设$q_1(G)$和$q_2(G)$分别为$Q(G),$的第一和第二大特征值,用$S_{n}^{+}$表示星图加一条边.本文证明了不等式$q_1(G)+ q_2(G) <= e(G)+3$在所有萤火虫图中对于图$S_{n}^{+}$是紧的,并且与图$K_{k} \vee \overline{K_{n-k}}$相比,与图$S_{n}^{+}$也是紧的.同时,我们还猜想同样的不等式对于$S_{n}^{+}$比任何其它图在$n$顶点上都要严格.
2013-10-31 math.CO math.SP
Distribution of signless Laplacian eigenvalues and degree sequence
Sharif University of Technology(谢里夫理工大学);University of Science and Technology(科技大学);Universidade Federal do Paraná(巴拉那联邦大学)
本文通过度序列刻画了图的无符号拉普拉斯特征值在特定子区间内的分布,确定了满足某些特征值计数条件的图,并提出了两个开放问题。
2026-05-04 math.CO math.SP
Graph transformations and eigenvectors of the Laplacian, signless Laplacian and Adjacency matrices
INSA Rouen Normandie(鲁昂诺曼底国立应用科学学院)
本研究将拉普拉斯特征向量原理推广至邻接矩阵与无符号拉普拉斯矩阵,刻画二值图,证明公共特征向量对应顶点同度,且树中A-二值性迫使度全为奇数。
2026-10-08 math-ph math.MP math.SP
Circulant Tensors with Applications to Spectral Hypergraph Theory and Stochastic Process
循环张量自然产生于随机过程和谱超图理论。随机过程的联合矩是对称的循环张量。循环超图的邻接张量、拉普拉斯张量和无号拉普拉斯张量也是对称循环张量。有向循环超图的邻接张量、Laplacian张量和无号Laplacian张量都是循环张量,但它们一般不是对称的。本文研究了循环张量的谱性质及其在谱超图理论和随机过程中的应用。我们表明,在某些情况下,最大的H-特征值的循环张量可以明确确定。特别地,非负循环张量的最大H-特征值可以被明确地识别。这证实了循环超图和有向循环超图中的结果。证明了偶数阶循环B $_0$张量总是半正定的.这表明有向循环偶一致超图的拉普拉斯张量和无号拉普拉斯张量是半正定的。如果随机过程是$m$阶平稳的,其中$m$是偶数,则它的$m$阶矩是一个循环张量,必须是半正定的.本文给出了循环张量为半正定的各种条件。
2014-11-26 math.SP
A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
该研究在图论领域针对距离谱半径与距离无符号拉普拉斯谱半径相关的量,给出了n顶点连通图的紧下界及极图刻画,还得到了树图上对应量的最小值与极树特征。
2024-02-01 math.CO math.SP
Structural and Spectral properties of Corona Graphs
乘积图在文献中被有效地用于生成复杂网络的数学模型,这些模型继承了真实网络的性质。考虑到图的冠积定义中所包含的重复现象,我们定义了冠图。给定一个小的简单连通图,我们称之为种子图,通过迭代地取种子图的冠积,定义了冠图。我们证明了当种子图是正则图时,Corona图的累积度分布是指数衰减的;当种子图是团图时,累积介数分布服从幂律。当种子图是正则图时,给出了Corona图的特征值、Laplacian特征值和无符号Laplacian特征值的显式表达式。当种子图是星图时,得到了Corona图的特征值和无符号Laplacian特征值的可计算表达式。
2015-07-19 math.SP
Dual Cheeger Constants, Signless 1-Laplacians and Maxcut
本文针对最大割问题,通过对偶Cheeger常数及其修正形式,提出逆幂算法求解无符号1-Laplacian的谱问题,首次给出G-set上的近似值,并证明递归谱割框架下最坏情况近似比下界不超过0.769。
2025-01-20 math.CO math.OC math.SP
Spectra of the blow-up graphs
设$G$是$n$顶点上的图,$G^{(t)}$是$t.$阶的爆破图。本文确定了$G^{(t)}$及其补图$\bar{G^{(t)}}.$的Laplacian矩阵和无符号Laplacian矩阵的全部特征值
2014-12-01 math.SP
On graphs with eigenvectors in $\{1, -1, 0\}$ and the max $k$-cut problem
本文刻画了所有具有无符号Laplacian特征向量的图和具有分量等于$\{- 1, 0, 1\}.$的邻接矩阵。我们将图参数max $k$ -cut推广到方阵上,并证明了一个一般的上界,它包含了图的max $k$ -cut的上界。以及图的最大拉普拉斯特征值。此外,我们构造了无限族的极图的上界。
2022-11-25 math.CO math.SP
Energies of Hypergraphs
本文研究超图的能量问题。更准确地说,我们得到的关联和单一的Laplacian能量的一致超图。特别是,我们得到的入射能量作为众所周知的参数,如最大程度,萨格勒布指数和谱半径的函数的界限。我们还将超图的关联能量和无符号拉普拉斯能量分别与其剖分图和线重图的邻接能量联系起来。此外,我们还计算了这类幂超图的无符号拉普拉斯能量。
2020-06-17 math.CO math.SP
Common neighborhood energies and their relations with Zagreb index
本文研究图的公共邻域拉普拉斯能量与第一Zagreb指数的关系,引入CNL-超能量图和CNSL-超能量图概念,证明完全二部图不具备这两种超能量性质,并给出相关能量关系与若干界。
2024-02-23 math.CO math.SP
New matrices for spectral hypergraph theory, II
本文引入三种基于统一矩阵的超图矩阵,证明其与关联图对应矩阵等同,从而通过矩阵谱建立超图与关联图结构性质的联系,并引入相关超图结构与不变量。
2024-11-12 math.CO math.SP
Eigenvalues of Hypergraph Products and Reciprocal Eigenvalue Property
Manipal Institute of Technology, Manipal Academy of Higher Education(马尼帕尔理工学院,马尼帕尔高等教育学院)
本文研究了超图的连接、克罗内克和冠状乘积的邻接、拉普拉斯和无向拉普拉斯特征值,探讨了这些谱在操作下的行为,并扩展了互为特征值性质到超图,证明幂超树不满足该性质。
2026-04-25 math.CO math.SP
On Distribution of Laplacian Eigenvalues of Graphs
本文主要研究了图的Laplacian矩阵、归一化Laplacian矩阵、无符号Laplacian矩阵和距离无符号Laplacian矩阵的特征值。在第一章中,我们对谱图理论做了一个简单的介绍,并给出了一些定义。第四章$2$讨论了图$ k $的最大拉普拉斯特征值$ S_{k}(G) $和问题以及Brouwer猜想。我们得到了几类图的$ S_{k}(G) $的上界,并用它们来验证Brouwer猜想。此外,我们证明了更一般的类图的布劳威尔猜想。在$3$章中,我们研究了图的拉普拉斯特征值和树的拉普拉斯能量猜想。证明了直径为$ 4 $的树的Laplacian能量猜想。此外,我们证明了这一猜想的所有树有最多$ \frac{9n}{25}-2 $非悬挂顶点。同时,我们还得到了$ n $阶树猜想为真的充分条件。在第$4$章中,我们确定了正则图的并图的正规化Laplacian谱,并得到了一些著名图的谱。作为联合并的结果,我们得到了有限循环群的幂图的归一化拉普拉斯谱。在第二章PDMATHAMV中,我们给出了有限交换环上正则图和零因子图的距离无符号Laplacian谱。同时,我们还得到了广义距离矩阵的谱半径的界。进一步,我们得到了二部图和二部树的广义距离能量。证明了在所有连通二部图中,完全二部图具有最小广义距离能量。此外,对于$ α\in \big(0, \frac{2n}{3n-2}\big) $,我们…
2021-07-19 math.CO math.GR math.RA