Extremal Graphs with Prescribed Parameters for the Spectral Radius of Weighted Adjacency Matrices with Property
En palabras de los autores
In the literature, several graph matrices based on vertex degrees have been introduced, and the study of their spectral properties has attracted considerable attention in recent years. Motivated by these developments, in this paper, we investigate the spectral radius of the weighted adjacency matrix , where the function satisfies property . More precisely, we characterize the graphs that attain the maximum spectral radius of among graphs with a vertex cut set of prescribed order, graphs with exactly cut edges, and graphs with given vertex connectivity and independence number. Our results further develop the unified framework for studying extremal spectral properties of degree-based weighted adjacency matrices and extend this framework to several classes of graphs with prescribed structural parameters.
Apareció: lunes, 28 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 11 pages, 5 figures