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.

Localized Version of Hypergraph Erdos-Gallai Theorem

On Extremal Weighted Digraphs with No Heavy Paths

A new proof of a theorem on the existence of heavy cycles in weighted graphs

Heavy Cycles in K-Connected Weighted Graphs with Large Weighted Degree Sums

On Heavy Paths in 2-Connected Weighted Graphs

A Central Limit Theorem for Functions on Weighted Sparse Inhomogeneous Random Graphs

Unified approach for spectral properties of weighted adjacency matrices for graphs with degree-based edge-weights

A localized approach for Turán number of long cycles

Degree versions of the Erdos-Ko-Rado Theorem and Erdos hypergraph matching conjecture

A Localized Approach for Turan Number of Long Cycles

Limit theorems for the maximal path weight in a directed graph on the line with random weights of edges

On Distances in Vertex-Weighted Trees

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs

Weighted Turan Problems with Applications

Extremal Trees and Unicyclic Graphs with Respect to Spectral Radius of Weighted Adjacency Matrices with Property $$P^{*}$$.

A New Class of Geometrically Defined Hypergraphs Arising from the Hadwiger Nelson Problem

Local version of Vizing's theorem for multigraphs

Extremal problems in uniformly dense hypergraphs

A Note on Upper Bounds for the Spectral Radius of Weighted Graphs.

The location of high-degree vertices in weighted recursive graphs with bounded random weights

Entropy of Weighted Graphs with Randi´c Weights