The energy of trees with diameter five under given conditions (Q2089173)

From MaRDI portal





scientific article; zbMATH DE number 7597348
Language Label Description Also known as
English
The energy of trees with diameter five under given conditions
scientific article; zbMATH DE number 7597348

    Statements

    The energy of trees with diameter five under given conditions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    6 October 2022
    0 references
    Defined by \textit{I. Gutman} [The energy of a graph. Ber. Math.-Stat. Sekt. Forschungszent. Graz 103, 22 S. (1978; Zbl 0402.05040)] half a century ago, the energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. Since then, many papers have characterised the structure of trees with various extremal or near-extremal energies. The present paper refines and extends studies of the relative energies of trees with diameter 5 in the papers [\textit{X. Qiao} and \textit{B. Huo}, ``Extremal energy of a class of tree with diameter five'', J. Qinghai Normal Univ. (Nat. Sci.), 2, 29--32 (2018); \textit{Y. Jia} and \textit{B. Huo}, ``The ordering of energies in a class of trees with diameter five'', ibid. 2 (2019)]. In particular, the present paper restricts these studies to a narrower class of trees of diameter~5 that contains the diameter 5 trees with maximal energy. The present authors provide details of the quasi-order on that class defined by the energy and show that the graphs in the class with larger energy have the properties that if two non-center vertices are adjacent to the same center, then the numbers of their pendent neighbors differ by at most one; whereas if two non-center vertices are adjacent to different centers, then the numbers of their pendent neighbors differ by at most two. For the entire collection see [Zbl 1493.37005].
    0 references
    graph
    0 references
    energy
    0 references
    extremal
    0 references
    diameter
    0 references
    quasi-order
    0 references
    0 references

    Identifiers