南通大学理学院;
对任一个n阶简单图G,用a(G)表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a(G)+a(Gc).
| 49 | 2 | 13 |
| 下载次数 | 被引频次 | 阅读次数 |
[1]Fiedler M.Algebraic connectivity of graphs[J].Gech MathJ,1973,23(98):298-305.
[2]Nordhaus E A,Gaddum J W.On complementary graphs[J].Amer Math Monthly,1956,63(3):175-177.
[3]吕大梅,杜娟,吕嘉钧.图的Nordhaus-Gaddumm型的代数连通度的界[J].浙江大学学报:理学版,2009,36(6):616-619.
[4]吕大梅,吕嘉钧,杜娟.拟双星图的N-G型的代数连通度的界[J].南通大学学报:自然科学版,2005,4(1):22-23.
[5]吕大梅,吕嘉钧.单圈图的N-G型的代数连通度的界[J].浙江大学学报:理学版,2006,33(4):368-371.
[6]李秀兰.图与其补图的谱半径之间的关系[J].华北工学院学报,1996,17(4):297-299.
[7]Zhou Bo.A note about the relations between the spectral ra-dius of a graph and its complement[J].Pure Appl Math,1997,13(1):15-18.
[8]Hong Yuan,Shu Jinlong.A sharp upper bound for thespectral radius of the Nordhaus-Gaddum type[J].DiscreteMathematics,2000,211(1/2/3):229-232.
[9]吕大梅,冯瑞华.N-G型的代数连通度的界[J].浙江大学学报:理学版,2012,39(2):130-134.
[10]徐莉,李海萍,吕大梅,等.双圈图的N-G型的代数连通度的界[J].南通大学学报:自然科学版,2012,11(4):82-85.
[11]Merris R.Laplacian matrics of graphs:a survey[J].Lin-ear Algebra and its Applications,1994,197/198:143-176.
[12]Rojio O,Soto R,Roji H.An always nontrivial upper boundfor Laplacian graph eigenvalues.Linear Algebra and itsApplications,2000,312(1/2/3):155-159.
[13]Merris R.A note on Laplacian graph eigenvalues[J].Lin-ear Algebra,1998,285(1/2/3):33-35.
[14]Kirkland S.A bound on the algebraic connectivity of agraph in terms of the number of cutpoints[J].Linear andMultilinear Algebra,2000,47(1):93-103.
基本信息:
DOI：
中图分类号:O157.5
引用信息:
[1]杜娟,吕大梅,裔丹等.含有两个基本圈的简单图的N-G型代数连通度的界[J],2013,12(02):62-66.
基金信息:
国家自然科学基金项目(10171013);; 江苏省高等学校大学生实践创新训练计划项目(2012JSSPITP1555);; 南通大学自然科学基金项目(11Z055,11Z056)