Publications
Sort:
Open Access Research Article Issue
Proof of a conjecture on the ϵ-spectral radius of trees
AIMS Mathematics 2023, 8(2): 4363-4371
Published: 15 February 2023
Abstract PDF (229.6 KB) Collect
Downloads:0

The ϵ-spectral radius of a connected graph is the largest eigenvalue of its eccentricity matrix. In this paper, we identify the unique n-vertex tree with diameter 4 and matching number 5 that minimizes the ϵ-spectral radius, and thus resolve a conjecture proposed in [W. Wei, S. Li, L. Zhang, Characterizing the extremal graphs with respect to the eccentricity spectral radius, and beyond, Discrete Math. 345 (2022) 112686].

Open Access Research Article Issue
Trees with the second-minimal ABC energy
AIMS Mathematics 2022, 7(10): 18323-18333
Published: 15 October 2022
Abstract PDF (223.1 KB) Collect
Downloads:0

The atom-bond connectivity energy (ABC energy) of an undirected graph G, denoted by E A B C ( G ), is defined as the sum of the absolute values of the ABC eigenvalues of G. Gao and Shao [The minimum ABC energy of trees, Linear Algebra Appl., 577 (2019), 186-203] proved that the star S n is the unique tree with minimum ABC energy among all trees on n vertices. In this paper, we characterize the trees with the minimum ABC energy among all trees on n vertices except the star S n .

Total 2