On the spectral radius of unicyclic graphs

Match

Volumn , Issue 51, 2004, Pages 97-109

  Yu, Aimei ^a   Tian, Feng ^a  

^a INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTIC METHOD; ARTICLE; CHEMISTRY; EVALUATION; MOLECULE; QUANTUM CHEMISTRY; THEORETICAL STUDY;

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

References (28)

1. Bondy, J. A. and Murty, U. S. R., Graph Theory with Applications, Macmillan, New York, 1976.
2. Brualdi, R. A. and Solheid, E. S., On the spectral radius of connected graphs, Publ Inst. Math. (Beograd), 39(53)(1986), 45-54.
3. Chang, A. and Tian, F., On the spectral radius of unicyclic graphs with perfect matchings, Linear Algebra and its Applications, 370(2003), 237-250.
4. Collatz, L. and Sinogowitz, U., Spektren endlicher Grafen, Abh. Math. Sem. Univ. Hamburg, 21(1957), 63-77.
5. Cvetković, D., Doob, M., Gutman, I. and Torgasev, A., Recent Results in the Theory of Graph Spectra, North-Holland, 1988.
6. Cvetković, D., Doob, M. and Sachs, H., Spectra of Graphs-Theory and Application, Academic Press, New York, 1980.
7. Cvetković, D. and Gutman, I., On the spectral structure of graphs having the maximal eigenvalue not greater than two, Publ. Inst. Math.(Beograd), 18(1975), 39-45.
8. Cvetković, D. M. and Gutman, I., Note on branching, Croat. Chem. Acta, 49(1977), 115-121.
9. Cvetković, D. and Petrić, M., A table of connected graphs on six vertices, Discrete Math., 50(1984), 37-49.
10. Cvetković, D. and Rowlinson, P., Spectra of unicyclic graphs, Graphs Comb., 3(1987), 7-23.
11. Cvetković, D. and Rowlinson, P., The largest eigenvalue of a graph: A survey, Linear and Multilinear Algebra, 28(1990), 3-33.
12. Cvetković, D., Rowlinson, P. and Simić, S., Eigenspaces of Graphs, Cambridge Univ. Press, 1997.
13. Gutman, I., Acyclic conjugated molecules, trees and their energies, J. Math. Chem., 1(1987), 123-143.
14. Gutman, I., Extremal hexagonal chains, J. Math. Chem., 12(1993), 197-210.
15. Gutman, I. and Andjelković, L., 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. Gutman, I. and Marković, S., Benzenoid graphs with equal maximum eigenvalues, J. Math. Chem., 13(1993), 213-215.
17. Gutman, I. and Polansky, O. E., Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
18. Gutman, I. and Vidović, D., Two early branching indices and the relation between them, Theor. Chem. Acc., 108(2002), 98-102.
19. Hofmeister, M., Spectral radius and degree sequence, Math. Nachr., 139(1988), 37-44.
20. Hong, Y., On the spectra of unicyclic graphs (in Chinese), J. East China Normal Univ. (Nat. Sci. Ed.), 1(1986), 31-34.
21. Hong, Y., A bound on the spectral radius of graphs, Linear Algebra and its Applications, 108(1988), 135-139.
22. Hou, Y. P. and Li, J. S., Bounds on the largest eigenvalues of trees with a given size of matching, Linear Algebra and its Applications, 342(2002), 203-217.
23. Li, Q. and Feng, K., On the largest eigenvalue of graphs (in Chinese), Acta Math. Appl. Sin., 2(1979), 167-175.
24. Lovász, L. and Pelikán, J., On the eigenvalues of trees, Period. Math. Hung., 3(1973), 175-182.
25. Mihalić, Z., Babić, D. and Trinajstić, N., Benzenoid graphs with equal maximum eigenvalues, J. Math. Chem., 14(1994), 112-112.
26. Polansky, O. E. and Gutman, I., On the calculation of the largest eigenvalue of molecular graph, MATCH Commun. Math. Comput. Chem., 5(1979), 145-159.
27. Schwenk, A. J., Computing the characteristic polynomial of a graph, In:Graphs and Combinatorics (Lecture Notes in Mathematics, 406), edited by Bari, R. A. and Harary, F., New York, Springer-Verlag, 1974, 153-173.
28. Simić, S., On the largest eigenvalue of unicyclic graphs, Publ. Inst. Math.(Beograd), 42(56)(1987), 13-19.