单圈图h（p,tk1,m）的laplacian谱刻画【精选】.pdfVIP

2015年3月 运 筹 学 学报 第19卷 第1期 Mar．，2015 OperationsResearchTransactions V01．19 N0．1 单圈图日(p，tK1，m)~Laplacian谱刻画术 梅若星 王力工 ，t 王陆华 王展青 摘要 设图日(p，t l，)是一个顶点数为P+mt的连通单圈图，它是由圈 的依次相 邻的 f1≤t≤P)个顶点、每一个顶点分别与星 1．的中心重合而得到的单圈图．证明了 单圈图日 ，pK1,4)，日 ，pK1,3)，H ，(P一1)K1，3)是由它们的Laplacian谱确定的，并证 明了当P为偶数时，单圈图H(p，2K1,3)，日 ，(P一2)K1，3)，H(p，(P一3)KI，3)也是由它们 的Laplacian谱确定的． 关键词Laplacian谱，邻接谱，单圈图 中图分类号 0157．5，O151．21 2010数学分类号 05C50 Laplacian spectralcharacterizationsof unicyclicgraphsH(p，tK1，m) MEIRuoxing WANG Ligong，十 WANG Luhua WANG Zhanqing AbstractLet日(p，tK1，m)beaconnectedunicyclicgraphwithP+mtvertices obtained from byattachingthecenterofstarKIm toeachoneoftmutualadjacent ． verticesofthecycleCp，respectively．Inthispaper，itisprovedthattheunicyclicgraphs 日(p，pK1，4)，H(p，pK1，3)，日((p，(P一1)K1，3)aredeterminedbytheirLaplacianspectra， andwhenPisevennumber，theunicyclicgraphsH ，2K13)，H(p，(P一2)K1，3)，H(p，(P一 ， 3)K】．3)arealsodeterminedbytheirLaplacianspectra． KeywordsLaplacianspectrum，adjacencyspectrum，unicyclicgraph ChineseLibrary Classifcation O157．5，O151．21 2010MathematicsSubjectClassification05C50 0 引 言 本文中，我们考虑的图都是连通简单图．设图G= ((G)，E(G))的顶点集和边集分 别为v(a)={u1，u2，… ，Vn)和E(G)．设A(G)是图G的邻接矩阵，di=也(G)=dG(vi)是 顶点仇的度，D(G)=diag(d1，d2，… ，)是顶点度对角矩阵．d(G)= (dl，d2，… ，d)是 图G的顶点度序列，当顶点度序列中有 个相等的d时，可将这k个dt记为毋．矩阵L(G) = D(G)一A(G)为图G的Laplacian~ ；．多项式 (A(G)；)=det(AI~一 (G))=00 + 收稿 日期：2014．07—18 基金项 目：国家 自然科学基金(No，国家级大学生创新创业训练计划项 目(No．201410699— 079) 1．西北工业大学理学院应用数学系，西安 710072；DepartmentofAppliedMathematics，Schoolof Science，NorthwesternPolytechnicalUniversity，Xi’an710072，China t通