arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1311.7316math.CO
收藏

关于图的Randić指标和条件参数

On the Randić index and conditional parameters of a graph

J. A. Rodríguez, J. M. Sigarreta

摘要:

研究了单图中与顶点度有关的一些参数。因此,我们的主要工具是$n\times n$矩阵${\cal A}$,其($i,j$)-条目是$$ a_{ij}= \left\lbrace \begin{array}{ll} \frac{1}{\sqrt{δ_iδ_j}} & {\rm if }\quad v_i\sim v_j ; \\ 0 & {\rm otherwise,} \end{array} \right. $$,其中$δ_i$表示顶点$v_i$的度。我们研究了Randić指数和一些有趣的特殊情况下的条件过剩,条件维纳指数,和条件直径。特别是,使用矩阵${\cal A}$或其特征值,我们得到紧界的研究参数。

英文摘要:

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{δ_iδ_j}} & {\rm if }\quad v_i\sim v_j ; \\ 0 & {\rm otherwise,} \end{array} \right. $$ where $δ_i$ denotes the degree of the vertex $v_i$. We study the Randić 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑