pith. sign in

arxiv: 1311.7316 · v1 · pith:YNVPWPSDnew · submitted 2013-11-28 · 🧮 math.CO

On the Randi\'{c} index and conditional parameters of a graph

classification 🧮 math.CO
keywords conditionaldeltaindexparametersarraydegreematrixparticular
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.