Abstract:For a simple graph G, the energy E(G) is defined as the sum of the absolute values of all eigenvalues of its adjacent matrix.For Δ⩾3 and t⩾3, denote by Ta(Δ,t) (or simply Ta) the tree formed from a path Pt on t vertices by attaching Δ-1 P2’s on each end of the path Pt, and Tb(Δ,t) (or simply Tb) the tree formed from Pt+2 by attaching Δ-1 P2’s on an end of the Pt+2 and Δ-2 P2’s on the vertex next to the end.In Li et al.(2009) [16] proved that among trees of order n with two vertices of maximum degree Δ, the maximal energy tree is either the graph Ta or the graph Tb, where t=n+4-4Δ⩾3.However, they could not determine which one of Ta and Tb is the maximal energy tree.This is because the quasi-order method is invalid for comparing their energies.In this paper, we use a new method to determine the maximal energy tree.It turns out that things are more complicated.We prove that the maximal energy tree is Tb for Δ⩾7 and any t⩾3, while the maximal energy tree is Ta for Δ=3 and any t⩾3.Moreover, for Δ=4, the maximal energy tree is Ta for all t⩾3 but one exception that t=4, for which Tb is the maximal energy tree.For Δ=5, the maximal energy tree is Tb for all t⩾3 but 44 exceptions that t is both odd and 3⩽t⩽89, for which Ta is the maximal energy tree.For Δ=6, the maximal energy tree is Tb for all t⩾3 but three exceptions that t=3,5,7, for which Ta is the maximal energy tree.One can see that for most cases of Δ, Tb is the maximal energy tree,Δ=5 is a turning point, and Δ=3 and 4 are exceptional cases, which means that for all chemical trees (whose maximum degrees are at most 4) with two vertices of maximum degree at least 3, Ta has maximal energy, with only one exception Ta(4,4).

Extremal energies of weighted trees and forests with fixed total weight sum

On The Extremal Energy Of Integral Weighted Graphs

On the Maximal Energy of Integral Weighted Trees with Fixed Total Weight Sum

On Maximal Energy of Trees with Fixed Weight Sequence

On the extremal energies of trees with a given maximum degree

Sum of weighted distances in trees

On Distances in Vertex-Weighted Trees

Complete solution to a conjecture on the fourth maximal energy tree

Extremal Trees and Unicyclic Graphs with Respect to Spectral Radius of Weighted Adjacency Matrices with Property $$P^{*}$$.

On the Maximal Energy Tree with Two Maximum Degree Vertices

On the minimal energy of trees with a given diameter

Extremal Trees with Respect to Functions on Adjacent Vertex Degrees

A Series of Trees with the First ⌊N-7/2⌋ Largest Energies

A unified approach to extremal trees with respect to geometric-arithmetic, szeged and edge szeged indices

Random minimum spanning tree and dense graph limits

Extreme Values of the Sum of Squares of Degrees of Bipartite Graphs

Proof of A Conjecture on Trees with Large Energy

Determining the Conjugated Trees with the Third- Through the Sixth-Minimal Energies

The Turán Numbers of Special Forests

On Extremal Weighted Digraphs with No Heavy Paths

The extremal graphs of order trees and their topological indices