Title of article :
A simple proof of Graham and Pollakʹs theorem
Author/Authors :
Yan، نويسنده , , Weigen and Yeh، نويسنده , , Yeong-Nan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Abstract :
Graham and Pollak [Bell System Tech. J. 50 (1971) 2495–2519] obtained a beautiful formula on the determinant of distance matrices of trees, which is independent of the structure of the trees. In this paper we give a simple proof of Graham and Pollakʹs result.
Keywords :
Dodgsonיs determinant-evaluation rule , Determinant , Distance matrix
Journal title :
Journal of Combinatorial Theory Series A
Journal title :
Journal of Combinatorial Theory Series A
