位置:成果数据库 > 期刊 > 期刊详情页
双圈图的Laplacian谱展
  • ISSN号:1004-8820
  • 期刊名称:《烟台大学学报:自然科学与工程版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]山东工商学院数学学院,山东烟台264005
  • 相关基金:国家自然科学基金资助项目(10871205); 山东省自然科学基金资助项目(Y2008A04)致谢:衷心感谢上海交通大学李乔教授的悉心指导.
作者: 林西芹[1]
中文摘要:

设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图.

英文摘要:

Let G be a simple connected graph.The matrix L(G)=D(G)-A(G) is called the Laplacian matrix of G,where D(G) is the degree diagonal matrix while A(G) is the adjacency matrix of G.The Laplacian spread of a connected graph G is the difference between the largest and second smallest eigenvalue of L(G).A connected graph is bicyclic if its size equals to its order plus one.The Laplacian spread of bicyclic graphs is studied and the extremal graphs with the maximal Laplacian spread are determined.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《烟台大学学报:自然科学与工程版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:烟台大学
  • 主编:郭善利
  • 地址:山东省烟台市莱山区清泉路30号
  • 邮编:264005
  • 邮箱:xuebao@ytu.edu.cn
  • 电话:0535-6904913
  • 国际标准刊号:ISSN:1004-8820
  • 国内统一刊号:ISSN:37-1213/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校优秀自然科学学报,山东省优秀科技期刊,被山东省科技厅、山东省新闻出版局评为山东省优秀...
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊(2008版)
  • 被引量:2538