This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved efficiently by using graph polynomials. Graph polynomials have been proven useful areas such as discrete mathematics, engineering, information sciences, mathematical chemistry and related disciplines.

This book is about graph energy. The authors have included many of the important results on graph energy, such as the complete solution to the conjecture on maximal energy of unicyclic graphs, the Wagner-Heuberger's result on the energy of trees, the energy of random graphs or the approach to energy using singular values. It contains an extensive coverage of recent results and a gradual development of topics and the inclusion of complete proofs from most of the important recent results in the area. The latter fact makes it a valuable reference for researchers looking to get into the field of graph energy, further stimulating it with occasional inclusion of open problems. The book provides a comprehensive survey of all results and common proof methods obtained in this field with an extensive reference section. The book is aimed mainly towards mathematicians, both researchers and doctoral students, with interest in the field of mathematical chemistry.

1. I. Gutman, Kragujevac/Yugpslavia Topological Properties of Benzenoid Systems 2. I. Gutman, Kragujevac/Yugoslavia Total Pi-Electron of Benzenoid Hydrocarbons 3. B.N. Cyvin, J. Brunvoll, S.J. Cyvin, Trondheim/Norway Benzenoid Chemical Isomers and Their Enumeration 4. B.N. Cyvin, J. Brunvoll, S.J. Cyvin, Trondheim/Norway Enumeration of Benzenoid Systems and Other Polyhexes

This book is about graph energy. The authors have included many of the important results on graph energy, such as the complete solution to the conjecture on maximal energy of unicyclic graphs, the Wagner-Heuberger's result on the energy of trees, the energy of random graphsor the approach to energy using singular values. It contains an extensive coverage of recent results and a gradual development of topics and the inclusion of complete proofs from most of the important recent results in the area. The latter fact makes it a valuable reference for researchers looking to get into the field of graph energy, further stimulating it with occasional inclusion of open problems. The book provides a comprehensive survey of all results and common proof methods obtained in this field with an extensive reference section. The book is aimed mainly towards mathematicians, both researchers and doctoral students, with interest in the field of mathematical chemistry. "

In the last hundred years benzenoid hydrocarbons have constantly attracted the attention of both experimental and theoretical chemists. In spite of the fact that some of the basic concepts of the theory of benzenoid hydrocarbons have their origins in the 19th and early 20th century, research in this area is still in vigorous expansion. The present book provides an outline of the most important current theoretical approaches to benzenoids. Emphasis is laid on the recent developments of these theories, which can certainly be characterized as a significant advance. Em phasis is also laid on practical applications rather than on "pure" theory. The book assumes only some elementary knowledge of organic and physical chemistry and requires no special mathematical training. Therefore we hope that undergraduate students of chemistry will be able to follow the text without any difficulty. Since organic and physical chemists are nowadays not properly acquaint ed lVith the modern theory of benzenoid molecules, we hope that they will find this book both useful and informative. Our book is also aimed at theoretical chemists, especially those concerned with the "topological" features of organic molecules. The authors are indebted to Dr. WERNER SCHMIDT (Ahrensburg, FRG) for valuable discussions. One of the authors (1. G.) thanks the Royal Norwegian Council for Scientific and Industrial Research for financial support during 1988, which enabled him to stay at the University of Trondheim and write the present book. Trondheim, July 1989 Ivan Gutman Sven J. Cyvin Contents Chapter 1 Benzenoid Hydrocarbons ."

The present book is an attempt to outline some, certainly not all, mathematical aspects of modern organic chemistry. We have focused our attention on topological, graph-theoretical and group-theoretical features of organic chemistry, Parts A, B and C. The book is directed to all those chemists who use, or who intend to use mathe matics in their work, and especially to graduate students. The level of our exposition is adjusted to the mathematical background of graduate students of chemistry and only some knowledge of elementary algebra and calculus is required from the readers of the book. Some less well-known. but still elementary mathematical facts are collected in Appendices 1-4. This, however, does not mean that the mathematical rigor and numerous tedious, but necessary technical details have been avoided. The authors' intention was to show the reader not only how the results of mathematical chemistry look, but also how they can be obtained. In accordance with this, Part 0 of the book contains a few selected advanced topics which should give the reader the flavour of the contemporary research in mathe matical organic chemistry. One of the authors (I.G.) was an Alexander von Humboldt fellow in 1985 when the main part of the book was written. He gratefully acknowledges the financial support of the Alexander von Humboldt Foundation which enabled his stay at the Max-Planck-Institut fUr Strahlenchemie in M iilheim and the writing of this book."

This text is an attempt to outline the basic facts concerning KekulEURO structures in benzenoid hydrocarbons: their history, applica tions and especially enumeration. We further pOint out the numerous and often quite remarkable connections between this topic and various parts of combinatorics and discrete mathematics. Our book is primarily aimed toward organic and theoretical chemists interested in the enume ration of Kekule structures of conjugated hydrocarbons as well as to scientists working in the field of mathematical and computational chemistry. The book may be of some relevance also to mathematicians wishing to learn about contemporary applications of combinatorics, graph theory and other branches of discrete mathematics. In 1985, when we decided to prepare these notes for publication, we expected to be able to give a complete account of all known combi natorial formulas for the number of Kekule structures of benzenoid hydrocarbons. This turned out to be a much more difficult task than we initially realized: only in 1986 some 60 new publications appeared dealing with the enumeration of Kekule structures in benzenoids and closely related topics. In any event, we believe that we have collec ted and systematized the essential part of the presently existing results. In addition to this we were delighted to see that the topics to*which we have been devoted in the last few years nowadays form a rapidly expanding branch of mathematical chemistry which attracts the attention of a large number of researchers (both chemists and mathematicians).

Most, yet not all, chemical substances consist of molecules. The fact that molecules have a 'structure' is known since the middle of the 19th century. Since then, one of the principal goals of chemistry is to establish the relationships between the chemical and physical properties of substance and the structure of the corresponding molecules. Countless results along these lines have been obtained along these lines and presented in different publications in this field. One group uses so-called topological indices. About 20 years ago, there were dozens of topological indices, but only a few with noteworthy chemical applications. Over time, their numbers have increased enormously. At this moment here is no theory that could serve as a reliable guide for solving this problem. This book is aimed at giving a reasonable comprehensive survey of the present, fin de siecle, state of art theory and practice of topological indices.

This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved efficiently by using graph polynomials. Graph polynomials have been proven useful areas such as discrete mathematics, engineering, information sciences, mathematical chemistry and related disciplines.