Extremal Trees and Unicyclic Graphs with Respect to Spectral Radius of Weighted Adjacency Matrices with Property $$P^{*}$$.
Ruiling Zheng,Xiaxia Guan,Xian’an Jin
DOI: https://doi.org/10.1007/s12190-023-01846-y
2023-01-01
Journal of Applied Mathematics and Computing
Abstract:For a graph G=(V,E) and v_i∈ V , denote by d_i the degree of vertex v_i . Let f(x, y)>0 be a real symmetric function in x and y. The weighted adjacency matrix A_f(G) of a graph G is a square matrix, where the (i, j)-entry is equal to f(d_i, d_j) if the vertices v_i and v_j are adjacent and 0 otherwise. Li and Wang (Linear Algebra Appl 620:61–75, 2021) tried to unify methods to study spectral radius of the weighted adjacency matrices of graphs weighted by various topological indices. If f'_x(x, y)≥ 0 and f”_x(x, y)≥ 0 , then f(x, y) is said to be increasing and convex in variable x, respectively. They obtained the tree with the largest spectral radius of A_f(G) is a star or a double star when f(x, y) is increasing and convex in variable x. If for any x_1+y_1=x_2+y_2 and | x_1-y_1| >| x_2-y_2| , f(x_1,y_1)>f(x_2,y_2) , then f(x, y) is said to have the property P. In this paper, if f(x, y)>0 is increasing and convex in variable x and for any x_1+y_1=x_2+y_2 and | x_1-y_1| >| x_2-y_2| , f(x_1,y_1)≥ f(x_2,y_2) , then we say f(x, y) has the property P^* and call A_f(G) the weighted adjacency matrix with property P^* of G. It contains the weighted adjacency matrices weighted by first Zagreb index, first hyper-Zagreb index, general sum-connectivity index, forgotten index, Somber index, p-Sombor index and so on. We obtain the extremal trees with the smallest and largest spectral radii, and the extremal unicyclic graphs with the smallest and first three maximum spectral radii of A_f(G) . Our results push ahead Li and Wang’s research on unified approaches.