树与单圈图的若干等价性命题

发布时间：2019-04-08 17:51

【摘要】：在相关文献基础上给出了三个树的等价性命题,并做了简单证明。通过考虑树与单圈图的性质,类似地给出了单圈图的十个等价性命题,并采取简单易证的方式,利用循环套的形式证明了它们的等价性。
[Abstract]:In this paper, the equivalence propositions of three trees are given on the basis of relevant literatures, and a simple proof is given. By considering the properties of trees and monocyclic graphs, ten equivalence propositions of monocyclic graphs are given, and their equivalence is proved by using the form of cyclic sleeve in the form of simple and easy proof.
【作者单位】： 兰州交通大学数理学院;
【基金】：国家自然科学基金(11461038,61163010) 甘肃省自然科学基金(1212RJZA039) 兰州交通大学青年基金(2016014)
【分类号】：O157.5

【参考文献】

相关期刊论文 前9条

1 王晓敏;赵喜杨;姚兵;;关于树的若干等价性命题[J];陕西师范大学学报(自然科学版);2016年02期

2 郑良峰;;单圈图中一些基于距离的拓扑指标[J];南昌工程学院学报;2015年03期

3 Shengjin JI;Yongke QU;;Minimal Energy on Unicyclic Graphs[J];Journal of Mathematical Research with Applications;2014年04期

4 Lin CHEN;Qiong Xiang HUANG;;Trees,Unicyclic Graphs and Bicyclic Graphs with Exactly Two Q-main Eigenvalues[J];Acta Mathematica Sinica(New Series);2013年11期

5 蔡华;苗杰;;n阶单圈图的边平均Wiener指标[J];山东大学学报(理学版);2012年10期

6 ;The Laplacian spectral radii of unicyclic and bicyclic graphs with n vertices and k pendant vertices[J];Science China(Mathematics);2010年08期

7 何常香;单海英;邵嘉裕;;单圈图的代数连通度的排序[J];高校应用数学学报A辑;2009年03期

8 邢抱花;;单圈图的Wiener指数的若干性质[J];合肥学院学报(自然科学版);2008年02期

9 郭曙光;单圈图的Laplace矩阵的最大特征值[J];高校应用数学学报A辑(中文版);2001年02期

【共引文献】

相关期刊论文 前10条

1 黄丽娜;文飞;李沐春;;树与单圈图的若干等价性命题[J];陕西师范大学学报(自然科学版);2017年02期

2 林国光;宋海洲;许辛;;给定最大度的极大Laplacian谱单圈偶图的围长[J];黑龙江大学自然科学学报;2016年05期

3 赵路;王建锋;;图的第四大Q-特征值[J];西南师范大学学报(自然科学版);2016年04期

4 李学良;王建锋;黄琼湘;;具有不同特征值的Hermitian矩阵及其应用[J];数学学报(中文版);2015年05期

5 万继青;陈跃辉;康丽;;相交双圈图的代数连通度的排序[J];计算机工程与应用;2016年16期

6 万继青;康丽;;相离双圈图的代数连通度[J];闽南师范大学学报(自然科学版);2014年03期

7 陈琳;黄琼湘;;恰有两个Q-主特征值的三圈图[J];运筹学学报;2014年03期

8 赵相佩;李月清;叶永升;黄杜娟;;扇图与轮图的边平均Wiener指标及其算法[J];淮北师范大学学报(自然科学版);2014年03期

9 苏晓海;王树勋;;具有次小边平均Wiener指标的单圈图[J];山西大学学报(自然科学版);2014年03期

10 胡苗林;任海珍;;L_(n,p)图的代数连通度[J];山东师范大学学报(自然科学版);2014年02期

【二级参考文献】

相关期刊论文 前9条

1 ;Some Results on Spanning Trees[J];Acta Mathematicae Applicatae Sinica(English Series);2010年04期

2 侯耀平,周后卿;恰有两个主特征值的树[J];湖南师范大学自然科学学报;2005年02期

3 郝玲;关于树的等价定义的证明[J];承德民族师专学报;2004年02期

4 肖恩利,束金龙,闻人凯;单圈图的Laplacian谱(英文)[J];华东师范大学学报(自然科学版);2003年02期

5 程世辉,高景丽;树的等价定义及其证明[J];河南教育学院学报(自然科学版);2003年02期

6 吕雪征;直径为四的优美树[J];华中师范大学学报(自然科学版);2000年02期

7 田有先;关于树图的四个等价概念[J];达县师范高等专科学校学报;1999年02期

8 张晓东,李炯生;树的Laplace矩阵的最大和次大特征值[J];中国科学技术大学学报;1998年05期

9 罗强,宋朝红;最优树的若干问题[J];华中师范大学学报(自然科学版);1997年02期

【相似文献】

相关期刊论文 前10条

1 侯远;常安;;具有最大度距离的单圈图(英文)[J];数学研究;2006年01期

2 王晓;段芳;;单圈图的解析(英文)[J];华东师范大学学报(自然科学版);2009年01期

3 李银奎;;单圈图毁度的一个算法[J];计算机工程与应用;2010年26期

4 聂智波;;单圈图依谱矩的排序[J];纺织高校基础科学学报;2012年04期

5 傅超,刘彦佩;图的k-单圈划分中的优化问题[J];运筹学学报;2002年02期

6 张卓;;单圈图的独立指数[J];暨南大学学报(自然科学与医学版);2006年01期

7 张卓;;具有第二大及第二小独立指数的n阶单圈图[J];暨南大学学报(自然科学版);2007年01期

8 张卓;;两类特殊单圈图的独立指数的大小关系[J];广州大学学报(自然科学版);2007年01期

9 唐镇;侯耀平;;一类单圈图的谱[J];湖南师范大学自然科学学报;2007年01期

10 宋春燕;黄琼湘;;单圈图的零度(英文)[J];运筹学学报;2009年01期

相关博士学位论文 前6条

1 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年

2 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年

3 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年

4 谭学忠;图的谱性质的研究[D];华南师范大学;2006年

5 陈暑波;图的几类拓扑指数及相关的组合结构研究[D];中南大学;2012年

6 张光军;图的特下与度序列[D];上海交通大学;2012年

相关硕士学位论文 前10条

1 徐晓辉;关联能量的若干结果[D];集美大学;2015年

2 田凤雷;图的距离拉普拉斯和距离无符号拉普拉斯特征值的若干结果[D];中国矿业大学;2015年

3 曹千秋;关于树和单圈图离心距离和的研究[D];中国矿业大学;2015年

4 程书婷;单圈图的全控制数与零化数[D];新疆大学;2015年

5 周长寿;一些特殊图类的过度[m]-指标[D];新疆大学;2015年

6 简相国;图的无符号拉普拉斯谱和拉普拉斯谱的若干结果[D];上海大学;2015年

7 孙攀峰;单圈图、双圈图以及树的线图的PI指数[D];新疆大学;2015年

8 毛慧;给定悬挂点数的单圈图的极值斜能量[D];湖南师范大学;2015年

9 董情情;单圈图斜能量的排序[D];湖南师范大学;2015年

10 王奇龙;树和单圈图的维纳指标[D];中国石油大学(华东);2014年

，

本文编号：2454784