Back to Search
Start Over
Further Results on the Resistance-Harary Index of Unicyclic Graphs
- 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.
- Subjects :
- Resistance distance
lcsh:Mathematics
General Mathematics
0211 other engineering and technologies
Unicyclic graphs
021107 urban & regional planning
0102 computer and information sciences
02 engineering and technology
lcsh:QA1-939
01 natural sciences
Graph
Vertex (geometry)
Combinatorics
unicyclic graphs
Resistance-Harary Index
010201 computation theory & mathematics
fully loaded unicyclic graphs
resistance distance
Computer Science (miscellaneous)
Engineering (miscellaneous)
Connectivity
Mathematics
Subjects
Details
- ISSN :
- 22277390
- Volume :
- 7
- Database :
- OpenAIRE
- Journal :
- Mathematics
- Accession number :
- edsair.doi.dedup.....e64b63a3f457dd8f1a06cf3e69c2d5bb
- Full Text :
- https://doi.org/10.3390/math7020201