On the Randi\'{c} index and conditional parameters of a graph
Combinatorics
2013-12-02 v1
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 matrix whose ()-entry is where denotes the degree of the vertex . 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 or its eigenvalues, we obtain tight bounds on the studied parameters.
Keywords
Cite
@article{arxiv.1311.7316,
title = {On the Randi\'{c} index and conditional parameters of a graph},
author = {J. A. Rodríguez and J. M. Sigarreta},
journal= {arXiv preprint arXiv:1311.7316},
year = {2013}
}
Comments
arXiv admin note: text overlap with arXiv:math/0602437