| 给定直径的单圈图的超Wiener指数 |
| |
| 引用本文： | 蔡改香,余桂东,梅培林.给定直径的单圈图的超Wiener指数[J].数学研究及应用,2020,40(4):331-341. |
| |
| 作者姓名： | 蔡改香 余桂东 梅培林 |
| |
| 作者单位： | 安庆师范大学数理学院, 安徽 安庆 246133;安庆师范大学数理学院, 安徽 安庆 246133; 合肥幼儿师范高等专科学校公共教学部, 安徽 合肥 230013 |
| |
| 基金项目： | 国家自然科学基金(Grant No.11871077),安徽省自然科学基金(Grant No.1808085MA04),安徽省高校自然科学研究项目(Grant No.KJ2017A362). |
| |
| 摘 要： | The hyper-Wiener index is a kind of extension of the Wiener index, used for predicting physicochemical properties of organic compounds. The hyper-Wiener index W W(G) is defined as WW(G) =1/2∑_(u,v)∈V(G)(d_G(u, v) + d_G~2(u,v)) with the summation going over all pairs of vertices in G, d_G(u,v) denotes the distance of the two vertices u and v in the graph G. In this paper,we study the minimum hyper-Wiener indices among all the unicyclic graph with n vertices and diameter d, and characterize the corresponding extremal graphs.
|
| 关 键 词： | 超Wiener指数 单圈图 直径 |
| 收稿时间： | 2019/4/19 0:00:00 |
| 修稿时间： | 2020/4/21 0:00:00 |
The Hyper-Wiener Index of Unicyclic Graph with Given Diameter |
| |
| Gaixiang CAI,Guidong YU,Peilin MEI.The Hyper-Wiener Index of Unicyclic Graph with Given Diameter[J].Journal of Mathematical Research with Applications,2020,40(4):331-341. |
| |
| Authors: | Gaixiang CAI Guidong YU Peilin MEI |
| |
| Institution: | School of Mathematics and Physics, Anqing Normal University, Anhui 246133, P. R. China;School of Mathematics and Physics, Anqing Normal University, Anhui 246133, P. R. China; Hefei Preschool Education College, Anhui 230013, P. R. China |
| |
| Abstract: | The hyper-Wiener index is a kind of extension of the Wiener index, used for predicting physicochemical properties of organic compounds. The hyper-Wiener index $WW(G)$ is defined as $WW(G)=\frac{1}{2}\sum_{u,v\in V(G)}(d_G(u,v)+d^2_G(u,v))$ with the summation going over all pairs of vertices in $G$, $d_G(u,v)$ denotes the distance of the two vertices $u$ and $v$ in the graph $G$. In this paper, we study the minimum hyper-Wiener indices among all the unicyclic graph with $n$ vertices and diameter $d$, and characterize the corresponding extremal graphs. |
| |
| Keywords: | hyper-Wiener index unicyclic graph diameter |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
