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

线性时间下苯系物的Edge-Szeged指数和PI指数

The Edge-Szeged Index and the PI Index of Benzenoid Systems in Linear Time

Niko Tratnik

摘要:

图$G$的边Szeged指数被定义为$Sz_e(G) = \sum_{e=uv \in E(G)}m_u(e)m_v(e)$,其中$m_u(e)$表示$G$的到$u$的距离小于到$v$的距离的边的数目,并且$m_v(e)$表示$G$的到$v$的距离小于到$u$的距离的边的数目。类似地,PI指数被定义为$PI(G) = \sum_{e=uv \in E(G)}(m_u(e) + m_v(e))$。在本文中,它是如何计算的问题,苯系统的指数可以减少到问题的计算加权指数的三个不同的加权商树。此外,利用这些结果,算法建立,对于一个给定的苯系统$G$与$m$边缘,计算边Szeged指数和PI指数的$G$在$O(m)$时间。此外,它表明,结果也可以适用于加权苯型系统。

英文摘要:

The edge-Szeged index of a graph $G$ is defined as $Sz_e(G) = \sum_{e=uv \in E(G)}m_u(e)m_v(e)$, where $m_u(e)$ denotes the number of edges of $G$ whose distance to $u$ is smaller than the distance to $v$ and $m_v(e)$ denotes the number of edges of $G$ whose distance to $v$ is smaller than the distance to $u$. Similarly, the PI index is defined as $PI(G) = \sum_{e=uv \in E(G)}(m_u(e) + m_v(e))$. In this paper it is shown how the problem of calculating the indices of a benzenoid system can be reduced to the problem of calculating weighted indices of three different weighted quotient trees. Furthermore, using these results, algorithms are established that, for a given benzenoid system $G$ with $m$ edges, compute the edge-Szeged index and the PI index of $G$ in $O(m)$ time. Moreover, it is shown that the results can also be applied to weighted benzenoid systems.

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

↑