Unicyclic and bicyclic graphs having minimum degree distance

Discrete Applied Mathematics

Volumn 156, Issue 1, 2008, Pages 125-130

  Ioan Tomescu, Alexandru ^a  

^a UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

Bicyclic graph; Degree distance; Degree sequence; Unicyclic graph

Indexed keywords

MATHEMATICAL MODELS; NUMERICAL METHODS; PROBLEM SOLVING;

BICYCLIC GRAPH; DEGREE DISTANCE; DEGREE SEQUENCE; UNICYCLIC GRAPH;

GRAPH THEORY;

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

References (12)

1. J. Devillers, A.T. Balaban (Eds.), Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, 1999.
2. M.V. Diudea, (Eds.), QSPR/QSAR Studies by Molecular Descriptors, Nova, Huntington, New York, 2001.
3. Diudea M.V., Gutman I., and Jäntschi L. Molecular Topology, Nova (2001), Huntington, New York
4. Dobrynin A.A., and Kochetova A.A. Degree distance of a graph: a degree analogue of the Wiener index. J. Chem. Inform. Comput. Sci. 34 (1994) 1082-1086
5. Gutman I. Selected properties of the Schultz molecular topological index. J. Chem. Inform. Comput. Sci. 34 (1994) 1087-1089
6. Hosoya H. Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons. Bull. Chem. Soc. Jpn. 4 (1971) 2332-2339
7. Moon J.W. Counting labelled trees, Canadian Mathematical Monographs No. 1, W. Clowes and Sons (1970), London and Beccles
8. Schocker M. On degree sequences of graphs with given cyclomatic number. Publ. Inst. Math. (N.S.) 69 (2001) 34-40
9. Senior J.K. Partitions and their representative graphs. Amer. J. Math. 73 (1951) 663-689
10. Todeschini R., and Consonni V. Handbook of Molecular Descriptors (2000), Wiley-VCH, Weinheim
11. Tomescu I. Some extremal properties of the degree distance of a graph. Discrete Appl. Math. 98 (1999) 159-163
12. Trinajstić N. Chemical Graph Theory (1983), CRC Press, Boca Raton, FL