首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Terminal Wiener index
Authors:Ivan Gutman  Boris Furtula  Miroslav Petrović
Institution:(1) Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac, Serbia
Abstract:Motivated by some recent research on the terminal (reduced) distance matrix, we consider the terminal Wiener index (TW) of trees, equal to the sum of distances between all pairs of pendent vertices. A simple formula for computing TW is obtained and the trees with minimum and maximum TW are characterized.
Keywords:Wiener index  Terminal Wiener index  Distance (in graph)  Tree  Terminal vertex  Pendent vertex
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号