Extremal trees, unicyclic and bicyclic graphs with respect to pp-Sombor spectral radii

Abstract

For a graph G=(V,E)G=(V,E) and vi∈Vv_{i}\in V, denote by dvid_{v_{i}} (or did_{i} for short) the degree of vertex viv_{i}. The pp-Sombor matrix Sp(G)\textbf{S}_{\textbf{p}}(G) (pβ‰ 0p\neq0) of a graph GG is a square matrix, where the (i,j)(i,j)-entry is equal to (dip+djp)1p\displaystyle (d_{i}^{p}+d_{j}^{p})^{\frac{1}{p}} if the vertices viv_{i} and vjv_{j} are adjacent, and 0 otherwise. The pp-Sombor spectral radius of GG, denoted by ρ(Sp(G))\displaystyle \rho(\textbf{S}_{\textbf{p}}(G)), is the largest eigenvalue of the pp-Sombor matrix Sp(G)\textbf{S}_{\textbf{p}}(G). In this paper, we consider the extremal trees, unicyclic and bicyclic graphs with respect to the pp-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]

    Similar works

    Full text

    thumbnail-image

    Available Versions