位置:成果数据库 > 期刊 > 期刊详情页
给定直径和悬挂点数的树的拉普拉斯系数
  • ISSN号:1673-5005
  • 期刊名称:《中国石油大学学报:自然科学版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]中国石油大学理学院,山东青岛266580
  • 相关基金:国家自然科学基金项目(10871204);中央高校基本科研业务费专项(09CX04003A)
中文摘要:

令φ(T,λ)=∑k=0^n(-1)^kCk(T)λ^n-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,Cn-2(T)和Cn-3(T)分别等于T的维纳指标和修改超维纳指标。应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数Ck(T)最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplaeian—like能量的树。

英文摘要:

Let φ(T,λ)=∑k=0^n(-1)^kCk(T)λ^n-k be the characteristic polynomial of Laplacian matrix of a n-vertex tree T. It is k=0 well known that Cn-2(T) and Cn-3(T) are equal to the Wiener index and modified hyper-Wiener index of T, respectively. By applying some transformations of graphs, the trees with given diameter and number of pendant vertices were characterized which simultaneously minimize all Laplacian coefficients. In particular, some trees with extremal Wiener index, modified hyper-Wiener index and Laplacian-like energy were determined.

同期刊论文项目
期刊论文 19
同项目期刊论文
期刊信息
  • 《中国石油大学学报:自然科学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:中国石油大学(华东)
  • 主编:袁静(执行)
  • 地址:山东省东营市北二路271号
  • 邮编:257061
  • 邮箱:journal@upc.edu.cn
  • 电话:0546-83922495 86983262
  • 国际标准刊号:ISSN:1673-5005
  • 国内统一刊号:ISSN:37-1441/TE
  • 邮发代号:24-273
  • 获奖情况:
  • 本刊1996年以来历届山东省优秀期刊奖,曾荣获1999年全国高校学报优秀期刊二等奖,2001年...,2012年获教育部第四届中国高校精品科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库,美国石油文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:9288