Balanced integral trees (Q2702772)

From MaRDI portal





scientific article
Language Label Description Also known as
English
Balanced integral trees
scientific article

    Statements

    0 references
    0 references
    13 March 2001
    0 references
    characteristic polynomial
    0 references
    integral trees
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Balanced integral trees (English)
    0 references
    A graph \(G\) is called integral if all the zeros of its characteristic polynomial \(P(G,\lambda)\) are integers. A tree \(T\) is said to be balanced if all vertices of the same distance from the centre \(Z(T)\) of \(T\) are of the same degree. The authors give a survey of known results and present some new results on balanced integral trees. They prove that there are infinitely many balanced integral trees of diameter \(8\), however there is no balanced integral tree of diameter \(7\) and \(4k+1\) for \(k\geq 1\).
    0 references

    Identifiers