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

图谱的相关问题研究

沈小玲  
【摘要】:本学位论文主要研究图谱的几个相关问题:从图的对称矩阵、反对称矩阵来研究树幂的最小秩,通过Laplacian矩阵的谱来刻画某类单圈图.通过反邻接矩阵的谱来研究具有极值斜能量(skew-energy)的双圈图. 主要内容有: 1.在第三章,我们主要研究树幂的最小秩.在文献[26]中,R. Brualdi, L. Hogben, B. Shader猜想:如果T≠K1,n-1,那么mr(T3)≤mr(T2)-1,这里K1,n-1是有n个顶点的星图.本章我们证明了这个猜想并不成立,给出了不满足猜想的反例;并利用构造矩阵和零强迫集的方法得到了不含二度顶点的树的二次幂以及二次幂和三次幂之间的大小关系;完全刻画了毛毛虫的k次幂的最小秩;部分刻画了毛毛虫的幂的反对称矩阵的最小秩(简称为最小斜秩). 2.将一条路的一个端点与阶为r的圈Cr相连,另一个端点与阶为p的星图Sp的中间点(即度大于1的顶点)相连,得到图Gr,p.在第4章,我们证明了当r为偶数时,如果np+4,Gr,p由它的Laplacian谱确定;如果n=p+4,则Gr,p不能由它的Laplacian谱确定. 3.设G是一个有向图,S(G)是图G的反邻接矩阵.G的斜能量是S(G)的特征值的绝对值之和.在第五章,我们刻画了具有最大和最小斜能量的双圈图.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;Horizontal -Laplacian on complex Finsler manifolds[J];Science in China,Ser.A;2005年S1期
2 廖玉麟,刘凯;关于Laplacian的导数性[J];长沙铁道学院学报;1994年02期
3 沈小玲,张远平;星图和最大度为3的似星树由它们的Laplacian谱确定[J];湖南师范大学自然科学学报;2005年01期
4 代祖华;一类Φ-Laplacian多点边值问题的可解性[J];数学的实践与认识;2005年04期
5 方芳,刘俊明;扩散限制聚集模型[J];自然杂志;2004年04期
6 王幼宁;空间型中位置向量场的性质及其应用[J];北京师范大学学报(自然科学版);2005年05期
7 李继凯,谷金宏,李林功;Laplacian分布表面超声背向散射的研究[J];河南师范大学学报(自然科学版);1998年03期
8 蔡开仁;欧氏空间子流形的第一特征值的估计[J];数学年刊A辑(中文版);2000年05期
9 刘婷婷;彭青玉;;消除CCD图像中宇宙射线的算法的比较[J];天文研究与技术;2010年02期
10 常安;超图的Laplacian(英文)[J];应用数学;1999年04期
11 蔡开仁;球面上极小超曲面的Laplacian谱特征[J];工程数学学报;1999年04期
12 常安,苗胜军;k- 一致超图的补图的 Laplacian(英文)[J];数学研究;2000年03期
13 孙利民;一类齐次群的Sub-Laplace算子[J];中国科学A辑;1992年02期
14 李继凯,刘秀平,李林功;Laplacian分布表面的散射声场[J];河南师范大学学报(自然科学版);1995年01期
15 张运涛,王幼宁,刘继志;负指数调和映照[J];北京师范大学学报(自然科学版);1997年04期
16 ;SUBMANIFOLDS IN S~(n+p) WITH PARALLEL MBIUS FORM[J];Applied Mathematics:A Journal of Chinese Universities;2004年04期
17 李翠哲,葛渭高;Laplacian型算子的非合作椭圆系统的正解[J];北京理工大学学报;2001年03期
18 陈晏;直积图的Laplacian特征值[J];湖州师范学院学报;2002年03期
19 李和成;带导数项的P-Laplacian边值问题正解的存在性[J];甘肃科学学报;2004年01期
20 ;Classification of hypersurfaces with parallel Mbius second fundamental form in S~(n+1)[J];Science in China,Ser.A;2004年03期
中国重要会议论文全文数据库 前10条
1 Takashi Shioya;;Measure concentration and eigenvalues of Laplacian[A];Proceedings of 2011 Nanjing Conference on Metric Geometry and Applications in Memory of Professor Jianguo Cao[C];2011年
2 陶新民;宋少宇;刘福荣;曹盼东;;基于Laplacian正则化的半监督SVM轴承故障检测新方法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
3 ;Synchronization of Networked Systems and Laplacian-Spectrum Modification[A];第二十六届中国控制会议论文集[C];2007年
4 ;Laplacian Spectral Properties of Complex Networks[A];第二十九届中国控制会议论文集[C];2010年
5 ;Characterization of Spatio-Temporal Radio Channel for Macrocellular Environments at 1.95 GHz[A];2002海峡两岸三地无线科技研讨会论文集[C];2002年
6 Gregor Weingart;;Bochner identities for G_2 and Spin_7 manifolds[A];Proceedings of Nanjing Workshop on Geometry and Analysis 2005[C];2005年
7 姜志国;史文华;韩冬兵;孙维忠;刘莉;;基于聚焦合成的显微三维成像系统[A];2004年CT和三维成像学术年会论文集[C];2004年
8 ;Optimal Regularization Parameters Selection for Laplacian Support Vector Machine[A];第二十七届中国控制会议论文集[C];2008年
9 ;Robust Consensus of Multi-agent Systems with Noise[A];第二十六届中国控制会议论文集[C];2007年
10 ;Distributed Consensus Control for Second-Order Agents with Fixed Topology and Time-Delay[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 杜文学;随机图的能量和Laplacian能量[D];南开大学;2010年
2 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
3 翟义然;参考电极无关技术研究[D];电子科技大学;2005年
4 葛斌;几类具有非光滑位势的变指数拉普拉斯问题多解存在性的研究[D];哈尔滨工业大学;2010年
5 沈小玲;图谱的相关问题研究[D];湖南师范大学;2012年
6 潘锋;特征提取与特征选择技术研究[D];南京航空航天大学;2011年
7 王海蒙;二步幂零Lie群上的Fourier变换及其在复分析中的应用[D];浙江大学;2014年
8 王林君;若干时滞微分和差分方程的数值分析[D];吉林大学;2010年
9 李嘉;随机发展方程的吸引子存在性问题研究[D];西南大学;2011年
10 胡文玉;图像重映射、最近多项式及曲线求交的某些研究[D];大连理工大学;2012年
中国硕士学位论文全文数据库 前10条
1 张要星;含有对流项的奇异p-Laplacian问题的分歧[D];兰州大学;2010年
2 刘严严;直径为5的树关于Laplacian系数的序及其图的第四大Q-特征值[D];青海师范大学;2012年
3 蔡文静;含有临界指标的非线性p(x)-Laplacian方程解的存在性[D];南京师范大学;2014年
4 许艳芳;p-Laplacian方程组多解问题的计算[D];上海师范大学;2012年
5 于美玲;p(x)-Laplacian方程边界爆破问题研究[D];鲁东大学;2014年
6 马琛;p-Laplacian算子特征值、特征函数的计算[D];上海师范大学;2012年
7 李红波;关于一些图的谱确定的研究[D];哈尔滨工程大学;2012年
8 汪路顺;拟线性p-Laplacian型问题的一类集中性现象[D];华中师范大学;2014年
9 窦成强;一类带强制超临界项的p-Laplacian方程解的存在性[D];兰州大学;2010年
10 卢亮;非线性分数阶p-Laplacian微分方程的若干边值问题[D];广西民族大学;2013年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978