Extremal trees, unicyclic and bicyclic graphs with respect to p-Sombor spectral radii
Abstract
For a graph G=(V,E) and vi∈ V, denote by dvi (or di for short) the degree of vertex vi. The p-Sombor matrix Sp(G) (p≠0) of a graph G is a square matrix, where the (i,j)-entry is equal to (dip+djp)1p if the vertices vi and vj are adjacent, and 0 otherwise. The p-Sombor spectral radius of G, denoted by (Sp(G)), is the largest eigenvalue of the p-Sombor matrix Sp(G). In this paper, we consider the extremal trees, unicyclic and bicyclic graphs with respect to the p-Sombor spectral radii. We characterize completely the extremal graphs with the first three maximum Sombor spectral radii, which answers partially a problem posed by Liu et al. in [MATCH Commun. Math. Comput. Chem. 87 (2022) 59-87].
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.