The determinant of q-distance matrices of trees and two quantities relating to permutations

dc.creatorYan, Weigen
dc.creatorYeh, Yeong-Nan
dc.date2006-02-08
dc.date2006-09-09
dc.date.accessioned2026-07-07T07:03:14Z
dc.date.available2026-07-07T07:03:14Z
dc.descriptionIn 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 (Bell System Tech. J. 50(1971) 2495--2519) and by Bapat, Kirkland, and Neumann (Linear Alg. Appl. 401(2005) 193--209).
dc.description12 pages, 1 figure
dc.identifierhttps://arxiv.org/abs/math/0602159
dc.identifierhttp://arxiv.org/abs/math/0602159
dc.identifierdoi:10.1016/j.aam.2006.04.002
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/108893
dc.subjectCombinatorics
dc.subject15A09; 15A15
dc.titleThe determinant of q-distance matrices of trees and two quantities relating to permutations
dc.typetext

Files

Collections