English

Extremal trees with respect to spectral radius of restrictedly weighted adjacency matrices

Combinatorics 2022-12-06 v1

Abstract

For a graph G=(V,E)G=(V,E) and viVv_{i}\in V, denote by did_{i} the degree of vertex viv_{i}. Let f(x,y)>0f(x, y)>0 be a real symmetric function in xx and yy. The weighted adjacency matrix Af(G)A_{f}(G) of a graph GG is a square matrix, where the (i,j)(i,j)-entry is equal to f(di,dj)\displaystyle f(d_{i}, d_{j}) if the vertices viv_{i} and vjv_{j} are adjacent and 0 otherwise. Li and Wang \cite{U9} tried to unify methods to study spectral radius of weighted adjacency matrices of graphs weighted by various topological indices. If fx(x,y)0\displaystyle f'_{x}(x, y)\geq0 and fx(x,y)0\displaystyle f''_{x}(x, y)\geq0, then f(x,y)\displaystyle f(x, y) is said to be increasing and convex in variable xx, respectively. They obtained the tree with the largest spectral radius of Af(G)A_{f}(G) is a star or a double star when f(x,y)f(x, y) is increasing and convex in variable xx. In this paper, we add the following restriction: f(x1,y1)f(x2,y2)f(x_{1},y_{1})\geq f(x_{2},y_{2}) if x1+y1=x2+y2x_{1}+y_{1}=x_{2}+y_{2} and x1y1>x2y2\mid x_{1}-y_{1}\mid>\mid x_{2}-y_{2}\mid and call Af(G)A_f(G) the restrictedly weighted adjacency matrix of GG. The restrictedly weighted adjacency matrix contains weighted adjacency matrices weighted by first Zagreb index, first hyper-Zagreb index, general sum-connectivity index, forgotten index, Somber index, pp-Sombor index and so on. We obtain the extremal trees with the smallest and the largest spectral radius of Af(G)A_{f}(G). Our results push ahead Li and Wang's research on unified approaches.

Keywords

Cite

@article{arxiv.2212.02247,
  title  = {Extremal trees with respect to spectral radius of restrictedly weighted adjacency matrices},
  author = {Ruiling Zheng and Xiaxia Guan and Xian an Jin},
  journal= {arXiv preprint arXiv:2212.02247},
  year   = {2022}
}