给定顶点数和最大度的极大邻接谱双圈图

Maximal-adjacency-spectrum bicyclic graphs with given order and maximum degree

下载PDF

导出

摘要通过对图进行收缩、夺邻、嫁接等运算,并利用Perron向量的一些性质,给出最大度为Δ(Δ≥3)的n(n≥5)阶极大邻接谱双圈图的一些性质,同时得到极大邻接谱双圈图的一些必要条件. By using the operations of contracting, moving neighbors, grafting and the properties of Perron vector, the prop- erties of the order n （n≥5） maximal-adjacency-spectrum bicyclic graphs with the maximum degree A （△≥3） are studied, and some necessary conditions about it are also obtained.

作者杨春燕宋海洲

机构地区华侨大学数学科学学院

出处《天津师范大学学报（自然科学版）》 CAS 2015年第4期16-19,共4页 Journal of Tianjin Normal University：Natural Science Edition

基金华侨大学科研基金资助项目(10HZR26)

关键词极大邻接谱双圈图邻接谱最大度双圈图 maximal-adjacency-spectrum bicyclic graphs adjacency-spectrum maximum degree bicyclic graphs

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献9

1李乔,冯克勤.论图的最大特征根[J].应用数学学报,1979,2(2):167-175.
2BRUALDI R A, SOLHEIDE S. On the spectral radius of complementary acyclic matrices of zeros and ones[J]. SIAM J Algebra Discrete Methods, 1986, 7: 265-272.
3何常香,刘月,邵嘉裕.关于双圈图的谱半径(英文)[J].Journal of Mathematical Research and Exposition,2007,27(3):445-454. 被引量：2
4丌静.n阶双圈图的邻接谱半径[J].海南师范学院学报（自然科学版）,2006,19(4):289-295. 被引量：4
5王兴科,谭尚旺.双圈图按谱半径的排序[J].数学学报（中文版）,2010,53(3):469-476. 被引量：5
6李丹,王国平.给定权集的赋权双圈图的谱半径(英文)[J].华东师范大学学报（自然科学版）,2014(4):39-42. 被引量：1
7BELARDO F, LI MARZI E M, SIMIC'S K, et al. On the spectral ra- dius of unicyclic graphs with prescribed, degree sequence[J]. Linear Algebra Application, 2010, 432(9) : 2323-2334.
8CVETKOVIO) D, ROWLINSON P. The largest eigenvalues of graph : a survey[J]. Linear and Multilinear Algebra, 1990, 28 (2) : 3-33.
9方坤夫.图的移接变换与谱半径大小的关系[J].湖州师范学院学报,2007,29(2):10-13. 被引量：2

二级参考文献35

1Cvetkovic D. M., Some Possible Directions in Futher Investigations of Graph Spectrum, in: L. Lovasz, V.T. Sos (Eds.), Algebra Methods in Graph Theorey, Vol. 1, Amsterdam: North-Holland, 1981, 47-67.
2He C. X., Liu Y., Shao J. Y., On the spectral radii of bicyclic graphs, Journal of Mathematical Research and Exposition, 2007, 27(3): 445-454.
3Qi J., On the spectral radius of bicyclic graphs of order n, Journal of Hainan Normal University, 2006, 19(4): 289-300 (in Chinese).
4Cvetkovic D. M., Doob M., Sachs H., Spectra of Graphs, New York: Academic Press, 1980.
5Wu B. F., Xiao E. L., Hong Y., The spectral radius of trees on k pendant vertices, Linear Algebra and its Applications, 2005, 395: 343-349.
6Aleksandrov A. D., etc., Mathematics, Its Essence, Methods and Role (Volume 1), Beijing: Science Press, 2001, 302-313 (in Chinese).
7Guo S. G., On the spectral radius of bicyclic graphs with n vertices and diameter d, Linear Algebra and its Applications, 2007, 422: 119-132.
8李乔冯克勤.论图的最大特征根[J].应用数学学报,1979,2(2):167-175.
9CHANG A, TIAN F, Yu A. On the index of bicyclic graphs with perfect matchings[ J ]. Discrete Math,2004(283):51-59.
10YU A, TIAN F, YU A. On the spectral radius of unicyclic graphs, MATCH Commun [J ]. Math Comput Chem,2004(51):97-109.

共引文献7

1周后卿,张于娟.具SR性质的基本双圈图[J].湖南师范大学自然科学学报,2010,33(3):22-25. 被引量：1
2姜静静,吴晓丽,谭尚旺,郭继明.直径为n-4谱半径第二小的连通图[J].广西科学,2011,18(2):105-109.
3田路路,宋海洲,汪秋分.几类极图谱半径序列的极限[J].华侨大学学报（自然科学版）,2013,34(1):100-105.
4徐薇薇,王文环.双圈图的最大Estrada指数[J].运筹学学报,2014,18(2):111-118.
5何春阳.不含三圈的双圈图的谱半径[J].盐城工学院学报（自然科学版）,2014,27(3):18-21.
6陈晨,徐美进,冯宝龙,支路.几类双圈图的谱半径估计及排序问题[J].辽宁工业大学学报（自然科学版）,2018,38(2):75-79.
7李德明,王洁.非平衡符号双圈图的拉普拉斯谱半径的排序[J].首都师范大学学报（自然科学版）,2024,45(1):3-8.

1任芳国,王林娥.关于非负矩阵Hadamard幂的Hadamard积[J].纺织高校基础科学学报,2015,28(1):1-3.
2戎卫东,刘树林.非负本原矩阵的Perron根和Perron向量的一类新算法[J].内蒙古大学学报（自然科学版）,1994,25(4):368-374.
3何江宏,范益政,李双东.由广义Bethe树和完全图所构造的图的谱(英文)[J].工程数学学报,2012,29(5):763-772.
4吴瑞瑞,范益政.具有给定割边数的图的无符号Laplace谱半径[J].安徽理工大学学报（自然科学版）,2009,29(2):66-69.
5俞海昕,袁劲松,洪渊,束金龙.具有次大和第三大谱半径的n阶2-树(英文)[J].华东师范大学学报（自然科学版）,2007(5):78-84.
6蒋建新,李艳艳.M-矩阵的Hadamard积的最小特征值下界估计[J].四川理工学院学报（自然科学版）,2011,24(1):48-50. 被引量：2
7管婷婷,叶淼林.给定控制数为2的图的谱半径的下界[J].安庆师范学院学报（自然科学版）,2011,17(1):13-15.
8徐文娟.图的Perron向量分量的界[J].滁州学院学报,2008,10(3):45-47.
9吴爱弟.非负分裂的比较定理[J].石油大学学报（自然科学版）,1992,16(5):110-112.
10段汕,陈筱.全通道双圈图的谱半径(英文)[J].中南民族大学学报（自然科学版）,2010,29(4):101-106.

天津师范大学学报（自然科学版）

2015年第4期

浏览历史

内容加载中请稍等...

给定顶点数和最大度的极大邻接谱双圈图

参考文献9

二级参考文献35

共引文献7

相关作者

相关机构

相关主题

浏览历史