The largest Laplacian and adjacency indices of complete caterpillars of fixed diameter

• Abreu, Nair ^[1] ; Lenes, Eber ^[2] ; Rojo, Óscar
  1. [1] Universidade Federal do Rio de Janeiro

     Universidade Federal do Rio de Janeiro

     Brasil

     
  2. [2] Universidad del Sinú

     Universidad del Sinú

     Colombia

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 34, Nº. 2, 2015, págs. 175-190
• Idioma: inglés
• DOI: 10.4067/S0716-09172015000200006
• Enlaces
  • Texto completo
• Resumen

  • A complete caterpillar is a caterpillar in which each internal vertex is a quasi-pendent vertex. In this paper, in the class of all complete caterpillars on n vertices and diameter d, the caterpillar attaining the largest Laplacian index is determined. In addition, it is proved that this caterpillar also attains the largest adjacency index.

• Referencias bibliográficas
  • Citas [1] D. Cvetkovic, P. Rowlinson, S. K. Simic, An Introduction to the Theory of Graph Spectra, London Mathematical Society, Student...
  • [2] J.M. Guo, J-Y. Shao, On the spectral radius of trees with fixed diameter, Linear Algebra and its Applications 413, pp. 131—147, (2006).
  • [3] J.- M. Guo, On the Laplacian spectral radius of trees with fixed diameter, Linear Algebra Appl. 419, pp. 618-629, (2006).
  • [4] J.- M. Guo, The effect on the Laplacian spectral radius of a graph by adding or grafting edges, Linear Algebra Appl. 413, pp. 59—71, (2006).
  • [5] O. Rojo, L. Medina, N. Abreu and C. Justel, On the algebraic connectivity of some caterpillars: A sharp upper bound and a total ordering....
  • [6] O. Rojo, L. Medina, N. Abreu and C. Justel, Extremal algebraic connectivities of certain caterpillar classes and symmetric caterpillars,...
  • [7] O. Rojo, L. Medina, Spectra of generalized Bethe trees attached to a path, Linear Algebra and its Applications 430, pp. 483-503, (2009).
  • [8] O. Rojo, L. Medina, Spectra of weighted compound graphs of generalized Bethe trees, Electronic Journal of Linear Algebra 18, pp. 30-57,...
  • [9] S. K. Simic, E. M. L. Marzi, F. Belardo, On the index of caterpillars, Discrete Mathematics 308, pp. 324-330, (2008).
  • [10] R. S. Varga, Matrix Iterative Analysis, Springer Series in Computational Mathematics, Volume 27, (2000).