MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
0

Given two trees with weighted edges, what kind of similarity or distance measures are there between these two trees? Note that the number of nodes in each tree need not be the same. Are there any similarity measures that can be related to the Laplacian of these tree structures?

flag
My answer to this question (mathoverflow.net/questions/38305/…) is also applicable to your question, in case that answer is useful to you. – Louigi Addario-Berry Sep 28 2010 at 1:55
1 
Susan Holmes has studied tree metrics in the case where the trees have the same number of leaves (but not necessarily vertices): www-stat.stanford.edu/~susan/papers/lap.pdf. – R Hahn Sep 28 2010 at 2:21

Your Answer

Get an OpenID
or

Browse other questions tagged or ask your own question.