The aim of this paper is to study some parameters of simple graphs related with the degree of the vertices. So, our main tool is the $n\times n$ matrix ${\cal A}$ whose ($i,j$)-entry is $$ a_{ij}= \left\lbrace \begin{array}{ll} 
\frac{1}{\sqrt{\delta_i\delta_j}} & {\rm if }\quad v_i\sim v_j ; 
\\ 0 & {\rm otherwise,} \end{array} 
\right. $$ where $\delta_i$ denotes the degree of the vertex $v_i$. We study the Randi\'{c} index and some interesting particular cases of conditional excess, conditional Wiener index, and conditional diameter. In particular, using the matrix ${\cal A}$ or its eigenvalues, we obtain tight bounds on the studied parameters.

J. Luis A. Yebra

Papers

Laplacian Eigenvalues and the Excess of a Graph.