On the minimal D-alpha- spectral radius of graphs subject to fixed connectivity
Abstract
For a connected graph G and αâ[0,1], let Dα(G) be the matrix Dα(G)=αTr(G)+(1âα)D(G), where D(G) is the distance matrix of G and Tr(G) is the diagonal matrix of its vertex transmissions. Let Km be a complete graph of order m. For n,s fixed, n>s, let Gp=Ksâ¨(KpâªKnâsâp) be the graph obtained from Ks and KpâªKnâsâp and the edges connecting each vertex of Ks with every vertex of KpâªKnâsâp. This paper presents some extremal results on the spectral radius of Dα(G) that generalize previous results on the spectral radii of the distance matrix and distance signless Laplacian matrix. Among all connected graphs G on n vertices with a vertex/edge connectivity at most s, it is proved that 1. there exists a unique [Formula presented] such that if αâ[0,α_) then the minimal spectral radius of Dα(G) is uniquely attained by G=G1, 2. there exists a unique [Formula presented], αâ¾â¥Î±_, such that if αâ(αâ¾,1) then the minimal spectral radius of Dα(G) is uniquely attained by [Formula presented], and 3. if α=1 then the minimal spectral radius of Tr(G) is [Formula presented] and it is uniquely attained by [Formula presented]. Furthermore, in terms of n and s, a tight lower bound l(n,s) of α_ and a tight upper bound u(n,s) of α⾠are obtained. Finally, for s fixed, it is observed that [Formula presented].
Más información
| Título según WOS: | On the minimal D-alpha- spectral radius of graphs subject to fixed connectivity |
| Título según SCOPUS: | On the minimal Dαâ spectral radius of graphs subject to fixed connectivity |
| Título de la Revista: | Linear Algebra and Its Applications |
| Volumen: | 584 |
| Editorial: | ELSEVIER INC |
| Fecha de publicación: | 2020 |
| Página de inicio: | 353 |
| Página final: | 370 |
| Idioma: | English |
| DOI: |
10.1016/j.laa.2019.09.027 |
| Notas: | ISI, SCOPUS |