R. Grone and R. Merris, Algebraic connectivity of trees, Czech. Math. J. 37 (1987), 660-670. The research of both authors was supported by ONR contract 85K0335. Math Reviews 89a:05053.


Extending work began in publication 73, this article explores the nature and number of active and passive branches at the characteristic vertex of a Type 1 tree. Among the publications citing the paper are

  • M. Fiedler, Linear & Multilinear Algebra 26 (1990), 85-106.
  • B. Mohar, Graphs & Combinatorics 7 (1991), 53-64.
  • R. Grone, Linear Algebra Appl. 150 (1991), 167-178.
  • R. A. Brualdi and H. J. Ryser, Combinatorial Matrix Theory, Cambridge Univ. Press, 1991.
  • B. Mohar, Graph Theory, Combinatorics, and Applications (Y. Alavi, G. Chartrand, O. R. Ollermann, and A. J. Schwenk, eds.) Wiley, NY, 1991, pp 53-64.
  • D. M. Cvetkovic and S. Simic, Filomat (Nis) 9 (1995), 449-472.
  • D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs, 3rd ed., Johann Ambrosius Barth Verlag, 1995.
  • S. Kirkland and M. Neumann, Linear & Multilinear Algebra 42 (1997), 187-203.
  • S. Kirkland, M. Neumann, and B. L. Shader, SIAM J. Matrix Anal. Appl. 18 (1997), 827-841.
  • S. Kirkland and S. Fallat, Linear & Multilinear Algebra 44 (1998), 131-148.
  • S. Fallat and S. Kirkland, Electronic J. Linear Algebra 3 (1998), 48-74.
  • G. Zimmermann, Linear & Multilinear Algebra 45 (1998), 161-187.
  • R. B. Bapat and S. Pati, Linear & Multilinear Algebra 45 (1998), 247-273.
  • S. Kirkland, Czech. Math. J. 49 (1999), 617-632.
  • J. J. Molitierno, M. Neumann, and B. L. Shader, Electronic J. Linear Algebra 6 (2000), 62-71.
  • S. Kirkland, Linear & Multilinear Algebra 47 (2000), 93-103.
  • S. Pati, Electronic J. Linear Algebra 8 (2001), 128-139.
  • S. M. Fallat, S. Kirkland, and S. Pati, Discrete Math 254 (2002), 115-142.
  • V. G. Espeso, J. J. M. Vara, A. F. Giro, and F. R. Parcerisas, Afinidad 59 (2002), 504-515.
  • S. M. Fallat, S. Kirkland, and S. Pati, Linear & Multilinear Algebra 51 (2003), 221-241.
  • I. Gutman, D. Vidovic, and B. Furtula, Indian J. Chem. Sect. A 42 (2003), 1272-1278.
  • D. Barash, Bioinformatics 20 (2004), 1861-1869.
  • Mei Lu, Huiqing Liu, and Feng Tian, Linear Algebra Appl. 402 (2005), 390-396.