On the spectral radius of bicyclic graphs

Match

Volumn , Issue 52, 2004, Pages 91-101

  Yu, Aimei ^a,b   Tian, Feng ^a  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CHEMICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; RADIUS; SPECTROSCOPY;

EID: 7644232363     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. F.K. Bell, On the maximal index of connected graphs, Linear Algebra and its Applications, 144(1991), 135-151.
2. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
3. R.A. Brualdi and E.S. Solheid, On the spectral radius of connected graphs, Publ. Inst. Math. (Beograd), 39(53)(1986), 45-54.
4. A. Chang and F. Tian, On the spectral radius of unicyclic graphs with perfect matchings, Linear Algebra and its Applications, 370(2003), 237-250.
5. A. Chang, F. Tian and A. Yu, On the index of bicyclic graphs with perfect matchings, Discr. Math., 283(2004), 51-59.
6. L. Collatz and U. Sinogowitz, Spektren endlicher graphen, Abh. Math. Sem. Univ. Hamburg, 21(1957), 63-77.
7. D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs-Theory and Applications, Academic Press, New York, 1980.
8. D. Cvetković and I. Gutman, On the spectral structure of graphs having the maximal eigenvalue not greater than two, Publ. Inst. Math. (Beograd), 18(1975), 39-45.
9. D. Cvetković and I. Gutman, Note on branching, Croat. Chem. Acta, 49(1977), 115-121.
10. D. Cvetković and P. Rowlinson, Spectra of unicyclic graphs, Graphs Comb., 3(1987), 7-23.
11. D. Cvetković and P. Rowlinson, The largest eigenvalue of a graph: A survey, Linear and Multilinear Algebra, 28(1990), 3-33.
12. D. Cvetković, P. Rowlinson and S. Simić, Eigenspaces of Graphs, Cambridge Univ. Press, 1997.
13. J.M. Guo and S.W. Tan, On the spectral radius of trees, Linear Algebra and its Applications, 329(2001), 1-8.
14. I. Gutman, Extremal hexagonal chains, J. Math. Chem., 12(1993), 197-210.
15. I. Gutman and L. Andjelković, Note on the structure-dependency of the largest graph eigenvalue of catacondensed benzenoid hydrocarbons, Coll. Sci. Papers Fac. Sci. Kragujevac, 13(1992), 31-34.
16. I. Gutman and S. Marković, Benzenoid graphs with equal maximum eigenvalues, J. Math. Chem., 13(1993), 213-215.
17. I. Gutman and O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
18. I. Gutman and D. Vidović, Two early branching indices and the relation between them, Theor. Chem. Acc., 108(2002), 98-102.
19. I. Gutman, Acyclic conjugated molecules, trees and their energies, J. Math. Chem., 1(1987), 123-143.
20. Y. Hong, On the spectra of unicyclic graphs (in Chinese), J. East China Normal Univ. (Nat. Sci. Ed.), 1(1986), 31-34.
21. Y.P. Hou and J.S. Li, Bounds on the largest eigenvalues of trees with a given size of matching, Linear Algebra and its Applications, 342(2002), 203-217.
22. Q. Li and K. Feng, On the largest eigenvalue of graphs (in Chinese), Acta Math. Appl. Sin. 2(1979), 167-175.
23. L. Lovász and J. Pelikan, On the eigenvalues of trees, Periodica Math. Hung., 3(1973), 175-182.
24. Z. Mihalić, D. Babić and N.Trinajstić, Benzenoid graphs with equal maximum eigenvalues, J. Math. Chem., 14(1994), 112-112.
25. O. E. Polansky and I. Gutman, On the calculation of the largest eigenvalue of molecular graph, MATCH Commun. Math. Comput. Chem., 5(1979), 149-159.
26. A.J. Schwenk, Computing the characteristic polynomial of a graph, In: Graphs and Combinatorics (Lecture Notes in Mathematics, 406), edited by R.A. Bari and F. Harary, New York, Springer-Verlag, 1974, 153-173.
27. S. Simić, On the largest eigenvalue of unicyclic graphs, Publ. Inst. Math. (Beograd), 42(56)(1987), 13-19.
28. S. Simić, On the largest eigenvalue of bicyclic graphs, Publ. Inst. Math. (Beograd), 46(60)(1989), 101-106.
29. A.M. Yu and F. Tian, On the spectral radius of unicyclic graphs, MATCH Commun. Math. Comput. Chem., 51(2004), 97-109.