| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4625361 | Advances in Applied Mathematics | 2007 | 11 Pages |
Abstract
In this paper we prove that two quantities relating to the length of permutations defined on trees are independent of the structures of trees. We also find that these results are closely related to the results obtained by Graham and Pollak [R.L. Graham, H.O. Pollak, On the addressing problem for loop switching, Bell System Tech. J. 50 (1971) 2495–2519] and by Bapat, Kirkland, and Neumann [R. Bapat, S.J. Kirkland, M. Neumann, On distance matrices and Laplacians, Linear Algebra Appl. 401 (2005) 193–209].
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
