线图的补图的Wiener指标
Wiener Index of Complements of Line Graphs
DOI: 10.12677/AAM.2019.83063, PDF,    国家自然科学基金支持
作者: 陈小红, 李中华, 安新慧：新疆大学，数学与系统科学学院，新疆 乌鲁木齐
关键词: 线图；跳图；Wiener指标；Line Graphs； Jump Graph； Wiener Index
摘要: 令G是一个边数不小于1的图。我们称图G的线图L(G)的补图为跳图，记作J(G)。图G的Wiener指标是图G中所有点对的距离之和。在本文中，我们确定了图J(G)的Wiener指标，其中图J(G)是连通的。
Abstract: Let G be a graph of size q ≥ 1. The jump graph J(G) of G is the complement of the line graph L(G) of G. The Wiener index W(G) of G is the sum of the distances between all pairs of vertices in G. In this paper, we determine the Wiener index of J(G), where J(G) is connected.
文章引用：陈小红, 李中华, 安新慧. 线图的补图的Wiener指标[J]. 应用数学进展, 2019, 8(3): 569-574. https://doi.org/10.12677/AAM.2019.83063

参考文献

[1] Dobrynin, A.A., Entringer, R. and Gutman, I. (2001) Wiener Index of Trees: Theory and Applications. Acta Applicandae Mathematicae, 66, 211-249. [Google Scholar] [CrossRef] 
[2] An, X. and Wu, B. (2007) Ham-iltonicity of Complements of Middle Graphs. Discrete Mathematics, 307, 1178-1184. [Google Scholar] [CrossRef] 
[3] Bondy, J.A. and Murty, U.S.R. (1976) Graph Theory with Appli-cations. American Elsevier, New York, Macmillan, London. [Google Scholar] [CrossRef] 
[4] Chen, X., Liu, J., Xie, D. and Meng, J. (2016) Edge Connectivity and Super Edge-Connectivity of Jump Graphs. Information and Optimization Sciences, 37, 233-246. [Google Scholar] [CrossRef] 
[5] Chartrand, G., Hevia, H., Jarrett, E.B. and Schultz, M. (1997) Subgraph Distances in Graphs Defind by Edge Transfers. Discrete Mathematics, 170, 63-79. [Google Scholar] [CrossRef] 
[6] Gutman, I. and Körtvelyesia, T. (1995) Wiener Indices and Molecular Surfaces. Zeitschrift für Naturforschung, 50, 669-671.
[7] Knor, M., Skrekovski, R. and Tepeh, A. (2015) Mathematical Aspects of Wiener Index. Graphs and Combinatorics, 29, 1403-1416.
[8] Wu, B. and Meng, J. (2004) Hamiltonian Jump Graphs. Discrete Mathematics, 289, 95-106. [Google Scholar] [CrossRef] 
[9] Wu, B. and Guo, X. (2001) Diameters of Jump Graphs and Self-Complementary Jump Graphs. Graph Theory Notes of New York, 40, 31-34.
[10] Wu, B., Liu, X. and Guo, X. (2008) Super-Connected and Hyper-Connected Jump Graphs. International Journal of Computer Mathematics, 85, 1765-1769. [Google Scholar] [CrossRef] 

为你推荐