A simple proof of Graham and Pollak's theorem

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.

• Type: Journal
• Year: 2006
• Where: JCT
• Authors: Weigen Yan, Yeong-Nan Yeh
• Keywords: Beautiful Formula, Bell System Tech, Distance Matrices, JCT 2006