Skip to main navigation Skip to search Skip to main content

When Sparse Trees Are Dense and When Trees Are Indistinguishable

Research output: Contribution to conference › Presentation

Abstract

We will consider two questions proposed by R. Jamison in 1983 regarding the average subtree order of trees. The first question asks if it is true that a tree with internal vertex degree at least 3 has its average subtree order being at least half of the total number of vertices. We provide a positive answer to this question and some further observations on how the trees with large or small average subtree order look like. The second question asks if every two non-isomorphic trees of the same order have different average subtree orders. We provide an example showing that the answer is negative. This example follows from a generalization of Schwenk's classical result on the cospectral mate of a tree.
Original languageAmerican English
StatePublished - Apr 10 2014
EventMiddle East Technical University - Ankara, Turkey
Duration: Apr 10 2014 → …

Conference

ConferenceMiddle East Technical University
Period04/10/14 → …

Disciplines

  • Mathematics

Keywords

  • Average subtree order of trees
  • Internal vertex
  • Non-isomorphic trees
  • Schwenk
  • Vertices

Fingerprint

Dive into the research topics of 'When Sparse Trees Are Dense and When Trees Are Indistinguishable'. Together they form a unique fingerprint.

Cite this