Resistance distances and the Kirchhoff index in Cayley graphs

Discrete Applied Mathematics

Volumn 159, Issue 17, 2011, Pages 2050-2057

  Gao, Xing ^a   Luo, Yanfeng ^a   Liu, Wenwen ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

Cayley graph; Kirchhoff index; Laplacian eigenvalue; Resistance distance

Indexed keywords

ABELIAN GROUP; CAYLEY GRAPHS; CLOSED-FORM FORMULAE; COMPLETE MULTIPARTITE GRAPH; KIRCHHOFF; LAPLACIAN EIGENVALUES; RESISTANCE DISTANCE; TORUS NETWORKS;

EIGENVALUES AND EIGENFUNCTIONS; LAPLACE TRANSFORMS;

GRAPH THEORY;

EID: 80052599578     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2011.06.027     Document Type: Article

References (19)

1. S.B. Akers, and B. Krishnamurthy A group theoretic model for symmetric interconnection networks IEEE Trans. Comput. 38 1989 555 566
2. D. Barth, P. Fragopoulou, and M.-C. Heydemann Uniform emulations of Cartesian-product and Cayley graphs Discrete Appl. Math. 116 2002 37 54
3. N.L. Biggs Algebraic Graph Theorey 1993 Cambridge University Press Cambridge
4. D. Désérable A family of Cayley graphs on the hexavalent grid Discrete Appl. Math. 93 1999 169 189 (Pubitemid 129562986)
5. S.H. Gao, and D.F. Hsub Short containers in Cayley graphs Discrete Appl. Math. 157 2009 1354 1363
6. C. Godsil, and G. Royle Algebraic Graph Theory 2001 Springer Berlin
7. I. Gutman, and B. Mohar The quasi-Wiener and the Kirchhoff indices coincide J. Chem. Inf. Comput. Sci. 36 1996 982 985 (Pubitemid 126581754)
8. M. Heydemann Cayley graphs and interconnection networks G. Hahn, G. Sabidussi, Graph Symmetry: Algebraic Methods and Applications NATO ASI Series C vol. 497 1997 Kluwer Academic Publishers Dordrecht 167 226
9. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press Cambridge
10. D.J. Klein, and M. Randi Resistance distance J. Math. Chem. 12 1993 81 95
11. I. Lukovits, S. Nikoli, and N. Trinajsti Risistance distance in regular graphs Int. J. Quantum Chem. 71 1999 217 225
12. R. Merris Laplacian matrices of graphs: a survey Linear Algebra Appl. 197198 1994 143 176
13. F.G. Nocetti, I. Stojmenovic, and J.Y. Zhang Addressing and routing in hexagonal networks with applications for tracking mobile users and connection rerouting in cellular networks IEEE Trans. Parallel Distrib. Syst. 13 2002 963 971
14. I. Stojmenovic Honeycomb networks: topological properties and communication algorithms IEEE Trans. Parallel Distrib. Syst. 8 1997 1036 1042 (Pubitemid 127770504)
15. W.J. Xiao, and I. Gutman On resistance matrices MATCH Commun. Math. Comput. Chem. 49 2003 67 81 (Pubitemid 37500041)
16. W.J. Xiao, and B. Parhami Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes Discrete Appl. Math. 155 2007 1752 1760 (Pubitemid 47176136)
17. Y. Xu, The spectra of Cayley graphs on Abel groups, The Master Thesis, Xinjiang University, 2007.
18. H.P. Zhang, and Y.J. Yang Resistance Distance and Kirchhoff Index in Circulant Graphs Int. J. Quantum Chem. 107 2007 330 339
19. H.Y. Zhu, D.J. Klein, and I. Lukovits Extensions of the Wiener number J. Chem. Inf. Comput. Sci. 36 1996 420 428 (Pubitemid 126539340)