Sufficient conditions for Hamilton-connected graphs in terms of (signless Laplacian) spectral radius
本文利用图的谱半径或无号Laplacian谱半径给出了图是Hamilton连通的谱充分条件.我们的结果改进了一些以前的工作。
2017-11-08 math.CO
New Bounds for the Laplacian Spectral Radius of a Signed Graph
我们得到了符号图的Laplacian谱半径的新的界。大多数这些新的边界有一个依赖于边符号,不像以前已知的边界,它只依赖于底层结构的图。然后,我们使用这些边界中的一些得到新的边界的拉普拉斯和无符号拉普拉斯谱半径的无符号图签署的边缘都是积极的和所有的负,分别。
2011-03-23 math.CO
The Laplacian spectral ratio of connected graphs
设$G$是一个简单连通的无向图. $G$的Laplacian谱比($R_L(G)$)定义为图$G$的最大Laplacian特征值与次小Laplacian特征值之商,它与图的结构参数密切相关本文给出了Laplacian谱比的一些界,并讨论了Laplacian谱比的一些性质,如直径、$t$ -tough、完美匹配、平均割密度、可同步性等,这改进了已知的结果。此外,我们还对树的Laplacian谱比猜想的上界给出了反例,并提出了一个新的猜想。
2023-02-21 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
Normalized Laplacian spectra of central vertex join and central edge join of graphs
本文计算了正则图的中心图、两个正则图的中心点并和中心边并的规范拉普拉斯谱。同时,我们还确定了它们的Kemeny常数和度Kirchhoff指数。
2021-05-11 math.CO
Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
本文首先建立了二部图是Hamilton连通的一个充分条件。此外,我们还分别给出了图是Hamilton连通图和从每个顶点可迹图的距离无符号Laplacian谱半径的两个充分条件。最后,我们得到了图是Hamilton图的一个充分条件,它是关于$G^{C}$的距离无符号Laplacian谱半径的。
2016-10-22 math.CO
Sharp Bounds for the Signless Laplacian Spectral Radius in Terms of Clique Number
本文利用团数给出了图的无符号Laplacian谱半径的一个精确的上、下界。此外,还刻画了达到上界和下界的极图。此外,这些结果还反驳了[P. Hansen和C.张文,张文,等.无符号Laplacian指数的定义与性质.线性代数,432(2010)3319-3336]。
2012-09-14 math.CO
Minimizing Laplacian spectral radius of unicyclic graphs with fixed girth
在本文中,我们考虑以下问题:在所有的简单连通单圈图类的$n$顶点与周长$g$($n,g$是固定的),哪一个图最小化的拉普拉斯谱半径?我们证明了图$U_{n,g}$(定义在第1节)唯一地最小化拉普拉斯谱半径时,$g$是偶数的$n\geq 2g-1$和$g$是奇数的$n\geq 3g-1$.
2010-12-18 math.CO
'On the signless Laplacian spectra of $k$-trees'-- CORRIGENDUM
本文用一种新的正确的方法确定了具有前三个最大无符号Laplacian指标的$n$ -顶点$k$ -树。
2015-07-22 math.CO
A note on the distance and distance signless Laplacian spectral radius of complements of trees
该研究通过分析广义树移位操作对树补图三类谱半径的增大作用,修正了既有相关定理证明中的歧义。
2023-06-08 math.CO
Spectral properties of the deformed Laplacian matrix of trees and H-join graphs
本文研究了树和H-连接图的变形拉普拉斯矩阵的谱性质,推导了树的特征值定位结果,并计算了H-连接图的谱。
2025-12-03 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
Signless Laplacian spectral characterization of some graphs
本文研究了具有星分支的图的(无符号)Laplacian谱刻画.证明了${\small K_{n-α}-e\vee αK_{1}}$对于$n-α>3$和$α\neq3$是$DQS$,而对于$α=3$,证明了它唯一的$Q$ -共谱配偶是$\bar{K_{1,3}\cup K_{2}\cup (n-6)K_{1}}$ .
2019-12-07 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
Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian
设G是一个图,Δ,δ分别是G的最大度和最小度,其中Δ/δ<c< \sqrt{2},c是一个常数.本文建立了图G是Hamilton图的一个充分谱条件,即G的正规拉普拉斯算子的非平凡特征值充分接近于1。
2012-07-30 math.CO
On the distance & distance (signless) Laplacian spectra of non-commuting graphs
设$Z(G)$是有限非阿贝尔群$G.$的中心,$G$的非交换图是一个简单无向图,其顶点集为$G\setminus Z(G),$,两个顶点$u$和$v$相邻当且仅当$uv\ne vu.$。本文研究了$uv\ne vu.$的距离、距离几类有限非阿贝尔群的非交换图的(无号)拉普拉斯谱,并给出了群上非交换图是距离、距离(无符号)Laplacian积分的一些条件。
2022-08-01 math.CO
Spectral properties of distance Laplacian matrices of complex unit gain graphs
该文研究复单位增益图的距离拉普拉斯矩阵谱性质,建立平衡增益图的零化度刻画,给出切换等价图同谱的必要条件,还推导了谱半径的上下界及等号成立条件。
2025-07-28 math.CO
The effect of a graft transformation on distance signless Laplacian spectral radius of the graphs
设连通图$G$的顶点集为$V(G)=\{v_1,\cdots,v_n\}$。然后,我们用$Tr_{G}(v_i)$表示$v_i$与$G$的所有其他顶点之间的距离之和。令$Tr(G)$是$n\times n$对角矩阵,其$(i,i)$ -项等于$Tr_{G}(v_{i})$,并且$D(G)$是$G$的距离矩阵。则$Q_{D}(G)=Tr(G)+D(G)$是$G$的距离无符号拉普拉斯矩阵。$Q_D(G)$的最大特征值称为$G$的距离无符号拉普拉斯谱半径。本文给出了图的距离无符号Laplacian谱半径上的几种嫁接变换,并利用它们刻画了非星形树和非毛毛虫树中具有最小和最大距离无符号Laplacian谱半径的图.
2019-07-11 math.CO
Laplacian Spectra of Semigraphs
本文研究半图拉普拉斯矩阵的特征值,证明其半正定性及连通性与第二小特征值的关系,并给出最大特征值的上下界及特殊半图的特征值枚举。
2023-07-06 math.CO
The signless Laplacian spectral radius of graphs without trees
设$Q(G)=D(G)+A(G)$是阶单图$n$的无符号拉普拉斯矩阵,其中$D(G)$和$A(G)$分别是$G$的度对角矩阵和邻接矩阵.本文给出了无树的$G$的无符号谱半径的一个精确上界,并刻画了所有达到该上界的极图,它可以看作是著名的Erdens-Sós猜想的谱极版本.
2022-09-07 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
The Laplacian spectral excess theorem for distance-regular graphs
谱过剩定理指出,在一个正则图G中,平均过剩数,即距离顶点最大距离处顶点数的平均值,上界于谱过剩数(一个由G的邻接谱计算的数),并且G是距离正则的当且仅当等式成立。本文在不要求G的正则性的情况下,利用Laplacian谱证明了相应的结果。
2014-07-25 math.CO
Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
本文利用无号Laplacian谱半径建立了最小度大的图的Hamilton性的一个充分条件,并刻画了所有的极图.此外,我们证明了平衡二部图的一个类似结果。另外,我们构造了无穷多个图,证明了本文的结果为判定图的Hamilton性提供了新的强度。
2017-10-24 math.CO
Signless Laplacian spectral radius and fractional matchings in graphs
图$G$的{ \it分数匹配}是一个函数$f$,在$[0,1]$中给每条边一个数,使得对于每个$v\in V(G)$有$\sum_{e\in Γ(v)}f(e)\leq 1$,其中$Γ(v)$是与$v$关联的边的集合。$G$的{ \it分数匹配数},写作$α'_{*}(G)$,是所有分数匹配$f$上$\sum_{e\in E(G)}f(e)$的最大值。本文给出了图的分数匹配数与图的无符号拉普拉斯谱半径之间的关系。作为应用,我们还利用图及其补图的无符号Laplacian谱半径给出了图中存在分数完美匹配的充分谱条件.
2018-05-21 math.CO
On a conjecture for the signless Laplacian spectral radius of cacti with given matching number
一个连通图$G$是一个仙人掌,如果它的任何两个圈最多有一个公共顶点。设$\ell_n^m$是$n$顶点上的仙人掌的集合,其匹配数为$m.$ S. C。Li和M. J. Zhang用$n=2m$确定了$\ell_n^m$中所有仙人掌中具有最大无符号拉普拉斯谱半径的唯一图.在本文中,我们刻画的情况下$n\geq 2m+1$。这证实了Li和Zhang(S.C. Li,M. J. Zhang,On the signless Laplacian index of Cacti with a given number of pendant vetices,线性代数应用436,2012,4400--4411).进一步,我们刻画了在$n$顶点上所有仙人掌中具有最大无符号拉普拉斯谱半径的唯一图.
2015-11-21 math.CO
The normalized Laplacian spectra of the double corona based on $R$-graph
对于单图$G$、$G_1$和$G_2$,我们用$G^{(R)}\otimes{\{G_1,G_2\}}$表示它们基于$R$ -图的双冠.当$G$、$G_1$和$G_2$是正则的时,本文根据$G$、$G_1$和$G_2$的归一化拉普拉斯谱确定了$G^{(R)}\otimes{\{G_1,G_2\}}$的归一化拉普拉斯谱.通过选择$G_2$或$G_1$作为零图,得到的结果分别简化为$R$ -顶点冠$G^{(R)}\odot{G_1}$和$R$ -边缘冠$G^{(R)}\circleddash{G_2}$的归一化拉普拉斯谱.最后,应用本文的结果,我们构造了无穷多对归一化Laplacian余谱图。
2017-09-08 math.CO
On the Laplacian spectra of some double join operations of graphs
图的连接运算的许多变体已经被引入,并且它们的谱性质已经被许多研究者广泛研究。本文主要研究图的一些双并运算的Laplacian谱。本文首先介绍了双联矩阵的概念,给出了双联矩阵的特征值和特征向量的完整信息。进一步,我们定义了基于细分图、$Q$ -图、$R$ -图和全图的四种双连接操作.应用双联矩阵的结果,我们利用因子图的Laplacian特征值和特征向量,给出了四个变式的Laplacian特征值和相应特征向量的一个显式完全刻画.这些结果推广了一些著名的关于图的联运算的结果。
2017-05-03 math.CO
The signless Laplacian spectral radius of graphs with forbidding linear forests
Turán型极值问题是指在不含固定禁止子图的图上,如何最大化边数的问题。类似地,谱Turán型极值问题是如何在所有不包含固定子图的图上最大化(无符号拉普拉斯)谱半径。本文首先给出了$k\cdot P_3$的边数稳定性结果,然后分别在不包含至多两条奇路的固定线性森林或不包含$k\cdot P_3$作为子图的所有图上确定了最大化无符号Laplacian谱半径的所有极图.
2020-07-15 math.CO
Generalizing Lattice Structures to Hypergraphs: Spectra of Clique and Hyperedge-based Laplacians
本文将格结构推广至超图场景,推导并分析团拉普拉斯与基于超边的拉普拉斯的谱性质,给出周期情形的完整谱刻画及开放情形的相关结论,明确高阶交互几何对谱结构的影响。
2025-11-14 math.CO
Laplacian spectral characterization of roses
玫瑰图是由所有在一个顶点相遇的圈组成的图。我们证明了除两个具体例子外,这些玫瑰图都是由拉普拉斯谱决定的,从而证明了Lui和Huang [F. J. Liu和Q.X. Huang,3-rose graphs的Laplacian谱表征,线性代数应用439(2013),2914- 2920]。我们还证明了,如果两个玫瑰图有一个所谓的泛拉普拉斯矩阵具有相同的谱,那么他们必须是同构的。为了纪念Horst Sachs(1927-2016),我们利用Sachs定理给出了邻接矩阵的后一个结果的具体情形,并给出了路的不交并中匹配数的一个新结果.
2017-09-19 math.CO
Laplacian Spectra of Regular Graph Transformations
对于任意给定的图G =(V,E),我们以某种方式定义一个新的图G(x,y,z),其顶点集V \cup E依赖于{0,1,+,-}中的参数x,y,z,并称图G(x,y,z)为G的(x,y,z)-变换.证明了如果G是r-正则图,则G(x,y,z)的拉普拉斯多项式是|V|,r和G的拉普拉斯谱的函数.我们给出了这个函数的完整描述。
2017-05-14 math.CO
Extremal values for the spectral radius of the normalized distance Laplacian
图$G$的归一化距离Laplacian定义为$\mathcal{D}^\mathcal{L}(G)=T(G)^{-1/2}(T(G)-\mathcal{D}(G))T(G)^{-1/2}$,其中$\mathcal{D}(G)$是顶点之间具有成对距离的矩阵,$T(G)$是对角传输矩阵。在这个项目中,我们研究了与这个矩阵相关的最小和最大谱半径,以及实现这些值的图的结构。特别地,我们证明了Reinhart关于完全图是唯一具有最小谱半径的图的猜想,并给出了Reinhart关于哪一个图具有最大谱半径的第二个猜想的部分结果.
2023-02-22 math.CO
Some graft transformations and their applications on distance (signless) Laplacian spectra of graphs
设连通图$G$的顶点集为$V(G)=\{v_1,\cdots,v_n\}$。然后,我们用$Tr_{G}(v_i)$表示$v_i$与$G$的所有其他顶点之间的距离之和。令$Tr(G)$是$n\times n$对角矩阵,其$(i,i)$ -项等于$Tr_{G}(v_{i})$,并且$D(G)$是$G$的距离矩阵。则$Q_{D}(G)=Tr(G)+D(G)$和$L_{D}(G)=Tr(G)-D(G)$分别是$G$的距离无符号拉普拉斯矩阵和距离拉普拉斯矩阵。$Q_D(G)$和$L_D(G)$的最大特征值$ρ_{Q}(G)$和$ρ_{L}(G)$分别称为$G$的距离无符号拉普拉斯谱半径和距离拉普拉斯谱半径。本文给出了树$T$的一些嫁接变换,并利用它们刻画了树$T$,使得在给定悬挂顶点数的$n$阶树中,$ρ_{Q}(T)$和$ρ_{L}(T)$达到最大值.
2019-07-04 math.CO
Signless Laplacian spectral radius and fractional matchings in graphs
图$G$的分数匹配是一个函数$f$,它给每个边一个$[0,1]$中的数字,使得对于每个顶点$v\in V(G)$有$\sum_{e\inΓ(v)}f(e)\leq1$,其中$Γ(v)$是与$v$关联的边的集合。$G$的分数匹配数,写作$α^{\prime}_*(G)$,是$\sum_{e\in E(G)}f(e)$在所有分数匹配上的最大值。本文研究了图的分数匹配数与图的无符号拉普拉斯谱半径之间的关系。此外,我们给出了分数完美匹配存在的一些充分谱条件。
2019-05-27 math.CO
On adjacency and (signless) Laplacian spectra of centralizer and co-centralizer graphs of some finite non-abelian groups
设$G$是有限非阿贝尔群. $G$的中心化子图是简单无向图$Γ_{cent}(G)$,其顶点是$G$的真中心化子,且两个顶点相邻当且仅当它们的基数相同{ \rm \cite{omer} }.中心化子图的补图称为余中心化子图。本文研究了几类有限非阿贝尔群的中心化子图和余中心化子图的邻接谱和(无符号)Laplacian谱,得到了群的中心化子图和余中心化子图是邻接Laplacian积分的一些条件.
2022-09-15 math.CO
On the signless Laplacian spectral radius of $K_{s,t}$-minor free graphs
本文证明了:若$G$是一个$K_{2,t}$ -子图自由图,则无符号Laplacian谱半径$n\geq t^2+4t+1$与$G=F_{2,t}(n)$相等当且仅当$n\equiv 1~(\mathrm{mod}~t)$与$G=F_{2,t}(n)$相等,其中$F_{s,t}(n):=K_{s-1}\vee (p\cdot K_t\cup K_r)$为$n-s+1=pt+r$与$0\leq r<t$ .特别地,如果$t=3$和$n\geq 22$,则$F_{2,3}(n)$是唯一的$K_{2,3}$ -次自由图,其阶为$n$,具有最大无符号拉普拉斯谱半径。另外,$F_{3,3}(n)$是$n\ge 1186$阶的$K_{3,3}$ -次自由图中唯一具有最大无符号拉普拉斯谱半径的极图.
2019-08-12 math.CO
Distance signless Laplacian spectral radius and perfect matching in graphs and bipartite graphs
连通图$G$的距离矩阵$\mathcal{D}$是由$G$的顶点索引的矩阵,其中条目$\mathcal{D}_{i,j}$等于顶点$v_i$和$v_j$之间的距离。定义图$G$的距离无符号拉普拉斯矩阵$\mathcal{Q}(G)$为$\mathcal{Q}(G)=Diag(Tr)+\mathcal{D}(G)$,其中$Diag(Tr)$是$G$中顶点传递的对角矩阵. $\mathcal{Q}(G)$的最大特征值称为$G$的距离无符号拉普拉斯谱半径,写作$η_1(G)$。图中的完美匹配是一组覆盖$G$的每个顶点的不相邻边。本文利用距离无符号Laplacian谱半径给出了图和二分图中存在完美匹配的两个充分条件。
2021-04-03 math.CO
Signless Laplacian spectral radius for a k-extendable graph
设$k$和$n$是两个具有$n\equiv0$(mod 2)的非负整数,$G$是一个具有1-因子的$n$阶图.如果$G$中大小为$k$的每个匹配都可以扩展为1-因子,则称$G$是$k$ -可扩展的,用于$0\leq k\leq\frac{n-2}{2}$。本文首先建立了$G$的无符号Laplacian谱半径的下界,以保证$G$是$k$ -可扩的.然后,我们创建一些极值图,声称本文中导出的所有边界都是尖锐的。
2023-03-29 math.CO
The $p$-spectral radius of the Laplacian
具有邻接矩阵$A$的图$G=(V,E)$的$p$ -谱半径定义为$λ^{(p)}(G)=\max \{x^TAx : \|x\|_p=1 \}$。这个参数与图的不变量有着显著的联系,并被用来推广一些极值问题。在这项工作中,我们将这种方法扩展到拉普拉斯矩阵$L$,并定义为$μ^{(p)}(G)=\max \{x^TLx : \|x\|_p=1 \}$的拉普拉斯的$p$ -谱半径。我们发现,$μ^{(p)}(G)$涉及到不变量,如最大程度和最大割的大小。我们还显示作为$p$的函数的$μ^{(p)}(G)$的属性,和上界$\max_{G \colon |V(G)|=n} μ^{(p)}(G)$在$n=|V|$方面的$p\ge 2$,这是达到如果$n$是偶数。
2016-12-08 math.CO
On the symmetry of the Laplacian spectra of signed graphs
研究了符号图上正规拉普拉斯算子谱的对称性。我们发现了一个新的机器,产生对称谱的符号图,其中包括作为特殊情况的无符号图的二分性。此外,我们证明了一个基本的连接之间的对称性的频谱和阻尼两个周期解的存在性的离散时间热方程的图。
2014-11-22 math.CO math.SP
Spectral properties of the resistance Laplacian with applications to data clustering and anomaly detection
Chennai Mathematical Institute(钦奈数学研究所)
本文研究电阻拉普拉斯矩阵的谱性质,建立其结构理论,推导规范分解等性质,构建基于电阻的图划分目标,实验验证其在图划分、聚类与异常检测中的有效性。
2026-09-07 math.CO math.SP
The Laplacian Spectra of Graphs and Complex Networks
本文综述了图和复杂网络(特别是随机图和小世界网络)的Laplacian谱的一些新结果和进展。主要内容包括给定度序列的图Laplacian的谱半径、Laplacian系数、代数连通度和图的双随机阵、随机图的谱和小世界网络。此外,还提出了一些问题。
2011-11-12 cs.SI math.CO physics.data-an
On the spectra of nonsymmetric Laplacian matrices
拉普拉斯矩阵是具有非正非对角元素和零行和的正方形实矩阵。作为与加权有向图相联系的矩阵,它推广了普通图的拉普拉斯矩阵。标准化拉普拉斯矩阵是非对角项的绝对值不超过1/n的拉普拉斯矩阵,其中n是矩阵的阶。研究了Laplacian矩阵的谱以及Laplacian矩阵与随机阵的关系。本文证明了标准化Laplacian矩阵是收敛的。标准化拉普拉斯矩阵的特征值0和1的重数分别等于相应有向图的森林维数和互补有向图的森林维数之小于。这些特征值是半单的。标准化拉普拉斯矩阵的谱属于两个闭合圆盘的交点,一个以1/n为中心,另一个以1-1/n为中心,每个圆盘的半径为1- 1/n,还有两个闭合角,一个以从1画出的两条半直线为界,另一个以从0画出的两条半直线为界,通过某些点。本征值的虚部由1/(2n)cot(pi/2n)限定;当n趋于无穷大时,这个最大值收敛到1/pi。关键词:Laplacian矩阵;图的Laplacian图谱;加权有向图;有向图的森林维数;随机阵
2005-08-10 math.CO math.SP
Re-imagining Spectral Graph Theory
提出内积拉普拉斯算子,统一组合图、归一化图、超图及有向图的拉普拉斯算子,推导广义等周不等式,恢复Dirichlet和Neumann子图特征值,为现有拉普拉斯算子提供新研究语境并增强应用灵活性。
2025-04-14 cs.DM math.CO
Spectral monotonicity of the Hodge Laplacian
本文证明了有限抽象单纯复形的 Hodge Laplacian 具有谱单调性:若 K 是 G 的子复形,在特征值列表左侧补零后,K 的特征值不超过 G 的。
2023-04-03 cs.DM math.CO math.SP
Majorization for Changes in Angles Between Subspaces, Ritz Values, and Graph Laplacian Spectra
本文利用弱(次)主化不等式统一描述子空间夹角、Ritz值和图拉普拉斯谱的变化关系,并证明了两图拉普拉斯谱差的绝对值和不超过边差异数乘以顶点数。
2006-03-20 cs.NA math.CO math.NA
Estimation of Laplacian spectra of direct and strong product graphs
计算多个图的乘积已经在数学、工程、计算机科学以及最近的网络科学中进行了研究,特别是在多层网络的背景下。如何利用乘积图的因子图的谱性质来刻画乘积图的谱性质是这一领域中需要解决的重要问题之一。虽然一些这样的特征已经得到了解析(主要是邻接谱),拉普拉斯谱的直积和强积图的特征仍然是一个开放的问题。在这里,我们开发了实用的方法来估计拉普拉斯谱的直接和强的产品图的谱特性,他们的因子图使用一些启发式的假设。数值实验表明,所提出的方法产生合理的估计与百分比误差限制在+/-10%的范围内的大多数特征值。
2015-12-02 cs.DM cs.SI math.CO
Coordination in multiagent systems and Laplacian spectra of digraphs
构造和研究分布式控制系统需要分析拉普拉斯谱和有向图的森林结构。在本文中,我们提出了一些基本的结果,这一分析部分获得的作者。我们还讨论了这些结果在分散控制中的应用,并涉及到谱图理论的一些问题。
2009-02-24 cs.DM cs.MA math.CO
Spectral gaps and discrete magnetic Laplacians
本文的目的是给出一个简单的几何条件,保证存在的离散拉普拉斯谱间隙的周期图。为了证明这一点,我们分析了离散磁拉普拉斯算子(DML)的有限商和解释作为Floquet参数的矢量位。我们开发了一个虚拟化的边缘和顶点,产生矩阵的特征值(以升序和计数的多重性)指定的括号间隔的拉普拉斯算子的频谱是本地化的过程。我们证明了Higuchi-Shirai猜想的Z-周期树,并应用我们的技术在几个例子,如聚丙烯或聚乙炔显示存在的光谱间隙。
2018-08-07 math-ph math.CO math.MP
Spectral analysis of metric graphs and related spaces
本文的目的是在离散图和流形的谱几何的指导下,给出度量图的谱理论的一个概述。我们提出了度量图和自然拉普拉斯算子的基本概念,并明确允许无限图。受度量图上拉普拉斯算子一般形式的启发,我们定义了一类新的组合拉普拉斯算子。有了这个广义离散拉普拉斯算子,就有可能把离散图和度量图的谱理论联系起来。此外,我们描述了度量图与流形的连接。最后,我们评论Cheeger的不等式和跟踪公式的度量和离散(广义)拉普拉斯算子。
2008-02-15 math-ph math.CO math.DG