首页 | 本学科首页   官方微博 | 高级检索  
     检索      

树的拉普拉斯特征值的部分和的可达上界
引用本文:贺金陵,郭继明.树的拉普拉斯特征值的部分和的可达上界[J].同济大学学报(自然科学版),2006,34(7):970-972.
作者姓名:贺金陵  郭继明
作者单位:1. 同济大学,应用数学系,上海,200092
2. 同济大学,应用数学系,上海,200092;中国石油大学,应用数学系,山东,东营,257061
基金项目:作者对导师邵嘉裕教授的帮助和指导表示衷心的感谢.
摘    要:图的拉普拉斯矩阵是图的度矩阵与其邻接矩阵之差,本文主要给出了树的拉普拉斯矩阵的前κ个特征值的和的可达上界.

关 键 词:  拉普拉斯特征值  
文章编号:0253-374X(2006)07-0970-03
收稿时间:12 29 2004 12:00AM
修稿时间:2004-12-29

An Attainable Upper Bound for Sum of First k Laplacian Eigenvalues of a Tree
HE Jinling,GUO Jiming.An Attainable Upper Bound for Sum of First k Laplacian Eigenvalues of a Tree[J].Journal of Tongji University(Natural Science),2006,34(7):970-972.
Authors:HE Jinling  GUO Jiming
Institution:1. Department of Applied Mathematics, Tongji University, Shanghai 200092, China; 2. Department of Applied Mathematics, China University of Petroleum, Dongying 257061, China
Abstract:Let G be a graph.Its Laplacian matrix is the difference of the diagonal matrix of its vertex degrees and its adjacency matrix.This paper presents an attainable upper bound for the sum of the first k Laplacian eigenvalues of a tree.
Keywords:tree  Laplacian spectrum  sum
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号