English

Ordering Trees by Their ABC Spectral Radii

Combinatorics 2020-08-04 v1 Spectral Theory

Abstract

Let G=(V,E)G=(V,E) be a connected graph, where V={v1,v2,,vn}V=\{v_1, v_2, \cdots, v_n\}. Let did_i denote the degree of vertex viv_i. The ABC matrix of GG is defined as M(G)=(mij)n×nM(G)=(m_{ij})_{n \times n}, where mij=(di+dj2)/(didj)m_{ij}=\sqrt{(d_i + d_j -2)/(d_i d_j)} if vivjEv_i v_j \in E, and 0 otherwise. The ABC spectral radius of GG is the largest eigenvalue of M(G)M(G). In the present paper, we establish two graph perturbations with respect to ABC spectral radius. By applying these perturbations, the trees with the third, fourth, and fifth largest ABC spectral radii are determined.

Keywords

Cite

@article{arxiv.2008.00689,
  title  = {Ordering Trees by Their ABC Spectral Radii},
  author = {Wenshui Lin and Zhangyong Yan and Peifang Fu and Jia-Bao Liu},
  journal= {arXiv preprint arXiv:2008.00689},
  year   = {2020}
}
R2 v1 2026-06-23T17:35:37.177Z