期刊文献+

Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity

Ordering Trees with Nearly Perfect Matchings by Algebraic Connectivity
原文传递
导出
摘要 Let T2k+1 be the set of trees on 2k+1 vertices with nearly perfect matchings and α(T) be the algebraic connectivity of a tree T. The authors determine the largest twelve values of the algebraic connectivity of the trees in T2k+1. Specifically, 10 trees T2,T3,... ,T11 and two classes of trees T(1) and T(12) in T2k+1 are introduced. It is shown in this paper that for each tree T^′1,T^″1∈T(1)and T^′12,T^″12∈T(12) and each i,j with 2≤i〈j≤11,α(T^′1)=α(T^″1)〉α(Tj)〉α(T^′12)=α(T^″12).It is also shown that for each tree T with T∈T2k+1/(T(1)∪{T2,T3,…,T11}∪T(12)),α(T^′12)〉α(T).
作者 Li ZHANG Yue LIU
出处 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2008年第1期71-84,共14页 数学年刊(B辑英文版)
关键词 Laplacian eigenvalue TREE Nearly perfect matching Algebraic connectivity 拉普拉斯算子 特征值 树形代数 匹配值 代数连同性
  • 相关文献

参考文献11

  • 1Robert Grone,Russell Merris.Ordering trees by algebraic connectivity[J].Graphs and Combinatorics.1990(3)
  • 2Cvetkovic, D. M,Doob, M,and Sachs, H.Spectra of Graphs-Theory and Applications[]..1979
  • 3Fiedler,M.Algebraic connectivity graphs[].Czech Math J.1973
  • 4Fiedler,M.Eigenvectors of acyclic matrices[].Czech Math J.1975
  • 5Grone, R,and Merris, R.Ordering trees by algebraic connectivity[].Graphs and Combinatorics.1990
  • 6Yin, S-H,Shu, J.-L,and Wu, Y.-R.Graft and algebraic connectivity of trees[].J East China Norm Univ (Natur Sci).2005
  • 7Fiedler Miroslav.A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory[].Czechoslovak Mathematical Journal.1975
  • 8Kirkland S,Neumann M,Shader B L.Characteristic vertices of weighted trees via Perron values[].Linear and Multilinear Algebra.1996
  • 9Bapat R B,Pati S.Algebraic connectivity and the characteristic set of a graph[].Linear and Multilinear Algebra.1998
  • 10Merris R.Characteristic vertices of trees[].Linear and Multilinear Algebra.1987

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部