DocServer

Integral trees of diameter 4

Mohr, Steve and MacDougall, James A. (2010) Integral trees of diameter 4. AKCE International Journal of Graphs and Combinatorics, 7 (2).

[img]
Preview
PDF - Published Version
Download (194Kb) | Preview

    Abstract

    An integral tree is a tree whose adjacency matrix has only integer eigenvalues. While most previous work by other authors has been focused either on the very restricted case of balanced trees or on finding trees with diameter as large as possible, we study integral trees of diameter 4. In particular, we characterize all diameter 4 integral trees of the form T(m1,t1) • T(m2,t2). In addition we give elegant parametric descriptions of infinite families of integral trees of the form T(m1,t1) • ··· • T(mn,tn) for any n > 1. We conjecture that we have found all such trees.

    Item Type: Article
    Subjects: 05-xx Combinatorics
    Faculty: UNSPECIFIED
    Depositing User: Dr David Allingham
    Date Deposited: 06 Feb 2012 10:33
    Last Modified: 13 Mar 2012 12:10
    URI: https://docserver.carma.newcastle.edu.au/id/eprint/924

    Actions (login required)

    View Item