Algebraic connectivity of trees

Robert Grone; Russell Merris

Czechoslovak Mathematical Journal (1987)

  • Volume: 37, Issue: 4, page 660-670
  • ISSN: 0011-4642

How to cite

top

Grone, Robert, and Merris, Russell. "Algebraic connectivity of trees." Czechoslovak Mathematical Journal 37.4 (1987): 660-670. <http://eudml.org/doc/13675>.

@article{Grone1987,
author = {Grone, Robert, Merris, Russell},
journal = {Czechoslovak Mathematical Journal},
keywords = {symmetric part; Laplacian matrix of a tree; eigenvalue; algebraic connectivity; trees; spectrum; alternating part},
language = {eng},
number = {4},
pages = {660-670},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Algebraic connectivity of trees},
url = {http://eudml.org/doc/13675},
volume = {37},
year = {1987},
}

TY - JOUR
AU - Grone, Robert
AU - Merris, Russell
TI - Algebraic connectivity of trees
JO - Czechoslovak Mathematical Journal
PY - 1987
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 37
IS - 4
SP - 660
EP - 670
LA - eng
KW - symmetric part; Laplacian matrix of a tree; eigenvalue; algebraic connectivity; trees; spectrum; alternating part
UR - http://eudml.org/doc/13675
ER -

References

top
  1. D. Cvetkovič M. Doob, and H. Sachs, Spectra of Graphs, Academic Press, New York, 1979. (1979) MR0572262
  2. M. Fiedler, Algebraic connectivity of graphs, Czech. Math. J. 23 (98), 1973, 298-305. (1973) Zbl0265.05119MR0318007
  3. M. Fiedler, Eigenvalues of acyclic matrices, Czech. Math. J. 25 {100), 1975, 607-618. (1975) MR0387308
  4. M. Fiedler, A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory, Czech. Math. J. 25 (100), 1975, 619-633. (1975) Zbl0437.15004MR0387321
  5. R. Merris, Characteristic vertices of trees, Linear/Multilinear Algebra, to appear. Zbl0636.05021MR0936566
  6. С Moler, MATLAB, CSUC CYBER, Los Angeles. Zbl1059.68162

NotesEmbed ?

top

You must be logged in to post comments.