Back to Search
Start Over
Ordering connected graphs by their Kirchhoff indices.
- Source :
-
International Journal of Computer Mathematics . Oct2016, Vol. 93 Issue 10, p1741-1755. 15p. - Publication Year :
- 2016
-
Abstract
- The Kirchhoff indexof a graphGis the sum of resistance distances between all unordered pairs of vertices, which was introduced by Klein and Randić. In this paper, we characterize all extremal graphs with respect to Kirchhoff index among all graphs obtained by deletingpedges from a complete graphwithand obtain a sharp upper bound on the Kirchhoff index of these graphs. In addition, all the graphs with the first to ninth maximal Kirchhoff indices are completely determined among all connected graphs of order. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 00207160
- Volume :
- 93
- Issue :
- 10
- Database :
- Academic Search Index
- Journal :
- International Journal of Computer Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 118863287
- Full Text :
- https://doi.org/10.1080/00207160.2015.1073722