Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012 (2012), Article ID 195242, 9 pages
http://dx.doi.org/10.1155/2012/195242
Research Article

Bounds for the Kirchhoff Index of Bipartite Graphs

School of Mathematics and Information Science, Yantai University, Yantai 264005, China

Received 1 January 2012; Accepted 10 February 2012

Academic Editor: Mehmet Sezer

Copyright © 2012 Yujun Yang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Wiener, “Structural determination of paraffin boiling points,” Journal of the American Chemical Society, vol. 69, pp. 17–20, 1947. View at Google Scholar
  2. D. J. Klein and M. Randić, “Resistance distance,” Journal of Mathematical Chemistry, vol. 12, no. 1–4, pp. 81–95, 1993. View at Publisher · View at Google Scholar
  3. D. Bonchev, A. T. Balaban, X. Liu, and D. J. Klein, “Molecular cyclicity and centricity of polycyclic graphs—I. Cyclicity based on resistance distances or reciprocal distances,” International Journal of Quantum Chemistry, vol. 50, pp. 1–20, 1994. View at Google Scholar
  4. W. Xiao and I. Gutman, “Resistance distance and Laplacian spectrum,” Theoretical Chemistry Accounts, vol. 110, no. 4, pp. 284–289, 2003. View at Publisher · View at Google Scholar
  5. W. Zhang and H. Deng, “The second maximal and minimal Kirchhoff indices of unicyclic graphs,” Communications in Mathematical and in Computer Chemistry, vol. 61, no. 3, pp. 683–695, 2009. View at Google Scholar · View at Zentralblatt MATH
  6. H. Zhang, Y. Yang, and C. Li, “Kirchhoff index of composite graphs,” Discrete Applied Mathematics, vol. 157, no. 13, pp. 2918–2927, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. E. Bendito, A. Carmona, A. M. Encinas, J. M. Gesto, and M. Mitjana, “Kirchoff indexes of a network,” Linear Algebra and its Applications, vol. 432, no. 9, pp. 2278–2292, 2010. View at Publisher · View at Google Scholar
  8. Y. Wang and W. Zhang, “Kirchhoff index of linear pentagonal chains,” International Journal of Quantum Chemistry, vol. 110, no. 9, pp. 1594–1604, 2010. View at Publisher · View at Google Scholar
  9. Y. Wang and W. Zhang, “Kirchhoff index of cyclopolyacenes,” Zeitschrift fur Naturforschung, vol. 65, no. 10, pp. 865–870, 2010. View at Google Scholar
  10. X. Gao, Y. Luo, and W. Liu, “Resistance distances and the Kirchhoff index in Cayley graphs,” Discrete Applied Mathematics, vol. 159, no. 17, pp. 2050–2057, 2011. View at Publisher · View at Google Scholar
  11. X. Gao, Y. Luo, and W. Liu, “Kirchhoff index in line, subdivision and total graphs of a regular graph,” Discrete Applied Mathematics, vol. 160, no. 4-5, pp. 560–565, 2012. View at Publisher · View at Google Scholar
  12. Y. Yang, H. Zhang, and D. J. Klein, “New Nordhaus-Gaddum-type results for the Kirchhoff index,” Journal of Mathematical Chemistry, vol. 49, no. 8, pp. 1587–1598, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. L. Ye, “On the Kirchhoff index of some toroidal lattices,” Linear and Multilinear Algebra, vol. 59, no. 6, pp. 645–650, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. B. Zhou and N. Trinajstić, “A note on Kirchhoff index,” Chemical Physics Letters, vol. 455, no. 1–3, pp. 120–123, 2008. View at Publisher · View at Google Scholar
  15. B. Zhou and N. Trinajstić, “On resistance-distance and Kirchhoff index,” Journal of Mathematical Chemistry, vol. 46, no. 1, pp. 283–289, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. B. Zhou and N. Trinajstić, “The kirchhoff index and the matching number,” International Journal of Quantum Chemistry, vol. 109, no. 13, pp. 2978–2981, 2009. View at Publisher · View at Google Scholar
  17. I. Lukovits, S. Nikolić, and N. Trinajstić, “Resistance distance in regular graphs,” International Journal of Quantum Chemistry, vol. 71, no. 3, pp. 217–225, 1999. View at Google Scholar
  18. J. L. Palacios, “Resistance distance in graphs and random walks,” International Journal of Quantum Chemistry, vol. 81, no. 1, pp. 29–33, 2001. View at Google Scholar
  19. H. Zhang and Y. Yang, “Resistance distance and kirchhoff index in circulant graphs,” International Journal of Quantum Chemistry, vol. 107, no. 2, pp. 330–339, 2007. View at Publisher · View at Google Scholar
  20. Q. Guo, H. Deng, and D. Chen, “The extremal Kirchhoff index of a class of unicyclic graphs,” Communications in Mathematical and in Computer Chemistry, vol. 61, no. 3, pp. 713–722, 2009. View at Google Scholar · View at Zentralblatt MATH
  21. H. Zhang, X. Jiang, and Y. Yang, “Bicyclic graphs with extremal Kirchhoff index,” Communications in Mathematical and in Computer Chemistry, vol. 61, no. 3, pp. 697–712, 2009. View at Google Scholar · View at Zentralblatt MATH
  22. L. Feng, G. Yu, K. Xu, and Z. Jiang, “A note on the Kirchhoff index of bicyclic graphs,” Ars Combinatoria. In press.
  23. H. Wang, H. Hua, and D. Wang, “Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices,” Mathematical Communications, vol. 15, no. 2, pp. 347–358, 2010. View at Google Scholar · View at Zentralblatt MATH
  24. D. J. Klein, “Resistance-distance sum rules,” Croatica Chemica Acta, vol. 75, no. 2, pp. 633–649, 2002. View at Google Scholar
  25. R. C. Entringer, D. E. Jackson, and D. A. Snyder, “Distance in graphs,” Czechoslovak Mathematical Journal, vol. 26, no. 2, pp. 283–296, 1976. View at Google Scholar · View at Zentralblatt MATH