Maximum Detour–Harary Index for Some Graph Classes
College of Information & Network Engineering, Anhui Science and Technology University, Fengyang 233100, China
College of Information and Management Science, Henan Agricultural University, Zhengzhou 450002, China
School of Mathematics and Physics, Anhui Jianzhu University, Hefei 230601, China
Institute of Statistics and Applied Mathematics, Anhui University of Finance and Economics, Bengbu 233030, China
School of Finance, Anhui University of Finance and Economics, Bengbu 233030, China
Author to whom correspondence should be addressed.
Received: 12 September 2018 / Revised: 19 October 2018 / Accepted: 22 October 2018 / Published: 7 November 2018
PDF [466 KB, uploaded 7 November 2018]
The definition of a Detour–Harary index is
, where G
is a simple and connected graph, and
is equal to the length of the longest path between vertices u
. In this paper, we obtained the maximum Detour–Harary index about unicyclic graphs, bicyclic graphs, and cacti, respectively.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Fang, W.; Liu, W.-H.; Liu, J.-B.; Chen, F.-Y.; Hong, Z.-M.; Xia, Z.-J. Maximum Detour–Harary Index for Some Graph Classes. Symmetry 2018, 10, 608.
Fang W, Liu W-H, Liu J-B, Chen F-Y, Hong Z-M, Xia Z-J. Maximum Detour–Harary Index for Some Graph Classes. Symmetry. 2018; 10(11):608.
Fang, Wei; Liu, Wei-Hua; Liu, Jia-Bao; Chen, Fu-Yuan; Hong, Zhen-Mu; Xia, Zheng-Jiang. 2018. "Maximum Detour–Harary Index for Some Graph Classes." Symmetry 10, no. 11: 608.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.