Premium
Resistance distance in regular graphs
Author(s) -
Lukovits I.,
Nikolić S.,
Trinajstić N.
Publication year - 1999
Publication title -
international journal of quantum chemistry
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.484
H-Index - 105
eISSN - 1097-461X
pISSN - 0020-7608
DOI - 10.1002/(sici)1097-461x(1999)71:3<217::aid-qua1>3.0.co;2-c
Subject(s) - combinatorics , mathematics , metric dimension , resistance distance , tetrahedron , graph , invariant (physics) , discrete mathematics , chordal graph , 1 planar graph , graph power , line graph , geometry , mathematical physics
This report considers the resistance distance as a recently proposed new intrinsic metric on (molecular) graphs, and in particular, the sum R over resistance distances between all pairs of vertices is considered as a graph invariant. It has been proved that R ( G N )> R ( K N ), where G N denotes a connected graph containing N vertices and K N denotes a complete graph containing N vertices. The formulas to obtain the R for two classes of regular graphs (cycles and complete graphs) are derived. Numerical values of R for four Platonic molecules are also given. They ordered the considered Platonic solids as the icosahedron, the cube, the octahedron, and the tetrahedron according to complexity of their Schlegel graphs. This order agrees with those obtained by many other, frequently used descriptors. ©1999 John Wiley & Sons, Inc. Int J Quant Chem 71: 217–225, 1999