收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

图的特征值与Laplace特征值的研究

杨宇  
【摘要】: 图的邻接矩阵的特征值称为图的特征值,研究图的特征值和Laplace特征值是近年来兴起而且发展迅速的一个活跃的研究方向,它也是属于组合矩阵论的一部分,应用十分广泛。对大量的图G来说,直接求出它们的特征值十分困难,于是对图的特征值的估计便成为组合矩阵论中相当活跃的课题。 本文首先概述了图的特征值和图的Laplace特征值的研究概况和进展。 其次利用相似矩阵的性质给出了一类特殊图的特征值的一个上界。同时,利用拟拉普拉斯矩阵和相似矩阵的性质给出图的Laplace特征值的一个新的上界,改进了已有的结果。然后,对于得出的上界用实例说明了我们的结果比以往的一些结果更精确。 最后利用图的非零Laplace特征值的性质给出了一个用图的点数、边数和连通分支数表达的图的度平方和的一个下界表达式,该表达反映了Laplace特征值和这些量之间的潜在联系。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 祝志栋;熊培银;;圆环域上Cauchy问题解的条件稳定性估计[J];延边大学学报(自然科学版);2011年01期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 朱忠奎;王诗彬;王安柱;;基于Laplace小波相关滤波的轴承故障特征检测[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
2 吕皖丽;郭玉堂;罗斌;;基于Laplace图谱特征的图像内容认证[A];第二十六届中国控制会议论文集[C];2007年
3 陈晓;谭福锦;;三维Laplace算子与方程在不同坐标系下的刻画[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
4 Toossian Shandiz Heydar;Hajipoor Ahmad;;Nonlinear Control for Synchronization Scheme to Chaotic Fractional Order Chen-Lee Systems[A];第二十六届中国控制会议论文集[C];2007年
5 段志生;;复杂网络同步控制[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 陈明明;董春迎;;磁电弹介质夹杂界面上的磁电平衡条件[A];北京力学会第17届学术年会论文集[C];2011年
7 黄汝超;陈永强;黄筑平;;计及表面效应的球形夹杂热弹性复合材料的有效性质[A];北京力学会第十六届学术年会论文集[C];2010年
8 尹明;蔡述庭;章云;谢云;;像素域Wyner-Ziv视频解码端的相关噪声建模研究[A];第十五届全国图象图形学学术会议论文集[C];2010年
9 艾智勇;梅阿敏;;多层可压缩性地基非轴对称固结解耦分析[A];第八届全国工程地质大会论文集[C];2008年
10 姚振汉;;弹性动力学问题一种新的时空域边界积分方程[A];2009全国结构动力学学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 刘芳;几类含无穷Laplace算子的非线性偏微分方程的解的适定性[D];南京理工大学;2013年
2 胡华香;P-Laplace方程正解的性态研究[D];湖南师范大学;2010年
3 张小玲;若干图的Laplace谱和距离谱[D];兰州大学;2009年
4 Mohamed Abdulai Koroma;一类边界层方程的Laplace Adomian混合分解近似解[D];哈尔滨工业大学;2013年
5 宋慧娟;加权p-Laplace方程解的奇异性[D];吉林大学;2013年
6 王维忠;若干图的拟Laplace能量、关联能量及Kirchhoff指标[D];兰州大学;2013年
7 杨晓霞;几类(q,p)-Laplace常微分系统周期解的存在性与多重性[D];中南大学;2012年
8 郭二林;几类非局部p(x)-Laplace方程解的存在性与多解性[D];兰州大学;2013年
9 张夏;变指数Sobolev空间在椭圆型微分方程中的应用[D];哈尔滨工业大学;2010年
10 张夏;变指数Sobolev空间在椭圆型微分方程中的应用[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨宇;图的特征值与Laplace特征值的研究[D];电子科技大学;2010年
2 戴春江;有界域上的p(x)-Laplace问题解的存在性[D];哈尔滨工业大学;2010年
3 林伟奇;树的Laplace特征多项式的系数序[D];集美大学;2011年
4 李俊贤;Laplace方程数值解的小波边界元法研究[D];燕山大学;2010年
5 邱玮;图的Laplace特征多项式系数的若干结果[D];集美大学;2012年
6 高波;一类1-Laplace方程非平凡解的存在性[D];兰州大学;2011年
7 杨慧芬;φ-Laplace方程解的存在性和多解性[D];山西大学;2011年
8 孙鹏;满足Costa型非P次条件的p-Laplace方程基态解研究[D];中央民族大学;2013年
9 贺系之;Hénon型p-Laplace方程的对称破裂现象[D];华东师范大学;2011年
10 陈颂;p(t)-Laplace方程周期解的存在性[D];河北工业大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978