The energy of trees with diameter five under given conditions

DOI10.1007/978-3-030-97328-5_12MaRDI QIDQ2089173zbMATH OpenOpenAlexFDO

Authors Yarong Jia, Qingsong Du, Bin Liu, Zijian Deng, Bofeng Huo

Publication date 6 October 2022

Full work available at URL https://doi.org/10.1007/978-3-030-97328-5_12

zbMATH Keywords

diameterenergyextremalgraphquasi-order

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Discrete potential theory (31C20)

Review text

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].

Recommendations

• Minimum energy on trees with \(k\) pendent vertices
• On the extremal energies of trees with a given maximum degree
• On the tree with diameter 4 and maximal energy
• On the maximal energy and the Hosoya index of a type of trees with many pendant vertices
• On energy of trees with perfect matching
• scientific article; zbMATH DE number 6113894
• Energy of trees with edge independence number two
• On the extremal energies of trees
• Maximum energy trees with two maximum degree vertices
• Extremal energies of trees with a given domination number

Cites work

• Complete solution to a conjecture on the fourth maximal energy tree
• Graph energy
• scientific article; zbMATH DE number 4010572 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• More trees with large energy
• On acyclic molecular graphs with maximal Hosoya index, energy, and short diameter
• On the extremal energies of trees
• On the minimal energy of trees with a given diameter
• On the tree with diameter 4 and maximal energy

Cited in

(4)

• Energy of trees with edge independence number two
• The caterpillar tree with a maximum energy of diameter 6
• On the tree with diameter 4 and maximal energy
• The minimum matching energy of unicyclic graphs with fixed number of vertices of degree two

This page was built for publication: The energy of trees with diameter five under given conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2089173)