Let T be a weighted tree with n leaves numbered by the set {1,...,n}. Let D_{i,j}(T) be the distance between the leaves i and j. Let D_{i,j,k}(T)= \frac{1}{2}( D_{i,j}(T) + D_{j,k}(T) +D_{i,k}(T)). We will call such numbers ``triple weights'' of the tree. In this paper, we give a characterization, different from the previous ones, for sets indexed by 2-subsets of a n-set to be double weights of a tree. By using the same ideas, we find also necessary and sufficient conditions for a set of real numbers indexed by 3-subsets of an n-set to be the set of the triple weights of a tree with n leaves. Besides we propose a slight modification of Saitou-Nei's Neighbour-Joining algorithm to reconstruct trees from the data D_{i,j}

Sets of double and triple weights of trees / E.Rubei. - In: ANNALS OF COMBINATORICS. - ISSN 0218-0006. - STAMPA. - 15 (2011):(2011), pp. 723-734. [10.1007/s00026-011-0118-1]

Sets of double and triple weights of trees

RUBEI, ELENA
2011

Abstract

Let T be a weighted tree with n leaves numbered by the set {1,...,n}. Let D_{i,j}(T) be the distance between the leaves i and j. Let D_{i,j,k}(T)= \frac{1}{2}( D_{i,j}(T) + D_{j,k}(T) +D_{i,k}(T)). We will call such numbers ``triple weights'' of the tree. In this paper, we give a characterization, different from the previous ones, for sets indexed by 2-subsets of a n-set to be double weights of a tree. By using the same ideas, we find also necessary and sufficient conditions for a set of real numbers indexed by 3-subsets of an n-set to be the set of the triple weights of a tree with n leaves. Besides we propose a slight modification of Saitou-Nei's Neighbour-Joining algorithm to reconstruct trees from the data D_{i,j}
2011
15 (2011)
723
734
E.Rubei
File in questo prodotto:
File Dimensione Formato  
SetofdoubleweightsAnnComb.pdf

Accesso chiuso

Tipologia: Versione finale referata (Postprint, Accepted manuscript)
Licenza: Tutti i diritti riservati
Dimensione 309.42 kB
Formato Adobe PDF
309.42 kB Adobe PDF   Richiedi una copia

I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/373347
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 10
social impact