 On distances in vertex-weighted treesQingqiong Cai, Fuyuan Cao, Tao Li and Hua Wang Applied Mathematics and Computation, 2018, vol. 333, issue C, 435-442 Abstract: The study of extremal problems on various graph invariants has received great attention in recent years. Among the most well known graph invariants is the sum of distances between all pairs of vertices in a graph. This is also known as the Wiener index for its applications in Chemical Graph Theory. Many interesting properties related to this concept have been established for extremal trees that maximize or minimize it. Recently a vertex-weighted analogue of sum of distances is introduced for vertex weighted trees. Some extremal results on (vertex-weighted) trees were obtained, by Goubko, for trees with a given degree sequence. In this note we first analyze the behavior of vertex-weighted distance sum in general, identifying the “middle part” of a tree analogous to that with respect to the regular distance sum. We then provide a simpler approach (than that of Goubko’s) to obtain a stronger result regarding the extremal tree with a given degree sequence. Questions and directions for potential future study are also discussed. Keywords: Distances; Vertex weighted; Extremal; Trees (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:333:y:2018:i:c:p:435-442 DOI: 10.1016/j.amc.2018.03.117 Access Statistics for this article Applied Mathematics and Computation is currently edited by Theodore Simos More articles in Applied Mathematics and Computation from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.