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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.