#### Title

Cospectral Mate of a Random Tree

#### Document Type

Presentation

#### Publication Date

3-9-2012

#### Abstract

We show that a number of graph invariants are, even combined, insufficient to distinguish between nonisomorphic trees or general graphs. Among these are: the set of eigenvalues (equivalently, the characteristic polynomial), the number of independent sets of all sizes or the number of connected subgraphs of all sizes. We therefore extend the classical theorem of Schwenk that almost every tree has a cospectral mate, and we provide an answer to a question of Jamison on average subtree orders of trees. The simple construction that we apply for this purpose is based on finding graphs with two distinguished vertices (called pseudo-twins) that do not belong to the same orbit but whose removal yields isomorphic graphs.

#### Sponsorship/Conference/Institution

Mathematical Association of America Southeastern Section Annual Meeting (MAA-SE)

#### Location

Morrow, GA

#### Recommended Citation

Wang, Hua.
2012.
"Cospectral Mate of a Random Tree."
*Mathematical Sciences Faculty Presentations*.
Presentation 503.

https://digitalcommons.georgiasouthern.edu/math-sci-facpres/503