Skip to main navigation Skip to search Skip to main content

Preserving Wiener index trees in two classes of join graphs

Research output: Contribution to journalArticlepeer-review

Abstract

The Wiener index W(G) of a connected graph G is the sum of distances among all pairs of vertices of G. Given a connected graph G, if there is a connected subtree T of G such that W(G) =W(T), then we call T is a preserving the Wiener index tree of G. By using graph theory Wiener index calculation method and diophantine equation method, an infinite number of subtrees which preserving the Wiener index in two classes of join graphs with some specific conditions are proved.

Original languageEnglish
Pages (from-to)468-472
Number of pages5
JournalFangzhi Gaoxiao Jichukexue Xuebao
Volume23
Issue number4
StatePublished - Dec 2010

Keywords

  • Connected graph
  • Distance
  • Tree
  • Wiener index

Fingerprint

Dive into the research topics of 'Preserving Wiener index trees in two classes of join graphs'. Together they form a unique fingerprint.

Cite this