Luciana Lee
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Luciana Lee has a total of 2 co-authors. Here are the top co-authors by number of shared publications:
- Lilian Markenzon
Universidade Federal do Rio de Janeiro
1 shared publication - Nair Maria Maia de Abreu
Universidade Federal do Rio de Janeiro
1 shared publication
Latest Publications
- Open Access
- 1 April 2013
- Published by FapUNIFESP (SciELO) in Pesquisa Operacional
- Vol. 33 (1) , 123-132
Some results about the connectivity of trees
The second smallest Laplacian eigenvalue of a graph G is called algebraic connectivity, denoted a(G). The ordering of trees via this graph invariant is frequently studied in the literature. In this paper, we present a new invariant, the Internal Degree Sequence (IDS), that also supports an accurate evaluation of the connectivity of trees. We compare the IDS with a(G) for all elements in six classes of trees known to have the largest algebraic connectivity and we show that the IDS provides a strict total ordering of the elements of these classes. This result is also proved for a subclass of trees of diameter 4
- 1 April 2013
- Published by FapUNIFESP (SciELO) in Pesquisa Operacional
- Vol. 33 (1) , 123-132
Open AccessSome results about the connectivity of trees
The second smallest Laplacian eigenvalue of a graph G is called algebraic connectivity, denoted a(G). The ordering of trees via this graph invariant is frequently studied in the literature. In this paper, we present a new invariant, the Internal Degree Sequence (IDS), that also supports an accurate evaluation of the connectivity of trees. We compare the IDS with a(G) for all elements in six classes of trees known to have the largest algebraic connectivity and we show that the IDS provides a strict total ordering of the elements of these classes. This result is also proved for a subclass of trees of diameter 4