Back to Search Start Over

Further Results on the Resistance-Harary Index of Unicyclic Graphs

Authors :
Ying-Jie Ji
Shu-Bo Chen
Xiang-Feng Pan
Jia-Bao Liu
Jian Lu
Source :
Mathematics, Volume 7, Issue 2, Mathematics, Vol 7, Iss 2, p 201 (2019)
Publication Year :
2019
Publisher :
MDPI AG, 2019.

Abstract

The Resistance-Harary index of a connected graph G is defined as R H ( G ) = &sum<br />{ u , v } &sube<br />V ( G ) 1 r ( u , v ) , where r ( u , v ) is the resistance distance between vertices u and v in G. A graph G is called a unicyclic graph if it contains exactly one cycle and a fully loaded unicyclic graph is a unicyclic graph that no vertex with degree less than three in its unique cycle. Let U ( n ) and U ( n ) be the set of unicyclic graphs and fully loaded unicyclic graphs of order n, respectively. In this paper, we determine the graphs of U ( n ) with second-largest Resistance-Harary index and determine the graphs of U ( n ) with largest Resistance-Harary index.

Details

ISSN :
22277390
Volume :
7
Database :
OpenAIRE
Journal :
Mathematics
Accession number :
edsair.doi.dedup.....e64b63a3f457dd8f1a06cf3e69c2d5bb
Full Text :
https://doi.org/10.3390/math7020201