Abstract
In [D.J. Klein, Croat. Chem. Acta. 75(2), 633 (2002)] Klein established a number of sum rules to compute the resistance distance of an arbitrary graph, especially he gave a specific set of local sum rules that determined all resistance distances of a graph (saying the set of local sum rules is complete). Inspired by this result, we give another complete set of local rules, which is simple and also efficient, especially for distance-regular graphs. Finally some applications to chemical graphs (for example the Platonic solids as well as their vertex truncations, which include the graph of Buckminsterfullerene and the graph of boron nitride hetero-fullerenoid B 12 N 12) are made to illustrate our approach.
Similar content being viewed by others
References
Klein D.J., Randić M. (1993) . J. Math. Chem. 12, 81
Klein D.J. (1996) . Commun. Math. Comput. Chem. (MATCH) 36, 7
Klein D.J., Zhu H.Y. (1998) . J. Math. Chem. 23, 179
Fowler P.W. (2002) . Croat. Chem. Acta. 75(2): 401
Bonchev D., Balaban A.T., Liu X., Klein D.J. (1994) . Int. J. Quantum Chem. 50, 1
Zhu H.Y., Klein D.J., Lukovits I. J. (1996) . Chem. Inf. Comput. Sci. 36, 420
Gutman I., Mohar B. (1996) . J. Chem. inf. Comput. Sci. 36, 982
Klein D.J., Ivanciuc O. (2001) . J. Math. Chem. 30, 271
Lukovits I., Nikolić S., Trinajstić N. (1999) . Int. J. Quantum Chem. 71, 217
Babić D., Klein D.J., Lukovits I., Nikolić S., Trinajstić N. (2002) . Int. J. Quantum Chem. 90, 161
W. Xiao, I. Gutman, MATCH-Commun. Math. Comput. Chem. 49, 67 (2003); 51, 119 (2004)
Xiao W., Gutman I. (2003) . Theor. Chem. Acta. 110, 284
J.L. Palacios, Int. J. Quantum Chem. 81, 29 and 135 (2001)
Klein D.J. (2002) Graph Geometry via Metrics. In: Rouvray D.H., King R.B. (eds). Topology in Chemistry. Horwood Pub, Chichester, pp. 292-317
Balaban A.T., Klein D.J. (2002) . Scientometrics 55, 59–70
Klein D.J. (2002) . Croat. Chem. Acta. 75(2): 633
R.M. Foster, In Contributions to Applied Mechanics (Edward Brothers, Ann Arbor, Michigan, 1949) p. 333
Weinberg L. (1958) . IRE Trans. Cir. Th. 5, 8
N.L. Biggs, Algebraic Graph Theory, 2nd edn. (Cambridge University Press, 1993)
Eric W. Weisstein. Resistance distance. From MathWorld—A Wolfram Web Resource. http://mathword.wolfram.com/ResistanceDistance.html
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, H., Zhang, F. Resistance distance local rules. J Math Chem 44, 405–417 (2008). https://doi.org/10.1007/s10910-007-9317-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-007-9317-8