Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4625853 | Applied Mathematics and Computation | 2016 | 7 Pages |
Abstract
An open quipu is a tree constructed by attaching a pendant path to every internal vertex of a path. We show that the graph equation W(L2(T))=W(T) has infinitely many non-homeomorphic solutions among open quipus. Here W(G) and L(G) denote the Wiener index and the line graph of G respectively. This gives a positive answer to the 2004 problem of Dobrynin and Mel'nikov on the existence of solutions with arbitrarily large number of arbitrarily long pendant paths, and disproves the 2014 conjecture of Knor and Å krekovski.
Related Topics
Physical Sciences and Engineering
Mathematics
Applied Mathematics
Authors
M. Ghebleh, A. Kanso, D. StevanoviÄ,