Laplacian spectral characterization of clover graphs

A clover graph is obtained from a 3-rose graph by attaching a path to the vertex of degree six, where a 3-rose graph consists of three cycles with precisely one common vertex. In this paper, it is proved that all clover graphs are determined by their Laplacian spectra.     

基于拉普拉斯谱确定的两类树

设图G是简单连通图.如果任何一个与图G关于拉普拉斯矩阵同谱的图,都与图G同构,称图G可由其拉普拉斯谱确定.定义了树Y_n和树F(2,n,1)两类特殊结构的树.利用同谱图线图的特点,证明了树Y_n和树F(2,n,1)可由其拉普拉斯谱确定.     

Signless Laplacian spectral characterization of line graphs of T-shape trees

A T-shape tree is a tree with exactly one vertex of maximum degree 3. The line graphs of the T-shape trees are triangles with a hanging path at each vertex. Let C_a,b,c be such a graph, where a, b and c are the lengths of the paths. In this paper, we show that line graphs of T-shape trees, with the sole exception of C_a,a,2a+1, are determined by the spectra of their signless Laplacian matrices. For the graph C_a,a,2a+1 we identify the unique non-isomorphic graph sharing the same signless Laplacian characteristic polynomial.     

图的剖分点-边冠运算下的规范拉普拉斯谱

A subdivision vertex-edge corona G_1~S?(∪ G_3~E) is a graph that consists of S(G_1),|V(G_1)| copies of G_2 and |I(G_1)| copies of G_3 by joining the i-th vertex in V(G_1) to each vertex in the i-th copy of G_2 and i-th vertex of I(G_1) to each vertex in the i-th copy of G_3.In this paper, we determine the normalized Laplacian spectrum of G_1~S?(G_2~V∪ G_3~E) in terms of the corresponding normalized Laplacian spectra of three connected regular graphs G_1, G_2 and G_3. As applications, we construct some non-regular normalized Laplacian cospectral graphs. In addition, we also give the multiplicative degree-Kirchhoff index, the Kemeny's constant and the number of the spanning trees of G_1~S?(G_2~V∪ G_3~E) on three regular graphs.     

双圈图的Laplace矩阵的谱半径

利用奇异点对的分类,得到了n阶双圈图的Laplace矩阵的谱半径的第二至第八大值,并且刻划了达到这些上界的极图.     

Signless Laplacian spectral characterization of 4-rose graphs

A rose graph with p petals (or p-rose graph) is a graph obtained by taking p cycles with just a vertex in common. In this paper, we prove that all 4-rose graphs are determined by their signless Laplacian spectra.     

不含三圈的k圈图的拟拉普拉斯和拉普拉斯谱半径

k圈图是边数等于顶点数加k-1的简单连通图.文中确定了不含三圈的k圈图的拟拉普拉斯谱半径的上界,并刻画了达到该上界的极图.此外,文中确定了拟拉普拉斯谱半径排在前五位的不含三圈的单圈图,排在前八位的不含三圈的双圈图.最后说明文中所得结论对不含三圈的k圈图的拉普拉斯谱半径也成立.     

一类单圈图的拉普拉斯谱刻画

Let H（n; q, n1, n2, n3, n4） be a unicyclic graph with n vertices containing a cycle Cq and four hanging paths Ph1＋1, Pn2＋1, Pn3＋1 and Pn4＋1 attached at the same vertex of the cycle. In this paper, it is proved that all unicyclic graphs H （n; q, n1, n2, n3, n4） are determined by their Laplacian spectra.     

The multi-fan graphs are determined by their Laplacian spectra

A multi-fan graph is a graph of the form (P_n1+P_n2+?+P_nk)×b, where b is a universal vertex, and P_n1+P_n2+?+P_nk is the disjoint union of paths P_ni(n_i?1) for i=1,2,…,k. In particular, if k=1, the multi-fan graph P_n1×b is the classical fan graph F_n1+1. It is proved that all the multi-fan graphs are determined by their Laplacian spectra.     

Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number

The k-th Laplacian spectral moment of a digraph G is defined as ${\sum }_{i=1}^n{\lambda }_i^k$, where ${\lambda }_i$ are the eigenvalues of the Laplacian matrix of G and k is a nonnegative integer. For $k=2$, this invariant is better known as the Laplacian energy of G. We extend recently published results by characterizing the digraphs which attain the minimal and maximal Laplacian energy within classes of digraphs with a fixed dichromatic number. We also determine sharp bounds for the third Laplacian spectral moment within the special subclass which we define as join digraphs. We leave the full characterization of the extremal digraphs for $k\ge 3$ as an open problem.     

Laplacian and signless Laplacian spectral radii of graphs with fixed domination number

We determine the maximal Laplacian and signless Laplacian spectral radii for graphs with fixed number of vertices and domination number, and characterize the extremal graphs.     

On the Laplacian spectral radii of trees

Let Δ(T) and μ(T) denote the maximum degree and the Laplacian spectral radius of a tree T, respectively. Let T_n be the set of trees on n vertices, and . In this paper, we determine the two trees which take the first two largest values of μ(T) of the trees T in when . And among the trees in , the tree which alone minimizes the Laplacian spectral radius is characterized. We also prove that for two trees T₁ and T₂ in , if Δ(T₁)>Δ(T₂) and , then μ(T₁)>μ(T₂). As an application of these results, we give a general approach about extending the known ordering of trees in T_n by their Laplacian spectral radii.     

On the Laplacian spectral radii of bicyclic graphs

A graph G of order n is called a bicyclic graph if G is connected and the number of edges of G is n+1. Let B(n) be the set of all bicyclic graphs on n vertices. In this paper, we obtain the first four largest Laplacian spectral radii among all the graphs in the class B(n) (n≥7) together with the corresponding graphs.     

三圈图的无符号拉普拉斯谱半径

假设图G的点集是V(G)={v_1,v_2,…,v_n},用d_(v_i)(G)表示图G中点v_i的度,令A(G)表示G的邻接矩阵,D(G)是对角线上元素等于d_(v_i)(G)的n×n对角矩阵,Q(G)=D(G)+A(G)是G的无符号拉普拉斯矩阵,Q(G)的最大特征值是G的无符号拉普拉斯谱半径.现确定了所有点数为n的三圈图中无符号拉普拉斯谱半径最大的图的结构.     

On the Laplacian energy of a graph

In this paper we consider the energy of a simple graph with respect to its Laplacian eigenvalues, and prove some basic properties of this energy. In particular, we find the minimal value of this energy in the class of all connected graphs on n vertices (n = 1, 2, ...). Besides, we consider the class of all connected graphs whose Laplacian energy is uniformly bounded by a constant α ⩾ 4, and completely describe this class in the case α = 40.     

可迹图的规范拉普拉斯谱半径

根据图的阶数和边数, 本文给出了图可迹的一些充分条件. 作为应用, 得到了可迹图的规范拉普拉斯谱条件.     

关于三圈图的拉普拉斯谱半径的一些结果

边数等于点数加二的连通图称为三圈图.~设 ~$\Delta(G)$~和~$\mu(G)$~
分别表示图~$G$~的最大度和其拉普拉斯谱半径,设${\mathcal
T}(n)$~表示所有~$n$~阶三圈图的集合,证明了对于~${\mathcal
T}(n)$~的两个图~$H_{1}$~和~$H_{2}$~,~若~$\Delta(H_{1})>
\Delta(H_{2})$ ~且 ~$\Delta(H_{1})\geq \frac{n+7}{2}$,~则~$\mu
(H_{1})> \mu (H_{2}).$ 作为该结论的应用,~确定了~${\mathcal
T}(n)(n\geq9)$~中图的第七大至第十九大的拉普拉斯谱半径及其相应的极图.