On the degree distance of a graph

Discrete Applied Mathematics

Volumn 157, Issue 13, 2009, Pages 2773-2777

  Dankelmann, P ^a   Gutman, I ^b   Mukwembi, S ^a   Swart, H C ^a  

^a UNIVERSITY OF KWAZULU NATAL   (South Africa)

^b UNIVERSITY OF KRAGUJEVAC   (Serbia)

Author keywords

Degree distance; Diameter; Distance

Indexed keywords

CONNECTED GRAPH; DEGREE DISTANCE; DIAMETER; DISTANCE; EXTREMAL; UPPER BOUND; VERTEX SET;

GRAPH THEORY;

EID: 67349195383     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2009.04.006     Document Type: Article

References (22)

1. Bell F.K. A note on the irregularity of graphs. Linear Algebra Appl. 161 (1992) 45-54
2. Bucicovschi O., and Cioabǎ S.M. The minimum degree distance of graphs of given order and size. Discrete Appl. Math. 156 (2008) 3518-3521
3. P. Dankelmann, I. Gutman, S. Mukwembi, H.C. Swart, The edge-Wiener index of a graph, Discrete Math. (2008), in press (doi:10.1016/j.disc2008.09.040)
4. de Caen D. An upper bound on the sum of squares of degrees in a graph. Discrete Math. 185 (1988) 245-248
5. Dobrynin A.A. Explicit relation between the Wiener index and the Schultz index of catacondensed benzenoid graphs. Croat. Chem. Acta 72 (1999) 869-874
6. Dobrynin A.A., and Kochetova A.A. Degree distance of a graph: a degree analogue of the Wiener index. J. Chem. Inf. Comput. Sci. 34 (1994) 1082-1086
7. Gutman I. Selected properties of the Schultz molecular topological index. J. Chem. Inf. Comput. Sci. 34 (1994) 1087-1089
8. Gutman I., and Das K.C. The first Zagreb index 30 years after. MATCH Commun. Math. Comput. Chem. 50 (2004) 83-92
9. Gutman I., and Klavžar S. Bounds for the Schultz molecular topological index of benzenoid systems in terms of the Wiener index. J. Chem. Inf. Comput. Sci. 37 (1997) 741-744
10. Klavžar S., and Gutman I. A comparison of the Schultz molecular topological index with the Wiener index. J. Chem. Inf. Comput. Sci. 36 (1996) 1001-1003
11. Klein D.J., Mihalić Z., Plavšić D., and Trinajstić N. Molecular topological index: A relation with the Wiener index. J. Chem. Inf. Comput. Sci. 32 (1992) 304-305
12. Mihalić Z., Nikolić S., and Trinajstić N. Comparative study of molecular descriptors derived from the distance matrix. J. Chem. Inf. Comput. Sci. 32 (1992) 28-36
13. Müller W.R., Szymanski K., Knop J.V., and Trinajstić N. Molecular topological index. J. Chem. Inf. Comput. Sci. 30 (1990) 160-163
14. Plavšić D., Nikolić S., Trinajstić N., and Klein D.J. Relation between the Wiener index and the Schultz index for several classes of chemical graphs. Croat. Chem. Acta 66 (1993) 345-353
15. Schultz H.P. Topological organic chemistry. 1. Graph theory and topological indices of alkanes. J. Chem. Inf. Comput. Sci. 29 (1989) 227-228
16. Schultz H.P., and Schultz T.P. Topological organic chemistry. 6. Theory and topological indices of cycloalkanes. J. Chem. Inf. Comput. Sci. 33 (1993) 240-244
17. Schultz H.P., and Schultz T.P. Topological organic chemistry. 12. Whole-molecule Schultz topological indices of alkanes. J. Chem. Inf. Comput. Sci. 40 (2000) 107-112
18. Schultz H.P., Schultz E.B., and Schultz T.P. Topological organic chemistry. 7. Graph theory and molecular topological indices of unsaturated and aromatic hydrocarbons. J. Chem. Inf. Comput. Sci. 33 (1993) 863-867
19. Schultz H.P., Schultz E.B., and Schultz T.P. Topological organic chemistry. 10. Graph theory and topological indices of conformational isomers. J. Chem. Inf. Comput. Sci. 36 (1996) 996-1000
20. Tomescu I. Some extremal properties of the degree distance of a graph. Discrete Appl. Math. 98 (1999) 159-163
21. Tomescu A.I. Unicyclic and bicyclic graphs having minimum degree distance. Discrete Appl. Math. 156 (2008) 125-130
22. Zhou B. Bounds for the Schultz molecular tolological index. MATCH Commun. Math. Comput. Chem. 56 (2006) 189-194