Spectra of copies of Bethe trees attached to path and applications

Bulletin, Classe des Sciences Mathematiques et Naturelles, Sciences Mathematiques

Volumn 137, Issue 33, 2008, Pages 59-81

  Robbiano, María ^a   Gutman, I ^b   Jimenez R ^a   San Martin B ^a  

^a UNIVERSIDAD CATÓLICA DEL NORTE   (Chile)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

Bethe tree; Energy (of graph); Spectrum (of graph)

Indexed keywords

EID: 77949387966     PISSN: 05617332     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs-Theory and Application, Barth, Heidelberg, 1995.
2. C. D. Godsil, I. Gutman, On the theory of matching polynomial, J. Graph Theory 5 (1981), 137-144.
3. C. D. Godsil, B. D. McKay, A new graph product and its spectrum, Bull. Austral. Math. Soc. 18 (1978), 21-28.
4. I. Gutman, Characteristic and matching polynomials of some compound graphs, Publ. Inst. Math. (Beograd) 27 (1980), 61-66.
5. I. Gutman, The energy of a graph: Old and new results, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer-Verlag, Berlin, 2001, pp. 196-211.
6. I. Gutman, Topology and stability of conjugated hydrocarbons. The dependence of total π-electron energy on molecular topology, J. Serb. Chem. Soc. 70 (2005), 441-456.
7. O. J. Heilmann, E. H. Lieb, Theory of monomer-dimer systems, Commun. Math. Phys. 25 (1972), 190-232.
8. Y. Ikebe, T. Inagaki, S. Miyamoto, The monotonicity theorem, Cauchy's interlace theorem and the Courant-Fischer theorem, Am. Math. Monthly, 94 (1987), 352-354.
9. P. Lancaster, M. Tismenetsky, The Theory of Matrices, Second Edition with Applications, Academic Press, New York, 1985.
10. V. Nikiforov, The energy of graphs and matrices, J. Math. Anal. Appl. 326 (2007), 1472-1475.
11. M. Robbiano, R. Jiménez, L. Medina, The energy and an approximation to Estrada index of some trees, MATCH Commun. Math. Comput. Chem. 61 (2009), 369-382.
12. O. Rojo, The spectra of some trees and bounds for the largest eigenvalue of any tree, Linear Algebra Appl. 414 (2006), 199-217.
13. O. Rojo, The spectra of a graph obtained from copies of a generalized Bethe tree, Lin. Algebra Appl. 420 (2007), 490-507.
14. O. Rojo, L. Medina, Tight bounds on the algebraic connectivity of Bethe trees, Lin. Algebra Appl. 418 (2006), 840-853.
15. O. Rojo, M. Robbiano, On the spectra of some weighted rooted trees and applications, Lin. Algebra Appl. 420 (2007), 310-328.
16. O. Rojo, M. Robbiano, An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree, Lin. Algebra Appl. 427 (2007), 138-150.