Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness
图$G$的点$k$ -有部性$v_k(G)$定义为从$G$中删除产生$k$ -有部图的顶点的最少数目.在本文中,我们引入两个概念:单调递减拓扑指数和单调递增拓扑指数,刻画了具有最小Wiener指数、最大Harry指数、最大互反度距离、最小偏心距离和、最小相邻偏心距离和指数、最大连通偏心指数分别研究了具有固定顶点数$n$和固定顶点$k$ -部分性的图的最大Zagreb指数.
2017-08-03 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
Laplacian state transfer in vertex complemented coronas
本文研究了顶点有补日冕中Laplacian完全态转移和Laplacian相当好态转移的存在性。我们证明了在顶点有补的日冕中不存在拉普拉斯完全态转移。与此相反,我们给出了一个充分条件,顶点补充冠有拉普拉斯相当好的状态转移。
2022-02-15 math.CO quant-ph
On the Zagreb indices of the line graph and line cut-vertex graph of subdivision of unicyclic graphs
本文借助细分概念,研究环-星图这类单圈图的线图及线割点图的Zagreb指数与余指数。
2024-04-08 math.CO
Topological Indices Among Strong Support Vertex
研究具有强支撑顶点的树的Albertson指数与Sigma指数,分析其不规则性并建立给定度序列下的极值界。
2025-05-12 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 signless Laplacian spectra of $k$-trees'-- CORRIGENDUM
本文用一种新的正确的方法确定了具有前三个最大无符号Laplacian指标的$n$ -顶点$k$ -树。
2015-07-22 math.CO
On signless Laplacian coefficients of bicyclic graphs
设$G$是一个阶为$n$的图,$Q_G(x)= det(xI-Q(G))= \sum_{i=1}^n (-1)^i φ_i x^{n-i}$是图$G$的无符号拉普拉斯矩阵的特征多项式.本文给出了$G$的一些变换,这些变换使所有$n$ -顶点双圈图的集合$\mathcal{B}(n)$中的所有无号拉普拉斯系数都减小。$\mathcal{B}^1(n)$表示所有至少有一个奇圈的n-顶点双圈图。我们证明了$B_n^1$(通过在两个不相邻的顶点之间添加一条边并在3度顶点处添加$n-4$悬垂顶点而从$C_4$获得)使集合$\mathcal{B}^1(n)$中的所有无符号拉普拉斯系数最小化。此外,我们还证明了$B_n^2$(由$K_{2,3}$通过在一个3度顶点上添加$n-5$悬挂顶点而得到)在所有具有两个偶圈的$n$ -顶点双圈图的集合$\mathcal{B}^2(n)$中具有最小无符号拉普拉斯系数.
2012-12-20 math.CO
The Laplacian Eigenvalues and Invariants of Graphs
本文研究了图的不变量(包括点连通度、边连通度和转发指数)与其Laplacian特征值之间的关系。此外,我们还给出了一个包含拉普拉斯特征值的图存在Hamilton性的充分条件。
2014-07-22 math.CO
On the sharp lower bounds of Zagreb indices of graphs with given number of cut vertices
图$G$的第一个Zagreb指标是每个顶点度的平方之和,而第二个Zagreb指标是每条边的顶点度在所有边上的乘积之和。在我们的工作中,我们解决了一个公开的问题,萨格勒布指数的图与给定的割点数。给出了$\mathbb{V}_{n,k}$中图的这些指标的精确下界,其中$\mathbb{V}_{n, k}$表示所有具有$k$割点和至少一个圈的$n$ -顶点图的集合.作为后果,这些图的最小萨格勒布指数的特点。
2017-09-05 math.CO
Characterizing Trees with Large Laplacian Energy
我们调查的问题,根据他们的拉普拉斯能量排序树。更精确地说,给定一个正整数$n$,我们找到一类基数近似$\sqrt{n}$,其元素是具有最大拉普拉斯能量的$n$ -顶点树。建立这一结果的主要工具是一个新的上界总和$S_k(T)$的$k$最大拉普拉斯特征值的$n$ -顶点树$T$直径至少为4,其中$k \in \{1,...,n\}$。
2012-05-29 math.CO
The Laplacian polynomial of graphs derived from regular graphs and applications
设$R(G)$是通过添加与$G$的每条边相对应的新顶点并将每个新顶点连接到相应边的端顶点而从$G$获得的图。设$RT(G)$是通过添加与$G$的每个顶点相对应的新边并将每个新边连接到$G$的每个顶点而从$R(G)$获得的图。本文确定了正则图$G$的$RT(G)$的拉普拉斯多项式.此外,我们还得到了图的Kirchhoff指数的计算公式和下界。最后,作为应用,我们还给出了一些特殊图的Kirchhoff指数的计算公式,证明了所得结果的正确性和有效性。
2014-11-20 math.CO
On certain topological indices of graphs
本文给出了几个图的基于点和基于边的拓扑指数的新界:Albertson不规则指数、度方差指数、Mostar指数和第一Zagreb指数。此外,通过IRB-指标给出了图的能量的一个新的上界。我们的大多数结果依赖于一个众所周知的拉普拉斯谱半径的表征。
2022-10-24 math.CO
On the first three minimum Mostar indices of tree-like phenylenes
设$G =(V_{G}, E_{G})$是一个简单连通图,其顶点集为$V_{G}$,边集为$E_{G}$ . Mostar指数$Mo(G)$定义为$Mo(G)=\sum\limits_{e=uv\in E(G)}|n_{u}-n_{v}|$,其中$n_{u}$(分别为,$n_{v}$)是其到顶点$u$的距离(分别,$v$)小于到顶点$v$的距离(相应地,$u$)。在这项研究中,我们确定了前三个最小的Mostar指数的树状苯,并表征所有的树状苯达到这些值。最后给出了一些数值例子和讨论。
2021-12-10 math.CO
The signless Laplacian spectral radius of graphs with no intersecting triangles
令$F_k$表示由恰好相交于一个公共顶点的$k$三角形组成的$k$ -fan,$S_{n,k}$表示$n$阶的完全分裂图,它由$k$顶点上的团和其余顶点上的独立集组成,其中团的每个顶点与独立集的每个顶点相邻.本文证明了$S_{n,k}$是所有不含$F_k$的$n$阶图中唯一达到最大无符号Laplacian谱半径的图,条件是$k\geq 2$和$n\geq 3k^2-k-2$ .
2020-09-12 math.CO
On the Extremal Zagreb Indices of $\mathbf{\textit{n}}$-Vertex Chemical Trees with Fixed Number of Segments or Branching Vertices
令$\mathcal{CT}_{n,k}$和$\mathcal{CT}^*_{n,b}$分别是所有具有$k$片段和$b$分支顶点的$n$ -顶点化学树的类,其中$3\le k\le n-1$和$1\le b< \frac{n}{2}-1$ .从类$\mathcal{CT}_{n,k}$或$\mathcal{CT}^*_{n,b}$中寻找具有最小第一Zagreb指标或最小第二Zagreb指标的树的问题的解决方案直接从[MATCH Commun.数学。计算。72(2014)825-834]或[MATCH Commun.数学。计算。74(2015)57-79]。在本文中,具有最大的第一/第二萨格勒布指数的化学树的特征在于从上述每个图类。
2019-11-22 math.CO
Asymptotic Laplacian-Energy-Like Invariant of Lattices
令$μ_1\ge μ_2\ge\cdots\geμ_n$表示具有$n$顶点的$G$的拉普拉斯特征值。类拉普拉斯能量不变量($LEL(G)= \sum_{i=1}^{n-1}\sqrt{μ_i}$)是一种新的拓扑指数.在本文中,我们证明了各种晶格的类拉普拉斯能量每顶点是独立的环形,圆柱形,和自由边界条件。同时,得到了这些格点中类拉普拉斯能量的显式渐近值。此外,我们的方法意味着在一般情况下,拉普拉斯能量的每一个顶点的其他格是独立的边界条件。
2014-06-29 math.CO
The Covariance of Topological Indices that Depend on the Degree of a Vertex
我们考虑拓扑指数I是f(deg(u))f(deg(v))的和,其中{u,v}是邻顶点,f是函数。兰迪连通性指数或萨格勒布群指数是这类指数的例子。在早期的工作拓扑指数是独立的随机变量的总和,我们确定了相关指数的主要原因,我和边集的分子图之间的相关性。我们证明了一个充要条件,使我有零协方差的边缘集。
2004-04-28 math.CO math.PR
Minimum vertex covers and the spectrum of the normalized Laplacian on trees
我们证明了在树的正规图拉普拉斯算子的图谱中,特征值1和特征值1附近的特征值与最小顶点覆盖密切相关。特别地,对于特征值1,其重数与最小顶点覆盖的大小有关,其特征向量的零元对应于最小顶点覆盖中的顶点;而对于接近1的特征值,其到1的距离可以从最小顶点覆盖估计;对于小于小于1的最大特征值,其特征向量的符号图以最小顶点覆盖中的顶点为代表。
2012-05-05 math.CO math.SP
On the Vertex-Degree-Function Indices of Connected (n,m)-Graphs of Maximum Degree at Most Four
本文研究了最大度至多为4的连通图的顶点度函数指标,给出了基于图阶和规模的精确界限,确定了达到界限的图,并将多个现有指标作为特例推导。
2023-04-08 math.CO
Laplacian spectral characterization of some double starlike trees
一棵树如果恰好有两个顶点的度大于大于2,则称为双星状树。令$H(p,n,q)$表示通过将$p$悬垂顶点附加到路径$P_n$的一个悬垂顶点并且将$q$悬垂顶点附加到$P_n$的另一个悬垂顶点而获得的双星状树。本文证明了$H(p,n,q)$是由它的Laplacian谱决定的。
2013-10-30 math.CO
Deletion-contraction for a unified Laplacian and applications
我们定义了一个图拉普拉斯顶点权重除了更经典的边的权重,它统一了组合拉普拉斯和规范化拉普拉斯。此外,我们给出了加权拉普拉斯特征多项式的加权生成森林的系数的组合解释,并使用它来证明删除-收缩关系。我们证明了各种交织定理有关删除和收缩,以及矩形平铺,绘制工作的布鲁克斯,史密斯,斯通和Tutte广场平铺。此外,我们还证明了加权拉普拉斯算子也满足删除压缩的顶点模拟。我们给出了加权拉普拉斯特征值在稀疏割、独立集和图着色中的应用,并建立了Stanley关于区分非同构树的一个猜想的新实例。
2021-10-26 math.CO
Characteristics polynomial of normalized Laplacian for trees
在这里,我们找到了树的归一化拉普拉斯算子的特征多项式。该多项式的系数由用于匹配的高阶广义Randić指数表示,其值取决于树的结构。我们还找到了星状树和双星状树$H_m(p,q)$的这些指标的表达式。此外,我们还证明了两个相同直径的共谱$H_m(p,q)$是同构的。
2015-09-17 cs.DM math.CO
Ordering $Q$-indices of graphs: given size and girth
图谱理论中的无符号Laplacian矩阵是一种引人注目的图矩阵,一直是研究者们研究的热点。1981年,Cvetković提出了$12$,为图谱的进一步研究指明了方向,其中之一就是“图的分类与排序”。沿着这个经典的方向,我们把注意力放在图的无符号拉普拉斯矩阵的最大特征值的阶上,这通常被称为图的$Q$ -指数。令$\mathbb{G}(m, g)$(分别为$\mathbb{G}(m, \geq g)$)是$m$边上的连通图族,其围长分别为$g$和$g$。不小于$g$),其中$g\ge3$ .本文首先给出了图的前$(\lfloor\frac{g}{2}\rfloor+2)$最大$Q$ -指数的排序,其中$m\ge 3g\ge 12$是图的前$\mathbb{G}(m, g)$.其次,我们在$\mathbb{G}(m, \geq g)$中对图的前$(\lfloor\frac{g}{2}\rfloor+3)$最大$Q$ -指标进行排序,其中$m\ge 3g\ge 12$ .作为补充,我们用$m\ge 9$给出了$\mathbb{G}(m, 3)$中图的前五个最大$Q$ -指标。最后,我们给出了具有$m$大小的所有连通图的前11个最大$Q$ -指数的阶。
2022-09-05 math.CO
Spectral results for the dominating induced matching problem
如果图的每条边都在$M$中,或者与$M$中的一条边有一个公共端点,则称图的匹配M是图的控制导出匹配.完全支配诱导匹配的概念被引入到图中,其中的顶点集可以被划分为两个子集,其中一个子集诱导一个$1$ -正则图,另一个定义一个独立集,并且使得所有剩余的边连接一个集合的每个顶点到另一个集合的每个顶点。刻画了具有完全控制诱导匹配的图的邻接矩阵、Laplacian矩阵和无号Laplacian矩阵的主特征向量,从而阐明了具有完全控制诱导匹配的图的多项式时间识别问题.刻画了具有完全控制诱导匹配的图的邻接、拉普拉斯和无号拉普拉斯图谱。最后,从邻接矩阵、Laplacian矩阵和无符号Laplacian矩阵的特征值出发,导出了支配诱导匹配的基数的几个上界和下界,并给出了其中一些界是紧的例子.
2013-11-12 math.CO
Spectra of generalized corona of graphs constrained by vertex subsets
本文引入了图的冠的一个推广。这一构造推广了图的广义冠(从而称为图的冠)、图的簇、图的冠-点细分图和图的冠-边细分图。进一步地,它使我们能够得到更多的图的冠的变体作为它的特例。为了确定上述图的邻接矩阵、Laplacian矩阵和无符号Laplacian矩阵的谱,我们定义了一个概念,即指标集约束的矩阵的冠,它推广了图矩阵的冠.然后我们证明了几个结果属于确定这个值。然后根据组成图的邻接矩阵和Laplacian矩阵的特征多项式以及与组成图有关的一些矩阵的冠图,确定了该图的邻接矩阵和Laplacian矩阵的特征多项式.在此基础上,我们导出了上述已有的图的冠变体以及一些特殊约束的图的冠变体的邻接矩阵和Laplacian矩阵的特征多项式。
2020-08-12 math.CO
Signless Laplacian State Transfer on Vertex Complemented Coronae
本文研究顶点补冠图的无符号拉普拉斯量子态转移,给出完美态转移存在与否的判定条件,并证明在若干温和条件下可实现良好态转移。
2025-02-20 math.CO quant-ph
$p$-Laplace Operators for Oriented Hypergraphs
推广了图的$p$-Laplace算子,以及定向超图的顶点Laplace算子和超边Laplace算子.特别地,对于所有的$p\geq 1$,都为有向超图定义了顶点$p$-拉普拉斯算子和超边$p$-拉普拉斯算子.研究了这些算子的若干谱性质。
2021-06-15 math.CO
Maximum principal ratio of the signless Laplacian of graphs
设$G$是连通图,$Q(G)$是$G$的无符号拉普拉斯算子. $Q(G)$的主比$γ(G)$是$Q(G)$的Perron向量的最大和最小项的比。本文研究了阶为$n$的连通图的最大主比$γ(G)$,并证明了对于充分大的$n$,极图是一个风筝图,它是通过确定一条路的一个端点到完全图的任何顶点而得到的.
2022-04-10 math.CO
On the Graovac-Ghorbani and atom-bond connectivity indices of graphs from primary subgraphs
设$G=(V,E)$是有限简单图.图G的Graovac-Ghorbani指标定义为$ABC_{GG}(G)=\sum_{uv\in E(G)}\sqrt{\frac{n_u(uv,G)+n_v(uv,G)-2}{n_u(uv,G)n_v(uv,G)}},$,其中$n_u(uv,G)$是边$uv\in E(G)$的顶点$u$比顶点$v$更靠近顶点$u$的顶点数.类似地定义了$n_v(uv,G)$。图G的原子-键连接性指数定义为$ABC(G)=\sum_{uv\in E(G)}\sqrt{\frac{d_u+d_v-2}{d_ud_v}},$,其中$d_u$是$G$中顶点$u$的度.令$G$是由成对不相交连通图$G_1,\ldots ,G_k$通过选择$G_1$的一个顶点、$G_2$的一个顶点并标识这两个顶点而构造的连通图。然后继续以这种方式归纳。我们说$G$是通过对$G_1, \ldots ,G_k$进行点连接而获得的,并且$G_i$是$G$的主子图。本文给出了这类图的Graovac-Ghorbani指数和原子-键连接度指数的上、下界。此外,我们考虑了这些图在化学中重要的一些特殊情况,并研究了它们的Graovac-Ghorbani和原子键连接性指数。
2022-02-04 math.CO
Splice Graphs and Their Topological Indices
设$G_1=(V_1,E_1)$和$G_2=(V_2,E_2)$是具有不相交顶点集$V_1$和$V_2$的两个图.设$u_1 \in V_1$和$u_2 \in V_2$。通过识别$G_1$和$G_2$的并集中的顶点$u_1$和$u_2$来定义由顶点$u_1$和$u_2$进行的$G_1$和$G_2$的拼接,即$\mathcal{S}(G_1,G_2;u_1,u_2)$。本文计算了拼接图的Szeged、edge-Szeged、$PI$、顶点- $PI$和偏心连通度指数。
2016-11-09 math.CO
On signless Laplacian coefficients of unicyclic graphs with given matching number
设$G$是$n$阶单圈图,$Q_G(x)= det(xI-Q(G))={matrix} \sum_{i=1}^n (-1)^i φ_i x^{n-i}{matrix}$是图$G$的无符号拉普拉斯矩阵的特征多项式.本文给出了$G$的一些变换,这些变换使集合$\mathcal{G}(n,m)$中的所有无符号拉普拉斯系数都减少. $\mathcal{G}(n,m)$表示所有具有匹配数$m$的n-顶点单圈图。我们刻画了使集合$\mathcal{G}(n,m)$中的所有无符号拉普拉斯系数最小的图.偶数)周长。此外,我们还在所有具有奇数(或奇数)的$n$ -顶点单圈图的集合$\mathcal{G}(n)$中找到了具有最小无符号Laplacian系数的极图.偶数)周长。
2012-12-20 math.CO
Sharp upper bounds for multiplicative Zagreb indices of bipartite graphs with given diameter
图$G$的第一个乘法Zagreb指标是每个顶点度的平方的乘积,而第二个乘法Zagreb指标是每个边在所有边上的度的乘积。本文研究了直径为$d$的$n$阶二部图的乘性Zagreb指数,并得到了$\mathcal{B}(n,d)$中图的乘性Zagreb指数的精确上界,其中$\mathcal{B}(n, d)$是所有直径为$d$的$n$ -顶点二部图的集合.此外,我们还研究了图\textcolor{blue}{within}和图$\mathcal{B}(n, d)$的最大乘性Zagreb指标之间的关系.作为推论,刻画了具有最大、次大和最小乘性Zagreb指标的二部图,推广和丰富了已有的一些结论.
2017-04-27 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
A Unified Linear Programming Approach for Maximizing Vertex-Degree-Based Indices of Trees
Faculty of Sciences and Mathematics, University of Niš(尼什大学理学院)
本文提出统一线性规划方法,解决树的基于顶点度的指标最大化问题,确定不同指标下标准基的最优性阈值,明确构造各类极值树。
2026-10-14 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
Energy, Laplacian energy of double graphs and new families of equienergetic graphs
对于一个顶点集为$V(G)=\{v_1, v_2, \cdots, v_n\}$的图$G$,扩展的双覆盖$G^*$是一个具有二分图(X,Y),$X=\{x_1, x_2, \cdots, x_n\}$和$Y=\{y_1, y_2, \cdots, y_n\}$的二分图,其中两个顶点$x_i$和$y_j$相邻当且仅当$G$中的$i=j$或$v_i$与$v_j$相邻. $G$的双图$D[G]$是通过取$G$的两个副本并将一个副本中的每个顶点与另一个副本中相应顶点的邻居连接而获得的图。本文研究了$G$的$k$ -次迭代扩张双覆盖的$G^{k*}$的$G^*$和$D[G]$,$L$ -谱的能量和Laplacian能量.得到了$G^*$的生成树个数的计算公式。我们还得到了一些新的等能图族和$L$ -等能图族.
2013-10-11 math.CO
On graphs with three or four distinct normalized Laplacian eigenvalues
在本文中,我们刻画了所有连通图正好有三个不同的归一化拉普拉斯特征值,其中一个等于$1$,确定所有连通二部图的度$1$至少有一个顶点正好有四个不同的归一化拉普拉斯特征值,并找到所有单圈图的三个或四个不同的归一化拉普拉斯特征值。
2017-03-27 math.CO
Laplacian spectral characterization of dumbbell graphs and theta graphs
令$P_n$和$C_n$分别表示$n$顶点上的路径和圈。哑铃图($D_{p,k,q}$)是由两个圈$C_p$、$C_q$和一条路$P_{k+2}$组成的图,通过将$P_{k+2}$的每个悬挂顶点分别标识为一个圈的顶点而得到的图.θ图,记为$Θ_{r,s,t}$,是通过分别经由三条不相交路径$P_{r}$、$P_{s}$和$P_{t}$连接两个给定顶点而形成的图。本文证明了所有的哑铃图和θ图都是由它们的Laplacian谱决定的。
2014-08-11 math.CO
Calculating the correlation coefficients of graph-theoretical indices
使用生成函数的方法,四个不同的图论指标,即独立顶点子集的数量,匹配的数量,子树的数量和维纳指数的相关系数,渐近确定随机根有序树。
2006-08-30 math.CO
On Zagreb index, signless Laplacian eigenvalues and signless Laplacian energy of a graph
设$G$是一个简单图,其序为$n$,大小为$m$。量$M_1(G)=\displaystyle\sum_{i=1}^{n}d^2_{v_i}$被称为$G$的第一萨格勒布指数,其中$d_{v_i}$是顶点$v_i$对于所有$i=1,2,\dots,n$的次数。图$G$的无符号拉普拉斯矩阵是$Q(G)=D(G)+A(G)$,其中$A(G)$和$D(G)$分别表示$G$的顶点度的邻接矩阵和对角矩阵。令$q_1\geq q_2\geq \dots\geq q_n\geq 0$为$G$的无符号拉普拉斯特征值。最大的无符号拉普拉斯特征值$q_1$被称为$G$的无符号拉普拉斯谱半径或$Q$ -指数,并由$q(G)$表示。令$S^+_k(G)=\displaystyle\sum_{i=1}^{k}q_i$和$L_k(G)=\displaystyle\sum_{i=0}^{k-1}q_{n-i}$,其中$1\leq k\leq n$分别表示$G$的最大和最小无符号拉普拉斯特征值之和。$G$的无符号拉普拉斯能量定义为$QE(G)=\displaystyle\sum_{i=1}^{n}|q_i-\overline{d}|$,其中$\overline{d}=\frac{2m}{n}$是$G$的平均顶点度。在这篇文章中,我们得到了第一萨格勒布指数$M_1(G)$的上界,并表明每个界是最好的可能。利用这些界,…
2022-05-07 math.CO
Laplacian coefficients of unicyclic graphs with the number of leaves and girth
设$G$是$n$阶图,$\mathcal{L}(G,λ)=\sum_{k=0}^n (-1)^{k}c_{k}(G)λ^{n-k}$是其Laplacian矩阵的特征多项式.由Ilić和Ilić猜想[A. Ilić,M. Ilić,Laplacian coefficients of trees with given number of leaves or vertices of degree two,线性代数及其应用431(2009)2195-2202.]本文研究了所有叶数为$l$的$n$ -顶点单圈图的集合$\mathcal{U}_{n,l}$中所有Laplacian系数最小的极图,其中$\mathcal{U}_{n,l}^g$表示叶数为$l$且围长为$g$的$n$ -顶点单圈图的集合$(\mathcal{U}_{n,l}^g, \preceq)$中极小元的性质。这些结果被用来反驳他们的猜想。此外,还研究了$\mathcal{U}_{n,l}^g$中具有最小类拉普拉斯能量的图。
2013-11-08 math.CO
Sum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
在给定顶点数和最大度的条件下,分别得到了树集和单圈图集中图的最大和连通度指数,并确定了相应的极图.此外,我们还推导出了$n\ge 4$的具有前两个最大和连通度的n-顶点单圈图。
2012-10-18 math.CO
$q$-Laplacian State Transfer on Graphs with Involutions
National Institute of Technology Rourkela(印度鲁尔基国家理工学院)
本文研究带对合的图的$q$-拉普拉斯矩阵上的状态转移,证明完美对状态转移等价于子图中的顶点状态转移,并构造了具有完美对状态转移的无限树族和单圈图族。
2025-09-25 math.CO
New skew Laplacian energy of a simple digraph
对于阶为$n$且顶点集为$\{v_1,v_2,\ldots, v_n\}$的简单有向图$G$,设$d_i^+$和$d_i^-$分别表示$G$中顶点$v_i$的出度和入度.设$D^+(G)=diag(d_1^+,d_2^+,\ldots,d_n^+)$和$D^-(G)=diag(d_1^-,d_2^-,\ldots,d_n^-)$。本文引入了$G$的一种新的斜拉普拉斯矩阵$\widetilde{SL}(G)=\widetilde{D}(G)-S(G)$,其中$\widetilde{D}(G)=D^+(G)-D^-(G)$和$S(G)$是$G$的斜邻接矩阵,并由此定义了$G$的斜拉普拉斯能量$SLE(G)$为$\widetilde{SL}(G)$的所有特征值的范数之和.导出了新的斜拉普拉斯能量的上下界,并确定了达到这些上界的有向图。
2013-04-24 math.CO
Further Results on Topological Indices of Two Corona Variants of Graph Products
图运算对于从单图构建复杂的网络架构至关重要。在[7]中,作者定义了Corona积的两个新变体,并研究了一些拓扑指数.本文推广了这一工作,给出了图的冠并积和分顶点并积的遗忘指标、第一超Zagreb指标和约化第二Zagreb指标的计算公式。
2021-11-22 math.CO
On the Spectra of Threshold Hypergraphs
本文通过反复添加孤立顶点或 $k$-支配顶点集构造阈值超图,利用字符串表示和 Ferrer's diagram 求解其 Laplacian 谱,并证明其谱为 $r$-整数,同时构造了另一类具有 $r$-整数谱的超图。
2023-04-02 math.CO
More results on the distance (signless) Laplacian eigenvalues of graphs
设$G$是一个具有点集$V(G)$和边集$E(G)$的连通图.令$Tr(G)$为$G$的顶点传输的对角矩阵,$D(G)$为$G$的距离矩阵。$G$的距离拉普拉斯矩阵定义为$\mathcal{L}(G)=Tr(G)-D(G)$。定义$G$的距离无符号拉普拉斯矩阵为$\mathcal{Q}(G)=Tr(G)+D(G)$。本文用$D_1$给出了距离Laplacian谱半径的一个下界,从而证明了$\partial_1^L(G)\geq n+\lceil\frac{n}ω\rceil$,其中$ω$是$G$的团数.此外,我们给出了一些嫁接变换,利用它们,我们用$n$和$ω$刻画了达到最大距离谱半径的极图。此外,我们还给出了$G$的距离无符号Laplacian特征值的界,并对Aouchiche和Hansen的一个猜想进行了验证.
2017-05-21 math.CO
Geometric achromatic and pseudoachromatic indices
一个图的伪消色差指数是可以分配给它的边的颜色的最大数量,使得每对不同的颜色都入射到一个公共顶点。如果对于每个顶点,其关联边具有不同的颜色,则该最大值被称为消色差指数。这两个指数都得到了广泛的研究。几何图是在平面上画的图,其顶点是一般位置上的点,其边是直线段。本文推广了几何图的伪消色差指数和伪消色差指数的概念,并给出了完全几何图的结果。特别地,我们证明了对于凸位置上的$n$点,完全几何图的消色差指数和伪消色差指数是$\lfloor \tfrac{n^2+n}{4} \rfloor$。
2013-03-19 math.CO
The Laplacian eigenvalues of graphs: a survey
单图的拉普拉斯矩阵是图的顶点度对角矩阵与图的(0,1)邻接矩阵之差。在过去的几十年里,拉普拉斯谱得到了越来越多的关注,因为它已经被应用到了随机算法、组合最优化问题和机器学习等领域。本文主要综述了近十几年来关于图的拉普拉斯矩阵的特征值的各种研究。最后,总结了一些新的未发表的结果和问题。重点讨论了图(包括一些特殊图,如树、二部图、无三角形图、三部图等)的Laplacian特征值的上、下界的分类。作为其它图不变量的函数,如度序列、平均2度、直径、最大独立数、最大匹配数、顶点连通度、控制数、生成树数等。
2011-11-12 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
Laplacian eigenvalues of equivalent cographs
设G和H是等价的余图,它们的约化为RG和RH,并假定RG和RH的顶点用它们所代表的k个孪生类的孪生数ti来标记。本文证明了G和H至少有k + \sum_{i\in I}(t_i-1)个共同的Laplacian特征值,其中I是G和H中同类型孪生类的指数.这证实了T. Abrishami \cite{Abris}。我们还证明了没有两个非同构的等价上图是L-上谱的。
2021-08-10 math.CO
On the Wiener index and Laplacian coefficients of graphs with given diameter or radius
设$G$是一个简单无向$n$ -顶点图,其Laplacian矩阵$L(G)$的特征多项式为$\det (λI - L (G))=\sum_{k = 0}^n (-1)^k c_k λ^{n - k}$ .众所周知,对于树,拉普拉斯系数$c_{n-2}$等于$G$的维纳指数。利用Zhou和Gutman关于细分二部图的Laplacian系数与匹配数之间关系的一个结果,我们首先刻画了具有给定直径的树,然后刻画了具有给定半径的连通图,它们同时最小化所有Laplacian系数.这种方法推广了Liu和Pan [MATCH Commun.数学。计算。60(2008),85- 94]和Wang和Guo [MATCH Commun.数学。计算。60(2008),609- 622],其特征在于$n$ -具有固定直径$d$的顶点树,其最小化Wiener指数。最后,我们用Wiener和修改的超Wiener指标的例子说明,同时最大化所有Laplacian系数的相反问题没有解决方案。
2011-05-29 math.CO
Some upper bounds for the signless Laplacian spectral radius of digraphs
设$G=(V(G) ,E(G))$是一个不含环和多弧的有向图,其中$V(G)=\{v_1,v_2,\ldots,v_n\}$和$E(G)$分别是$G$的顶点集和弧集.令$d_i^{+}$为顶点$v_i$的出度。设$A(G)$为$G$的邻接矩阵,$D(G)=\textrm{diag}(d_1^{+},d_2^{+},\ldots,d_n^{+})$为$G$的顶点度为0的对角矩阵.然后我们称$Q(G)=D(G)+A(G)$为$G$的无符号拉普拉斯矩阵。$Q(G)$的谱半径称为$G$的无符号拉普拉斯谱半径,用$q(G)$表示。本文得到了$q(G)$的一些上界.此外,还得到了$G$的顶点的出度和平均2-出度的上界.
2016-10-25 math.CO