The algebraic connectivity of graphs

来源 :第五届全国组合数学与图论大会 | 被引量 : 0次 | 上传用户:lfzmj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  The Laplacian matrix of the graph G is defined as L(G) =D(G)-A(G), where D(G) =diag(d(v1),d(v2),… ,d(vn)) and A(G) denote the diagonal matrix of vertex degrees and the adjacency matrix and of G, respectively.The second smallest eigenvalue of L(G) is called the algebraic connectivity of G.In this topic, we consider the effect on the algebraic connectivity of a graph under perturbation, such as deleting or adding edges, subdivision, grafting an edge, removing edges from one vertex to another etc..As an applications of the above results, we consider the order of graphs by the algebraic connectivity.
其他文献
会议
会议
会议
会议
会议
会议
会议
会议
  The concept of rainbow connection of a graph was first introduced by Chartrand et al.in 2006.Let G be a nontrivial connected graph on which an edge-coloring
会议
  In this talk, we report our recent works on coloring and domination on graphs.In particular, we prove every graph has a semi coloring, which answers an open
会议