位置:成果数据库 > 期刊 > 期刊详情页
给定顶点数和边数的连通图的Q-谱半径的界
  • ISSN号:1007-6093
  • 期刊名称:《运筹学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]新疆医科大学医学工程技术学院,乌鲁木齐830011, [2]新疆大学数学与系统科学学院,乌鲁木齐830046
  • 相关基金:Supported by the National Natural Science Foundation of China (10961023).
中文摘要:

图的无符号拉普拉斯矩阵是图的邻接矩阵和度对角矩阵的和,其特征值记为q1≥q2≥…≥qn.设C(n,m)是由n个顶点m条边的连通图构成的集合,这里1≤n-1≤m≤(n).如果对于任意的G∈C(n,m)都有q1(G^*)≥q1(G)成立,图G^*∈C(n,m)叫做最大图.这篇文章证明了对任意给定的正整数a=m-n+1如果 n〉-1/2+a+1/2√1+12a+12a^2那么n〈q1(G^*)〈n+1,进而得到,对任意的G∈C(n,m),只要n 〉-1/2+a+1/2√1+12a+12a^2,就有q1(G)〈n+1.

英文摘要:

The signless Laplacian matrix of a graph is defined to be the sum of its adjacency matrix and degree diagonal matrix, and its eigenvalues are denoted by q1 ≥ q2 ≥ …… ≥/qn. Let C(n, m) be a set of connected graphs in which every graph has n vertices and m edges, where 1≤ n - 1 ≤rn ≤ (2^n). A graph G^* ∈ C(n, m) is called maximum if q1(G^*) ≥ q1(G) for any G ∈ C(n, m). In this paper, we proved that for any given positive integer a=m-n+1,n〈q1(G^*)〈n+1 if n〉-1/2+a+1/2√1+12a+12a^2,which leads to ql (G) 〈 n + 1 for any G ∈ g(n, m) whenever n 〉-1/2+a+1/2√1+12a+12a^2.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:胡旭东
  • 地址:上海市上大路99号上海大学期刊社
  • 邮编:200444
  • 邮箱:ort@mail.shu.edu.cn
  • 电话:021-66137605
  • 国际标准刊号:ISSN:1007-6093
  • 国内统一刊号:ISSN:31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:1362