An Upper Bound on The Largest Signless Laplacian of an Odd Unicyclic Graph

• Collao, Macarena ^[1] ; Pizarro, Pamela ^[1] ; Rojo, Oscar ^[1]
  1. [1] Universidad Católica del Norte

     Universidad Católica del Norte

     Antofagasta, Chile

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 31, Nº. 1, 2012, págs. 39-49
• Idioma: inglés
• DOI: 10.4067/S0716-09172012000100005
• Enlaces
  • Texto completo
• Resumen

  • We derive an upper bound on the largest signless Laplacian eigen­value of an odd unicyclic graph. The bound is given in terms of the largest vertex degree and the largest height of the trees obtained re­moving the edges of the unique cycle in the graph.

• Referencias bibliográficas
  • Citas [1] D. Cvetkovic, P. Rowlinson, S. K. Simic, Signless Laplacian of finite graphs, Linear Algebra Appl. 423, pp. 155-171, (2007).
  • [2] D. Cvetkovic, P. Rowlinson, S. K Simic, Eigenvalue bounds for the signless Laplacian, Publications de L’institute Mathematique, Nouvelle...
  • [3] R. Diestel, Graph Theory, Electronic Editions 2005, Springer-Verlag Hiedlberg, New York.
  • [4] G. H. Golub and C. F. van Loan, Matrix Computations, 2nd ed., John Hopkins University Press, (1989).
  • [5] C. S. Oliveira, L. S. de Lima, N. M. M. de Abreu, P. Hansen, Bounds on the index of the signless Laplacian of a graph, Discrete Applied...
  • [6] R. A. Horn, C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, (1991).
  • [7] S. Hu, The largest eigenvalue of unicyclic graphs, Discrete Math. 307, pp. 280-284, (2007).
  • [8] Y. Ikebe, T. Inagaki, S. Miyamoto, The Monotonicity Theorem, Cauchy’s Interlace Theorem and Courant-Fisher Theorem, American Mathematical...
  • [9] S. Kouachi, Eigenvalues and eigenvectors of tridiagonal matrices, Electronic Journal of Linear Algebra 15, pp. 115-133, (2006).
  • [10] O. Rojo, New upper bounds on the spectral radius of unicyclic graphs, Linear Algebra Appl. 428, pp. 754-764, (2008).
  • [11] O. Rojo, Spectra of copies of a generalized Bethe tree atached to any graph, Linear Algebra Appl. 431, pp. 863-882, (2009)
  • [12] L. N. Trefethen and D. Bau, III Numerical Linear Algebra, Society for Industrial and Applied Mathematics, (1997).
  • [13] R. Varga, Matrix Iterative Analysis, Theory, Prentice-Hall, Inc., (1965)