Extremal Problems for Graphical Function-Indices and f-Weighted Adjacency Matrix
Xueliang Li, Danni Peng · Discrete Mathematics Letters · 2022
Let f (x, y) (f (x)) be a symmetric real function (real function) and G = (V, E) be a graph.Denote by di the degree of a vertexWe can also get a weighted adjacency matrix from the edge-weighted graph, i.e., A f (G) = (a f ij ) where a f ij = f (di, dj) if vertices i and j are adjacent in G, and 0 otherwise.This matrix is simply referred to as the f -weighted adjacency matrix.One can see that the concepts of graphical function-indices and f -weighted adjacency matrix can cover all the degree-based graphical indices and degree-based adjacency matrices of graphs, such as the Zagreb indices, Randić index, ABC-index, etc., and the Randić matrix, ABC-matrix, GA-matrix, etc. So, for the graphical function-indices T I f (G) and H f (G) and the f -weighted adjacency matrix A f (G) of a graph G, one can think about finding unified ways to study the extremal problems and spectral problems.This survey is intended to sum up the results done so far on these problems.