引用本文:
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
给定直径和悬挂点数的树的拉普拉斯系数
谭尚旺, 王奇龙
(中国石油大学 理学院,山东 青岛 266580)
摘要:
令φ(T,λ)=∑n(-1)kck(T)λn-k是一个n点树T的拉普拉斯矩阵的特征多项式。熟知,cn-2(T)和cn-3(T)分别等于T的维纳指标和修改超维纳指标。应用图的变换,确定给定直径和悬挂点数的树中所有拉普拉斯系数ck(T)最小的树。特别是确定了一些具有极端维纳指标、修改超维纳指标和Laplacian-like能量的树。
关键词:  拉普拉斯系数  维纳指标  Laplacian-like能量  悬挂点
DOI:10.3969/j.issn.1673-5005.2013.02.031
分类号::O 157.5
基金项目:国家自然科学基金项目(10871204); 中央高校基本科研业务费专项(09CX04003A) 
Laplacian coefficients of trees with given diameter and number of pendant vertices
TAN Shang-wang, WANG Qi-long
(College of Science in China University of Petroleum, Qingdao 266580, China)
Abstract:
Let φ(T,λ)=∑n(-1)kck(T)λn-k be the characteristic polynomial of Laplacian matrix of a n-vertex tree T. It is well known that cn-2(T) and cn-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.
Key words:  Laplacian coefficient  Wiener index  Laplacian-like energy  pendant vertex
版权所有 中国石油大学学报(自然科学版)编辑部 Copyright©2008 All Rights Reserved
主管单位:中华人民共和国教育部 主办单位:中国石油大学(华东)
地址: 青岛市黄岛区长江西路66号中国石油大学期刊社 邮编:266580 电话:0532-86983553 E-mail: journal@upc.edu.cn
本系统由:北京勤云科技发展有限公司设计