位置:成果数据库 > 期刊 > 期刊详情页
偶数顶点不含四圈图的无符号拉普拉斯谱半径
  • ISSN号:1006-8341
  • 期刊名称:《纺织高校基础科学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西北工业大学应用数学系,陕西西安710129
  • 相关基金:Supported by the National Natural Science Foundation oi China(11201374) the Northwestern Poly- technical University Basic Research Foundation(JC201150)
作者: 李广斌[1]
中文摘要:

G是一个简单图,矩阵Q(G)=D(G)+A(G)记为图G的无符号拉普拉斯谱半径,其中D(G)和A(G)分别为对角元素为图G顶点度的对角阵和图G的邻接矩阵.本文证明了图G是偶数顶点不含四圈的图,G。是G中有最大无符号拉普拉斯谱半径的图,p&G。的无符号拉普拉斯谱半径,则p3-p2,z-1)p+1-或+d∑(d。+以)反≤0,对于u∈V(G。).

英文摘要:

Let G be a simple graph, the matrix Q(G)=D(G)+A(G) denotes the signless Lapla- cian matrix of G, where D(G) and A(G) denote the diagonal matrix of vertex degrees and the adjacency matrix of G, respectively. In this paper, we prove that if G is a C4-free graph (a graph contains no subgraphs isomorphic to C4) with even number n of vertices,G have maximal signless Laplacian spectral radius among all graphs in G, and let p be the spectral radius of its signless Laplacian matrix, thenp3 pz (n-- 1)p+ 1--d +dZ. -- (d. +d,)d,0 , for iE N() u 6 V(G ) .

同期刊论文项目
同项目期刊论文
期刊信息
  • 《纺织高校基础科学学报》
  • 中国科技核心期刊
  • 主管单位:陕西省教育厅
  • 主办单位:西安工程大学 全国纺织教育学会
  • 主编:高勇
  • 地址:西安市金花南路19号179信箱
  • 邮编:710048
  • 邮箱:xuebao699@163.com
  • 电话:029-62779061 62779060
  • 国际标准刊号:ISSN:1006-8341
  • 国内统一刊号:ISSN:61-1296/TS
  • 邮发代号:
  • 获奖情况:
  • 1997年7月获陕西省教育厅、省新闻出版局优秀期刊...,陕西省优秀科技期刊,陕西省高校优秀期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国世界纺织文摘,中国中国科技核心期刊
  • 被引量:2230