Resistance distance in wheels and fans
- 205 Downloads
The wheel graph is the join of a single vertex and a cycle, while the fan graph is the join of a single vertex and a path. The resistance distance between any two vertices of a wheel and a fan is obtained. The resistances are related to Fibonacci numbers and generalized Fibonacci numbers. The derivation is based on evaluating determinants of submatrices of the Laplacian matrix. A combinatorial argument is also illustrated. A connection with the problem of squaring a rectangle is described.
Key wordsWheel graph fan graph resistance distance generalized Fibonacci numbers squaring a rectangle
Unable to display preview. Download preview PDF.
- 6.S. L. Campbell and C. D. Meyer, Generalized Inverses of Linear Transformations, Pitman, 1979.Google Scholar
- 7.Chris Godsil and Gordon Royle, Algebraic Graph Theory, Springer, 2001.Google Scholar
- 9.R. L. Graham, D. E. Knuth and O. Patashnik, Concrete Mathematics, Second ed., Pearson Education, 2007.Google Scholar
- 11.D. J. Klien, Resistance-distance sum rules, Croatica Chemica Acta, 75(2) (2002), 633–649.Google Scholar