Back to Search Start Over

The Harary Index of All Unicyclic Graphs with Given Diameter

Authors :
Bao-Hua Xing
Jinde Cao
Gui-Dong Yu
Li-Xiang Wang
Source :
Discrete Dynamics in Nature and Society, Vol 2018 (2018)
Publication Year :
2018
Publisher :
Hindawi Limited, 2018.

Abstract

The Harary index of G is the sum of reciprocals of distance between any two vertices in G. In this paper, we obtain the graphs with the maximum and second-maximum Harary indices among n-vertex unicyclic graphs with diameter d.

Subjects

Subjects :
Mathematics::Combinatorics
Article Subject
lcsh:Mathematics
Unicyclic graphs
0102 computer and information sciences
02 engineering and technology
lcsh:QA1-939
01 natural sciences
Vertex (geometry)
Combinatorics
010201 computation theory & mathematics
Computer Science::Discrete Mathematics
Modeling and Simulation
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Mathematics

Details

Language :
English
ISSN :
10260226
Volume :
2018
Database :
OpenAIRE
Journal :
Discrete Dynamics in Nature and Society
Accession number :
edsair.doi.dedup.....a06c7d3eb180096906facda8870f0ef1

Tools

Authors Abstract Subjects Details