|本期目录/Table of Contents|

[1]罗艳艳,晏卫根*.广义边冠图的Normalized Laplacian谱[J].厦门大学学报(自然科学版),2018,57(02):228-232.[doi:10.6043/j.issn.0438-0479.201707006]
 LUO Yanyan,YAN Weigen*.The Normalized Laplacian Spectra of the Generalized Edge Corona of Graphs[J].Journal of Xiamen University(Natural Science),2018,57(02):228-232.[doi:10.6043/j.issn.0438-0479.201707006]
点击复制

广义边冠图的Normalized Laplacian谱(PDF/HTML)
分享到:

《厦门大学学报(自然科学版)》[ISSN:0438-0479/CN:35-1070/N]

卷:
57卷
期数:
2018年02期
页码:
228-232
栏目:
研究论文
出版日期:
2018-03-31

文章信息/Info

Title:
The Normalized Laplacian Spectra of the Generalized Edge Corona of Graphs
文章编号:
0438-0479(2018)02-0228-05
作者:
罗艳艳晏卫根*
集美大学理学院,福建 厦门 361021
Author(s):
LUO YanyanYAN Weigen*
School of Sciences,Jimei University,Xiamen 361021,China
关键词:
广义边冠图 normalized Laplacian谱 degree-Kirchhoff指标 生成树
Keywords:
generalized edge corona normalized Laplacian spectrum degree-Kirchhoff index spanning tree
分类号:
O 157.5
DOI:
10.6043/j.issn.0438-0479.201707006
文献标志码:
A
摘要:
GH1,H2,…,Hm是简单图,其中G的边数为m.对每一个i∈{1,2,…,m},G的第i条边的每一个顶点与Hi的每一个顶点相连,得到的图记为G[Hi]m1,称为由GH1,H2,…,Hm得到的广义边冠图.主要研究了G[Hi]m1 的normalized Laplacian谱,计算了G[Hi]m1 的degree-Kirchhoff指标和生成树的数目.
Abstract:
Let G and H1,H2,…,Hm be simple graphs,where G contains m edges.For each i∈{1,2,…,m},we join edges between two end-vertices of the i’ th edge of G and each vertex of Hi,and obtain a new graph,denoted by G[Hi]m1,which is called to be the generalized edge corona of G and H1,H2,…,Hm.In this paper,we determine the normalized Laplacian spectrum of G[Hi]m1.For applications,the degree-Kirchhoff index and the number of spanning trees of G[Hi]m1 are considered.

参考文献/References:

[1] HOU Y P,SHIU W C.The spectrum of the edge corona of two graphs[J].Electronic J Linear Alg,2010,20:586-594.
[2] CUI S Y,TIAN G X.The signless Laplacian spectrum of the(edge)corona of two graphs[J].Utilitas Mathematica,2012,88:287-297.
[3] BAPAT R B.Graphs and matrices[M].Berlin:Springer,2010:125-140.
[4] CHEN H Y,ZHANG F J.Resistance distance and the normalized Laplacian spectrum[J].Discrete Appl Math,2007,155:654-661.
[5] FAN C.Spectral graph theory(CBMS regional conference series in mathematics 92)[J].View Issue TOC,1998,30(2):197-199.
[6] LAALI A R F,JAVADI H H S,KIANI D.Spectra of generalized corona of graphs[J].Linear Alg Appl,2016,493:411-425.
[7] HARARY F.Graph theory[J].Advanced Book Program,1969,2(1):67-128.
[8] BIGGS N L.Algebraic graph theory[M].2nd ed.Cambridge:Cambridge University Press,1993:151-181.
[9] LIU Q.The Laplacian spectrum of corona of two graphs[J].Kragujevac J Math,2014,38:163-170.
[10] FRUCHT R,HARARY F.On the corona of two graphs[J].Aequationes Math,1970,4(1/2):322-325.
[11] BARIK S,PATI S,SARMA B K.The spectrum of the corona of two graphs[J].SIAM J Discrete Math,2007,24:47-56.
[12] WANG S L,ZHOU B.The signless Laplacian Spectra of the corona and edge corona of two graphs[J].Linear and Multilinear Algebra,2013,61:197-204.

备注/Memo

备注/Memo:
收稿日期:2017-07-09 录用日期:2017-03-12
*通信作者:weigenyan@jmu.edu.cn
引文格式:罗艳艳,晏卫根.广义边冠图的Normalized Laplacian谱[J].厦门大学学报(自然科学版),2018,57(2):228-232.
Citation:LUO Y Y,YAN W G.The normalized Laplacian spectra of the generalized edge corona of graphs[J].J Xiamen Univ Nat Sci,2018,57(2):228-232.(in Chinese)
更新日期/Last Update: 1900-01-01