English

On the Maximum ABC Spectral Radius of Connected Graphs and Trees

Spectral Theory 2020-04-20 v1 Combinatorics

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\} and m=Em=|E|. did_i will denote the degree of vertex viv_i of GG, and Δ=max1indi\Delta=\max_{1\leq i \leq n} d_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 largest eigenvalue of M(G)M(G) is called the ABC spectral radius of GG, denoted by ρABC(G)\rho_{ABC}(G). Recently, this graph invariant has attracted some attentions. We prove that ρABC(G)Δ+(2mn+1)/Δ2\rho_{ABC}(G) \leq \sqrt{\Delta+(2m-n+1)/\Delta -2}. As an application, the unique tree with n4n \geq 4 vertices having second largest ABC spectral radius is determined.

Keywords

Cite

@article{arxiv.2004.08080,
  title  = {On the Maximum ABC Spectral Radius of Connected Graphs and Trees},
  author = {Wenshui Lin and Yiming Zheng and Peifang Fu and Zhangyong Yan and Jia-Bao Liu},
  journal= {arXiv preprint arXiv:2004.08080},
  year   = {2020}
}

Comments

10 pages

R2 v1 2026-06-23T14:54:52.560Z