English

On trees with extremal extended spectral radius

Combinatorics 2021-11-19 v1

Abstract

Let G be a simple connected graph with n vertices, and let d_i be the degree of the vertex v_i in G. The extended adjacency matrix of G is defined so that the ij-entry is 1/2(d_i/d_j+d_j/d_i) if the vertices v_i and v_j are adjacent in G, and 0 otherwise. This matrix was originally introduced for developing novel topological indices used in the QSPR/QSAR studies. In this paper, we consider extremal problems of the largest eigenvalue of the extended adjacency matrix (also known as the extended spectral radius) of trees. We show that among all trees of order n>= 5, the path Pn(resp., the star Sn) uniquely minimizes (resp., maximizes) the extended spectral radius. We also determine the first five trees with the maximal extended spectral radius.

Keywords

Cite

@article{arxiv.2111.09662,
  title  = {On trees with extremal extended spectral radius},
  author = {Junli Hu and Xiaodan Chen and Qiuyun Zhu},
  journal= {arXiv preprint arXiv:2111.09662},
  year   = {2021}
}

Comments

14 pages, 2figures

R2 v1 2026-06-24T07:43:25.870Z