请输入您要查询的字词:

 

单词 AlgebraicConnectivityOfAGraph
释义

algebraic connectivity of a graph


Let L(G) be the Laplacian matrix (http://planetmath.org/LaplacianMatrixOfAGraph)of a finite connected graphMathworldPlanetmath G with n vertices. Let the eigenvaluesof L(G) be denoted byλ1λ2λn, whichis the usual notation in spectral graph theory.The connectivity of G is λ2.The usual notation for the algebraic connectivityMathworldPlanetmath is a(G).The parameter is a measure of how well the graph is connected.For example, a(G)0 if and only if G is connected.

References

  • 1 Fieldler, M. Algebraic connectivity of graphs, Czech. Math. J. 23 (98) (1973)pp. 298-305.
  • 2 Merris, R. Laplacian matrices of graphs: a survey,Lin. Algebra and its Appl. 197/198 (1994) pp. 143-176.
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 6:49:07