Hosoya polynomial of composite graphs

Discrete Mathematics

Volumn 235, Issue 1-3, 2001, Pages 237-244

  Stevanović, Dragan ^a  

^a UNIVERSITY OF NI   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035962913     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00277-6     Document Type: Article

References (25)

1. I. Althöfer, Average distance in undirected graphs and the removal of vertices, J. Combin. Theory Ser. B 48 (1990) 140-142.
2. F. Buckley, F. Harary, Distance in Graphs, Addison-Wesley, Redwood, 1990.
3. P. Dankelmann, Average distance and independence numbers, Discrete Appl. Math. 51 (1994) 75-83.
4. A.A. Dobrynin, Construction of graphs with palindromic Wiener polynomial, Vychisl. Sistemy, 1994, No. 151, Teor. Grafov i ee Prilozhen 118 (1995) 37-54.
5. J.K. Doyle, J.E. Graver, Mean distance in a graph, Discrete Appl. Math. 17 (1977) 147-154.
6. R.C. Entringer, D.E. Jackson, D.A. Snyder, Distance in graphs, Czech. Math. J. 26 (1976) 283-296.
7. E. Estrada, O. Ivanciuc, I. Gutman, A. Gutierrez, L. Rodriguez, Extended Wiener indices. A new set of descriptors for quantitative structure-property studies, New J. Chem. 22 (1988) 819-822.
8. I. Gutman, On distances in some bipartite graphs, Publ. Inst. Math. (Beograd) 43 (1988) 3-8.
9. I. Gutman, Some properties of the Wiener polynomial, Graph Theory Notes 25 (1993) 13-18.
10. I. Gutman, Hosoya polynomial and the distance of the total graph of a tree, Publ. Elektrotehn. Fak. (Beograd), Ser. Mat. 10 (1999) 53-58.
11. I. Gutman, E. Estrada, O. Ivanciuc, Some properties of the Hosoya polynomial of trees, Graph Theory Notes (New York) 36 (1999) 7-13.
12. I. Gutman, O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
13. I. Gutman, Y.N. Yeh, S.L. Lee, Y.L. Luo, Some recent results in the theory of the Wiener number, Indian J. Chem. A 32 (1993) 651-661.
14. F. Harary, Status and contrastatus, Sociometry 22 (1959) 23-43.
15. H. Hosoya, On some counting polynomials in chemistry, Discrete Appl. Math. 19 (1988) 239-257.
16. S. Klavž ar, I. Gutman, Wiener number of vertex-weighted graphs and a chemical application, Discrete Appl. Math. 80 (1997) 73-81.
17. M. Lepović, I. Gutman, A collective property of trees and chemical trees, J. Chem. Inf. Comput. Sci. 38 (1998) 823-826.
18. R. Merris, An edge version of the matrix-tree theorem and the Wiener index, Linear Multilinear Algebra 25 (1988) 291-296.
19. R. Merris, Laplacian matrices of graphs: a survey, Linear Algebra Appl. 197/198 (1994) 143-176.
20. S. Nikolić, N. Trinajstić, Z. Mihalić, The Wiener index: developments and applications, Croat. Chem. Acta 68 (1995) 105-129.
21. J. Plesnik, On the sum of distances in a graph or digraph, J. Graph Theory 8 (1984) 1-21.
22. L. Šoltés, Transmission in graphs: a bound and vertex-removing, Math. Slovaca 41 (1991) 11-16.
23. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
24. P. Winkler, Mean distance in a tree, Discrete Appl. Math. 27 (1990) 179-185.
25. Y.-N. Yeh, I. Gutman, On the sum of all distances in composite graphs, Discrete Math. 135 (1994) 359-365.