Abstract
The basic definitions related to the general topic of ordering are reviewed and exemplified including: partial ordering, posets, Hasse diagrams, majorization of structures and comparable / incomparable structures.
Young Diagram lattice (of Ruch) and the ordering scheme of tree graphs (of Gutman and Randić) are described and it is shown, how the two schemes coincide with each other, i.e. generate identical orders.
The role of Young diagrams in the ordering of chemical structures is explained by their relation to alkane hydrocarbons and unbranched catacondensed benzenoid systems.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Beckenbach EF, Bellmann R (1961) Inequalities, Ergebnisse der Mathematik und Ihre Grenzgebiete. Neue Folge, Heft 30, Springer Berlin see also: Randić M (1978) On Comparability of Structures. Chem Phys Lett 55:547–551
Clar E (1972) The Aromatic Sextet. John Wiely & sons, London
Coleman AJ (1968) The Symmetric Group Made Easy, in Advances in Quantum Chemistry 4. Ed. Löwdin PO, Academic Press Inc New York p 86
Cyvin SJ, Gutman I (1988) Kekulé Structures in Benzenoid Hydrocarbons, Lecture Notes in Chemistry 46. Springer-Verlag Berlin
El-Basil S (1987) Applications of Caterpillar Trees in Chemistry and Physics. J Math Chem 1:153–174 See also: El-Basil S (1986) Gutman Trees, Combinatorial-Recursive Relations of counting Polynomial: Data Reduction using Chemical Graphs. J Chem Soc Faraday Trans 2, 82:299–316 El-Basil S (1990) Caterpillar (Gutman) Trees in Chemical Graph Theory. Topics in Current Chemistry, Springer-Verlag Berlin pp 273–289
El-Basil S (1993) Graph Generation: Quasicrystal-like Benzenoid System. J Am Chem Soc Faraday Trans 89(6):909–920 see also: El-Basil S (1982) On a Novel Graph-Theoretical Basis of Ordering Kekulé Structures. Mat Ch 13:183–197 El-Basil S (1993) Generation of Lattice Graphs: An Equivalence Relation on Kekulé Counts of Catacondensed Benzenoid Hydrocarbons. J Mol Struct (Theochem) 288:67–84 El-Basil S (1993) Kekulé Structures as Graph Generators. J Math Chem 14:305–318 El-Basil S (2000) Benzenoid Hydrocarbons and Modern Frontiers of Science. Mat Ch 42:233–259 El-Basil S, Botros S, Ismail M (1985) A Revisit to the Relative Importance of Kekulé Structures; On a Novel non-numerical Ordering Scheme. Mat Ch 17:45–74
El-Basil S, Randić M (1992) Equivalence of Mathematical Objects of Interest in Chemistry and Physics. Adv Quant Chem 24:239–290
Graovac A, Gutman I, Randić M, Trinajstić N (1973) Kekulé Index for Valence Bond Structures of Conjugated Polycyclic System. J Am Chem Soc 95:6267–6273
Gutman I, Randić M (1977) Algebraic Characterization of Skeletal Branching. Chem Phys Lett 47:15–19
Harary F (1972) Graph Theory. Addison-Wesley Publishing Company, Reading, Massachusetts, Chapter 4
Herndorn WC, Ellzey Jr, ML (1974) Resonance Theory; Resonance Energies of Benzenoid and Nonbenzenoid Systems. J Am Chem Soc 96:6631–6642
Luther B, Brüggemann R, Pudenz S (2000) An Approach to Combine Cluster Analysis with Order Theoretical Tools in Problems of Environmental Pollution. Mat Ch 42:119–143 and references cited therein
Muirhead RF (1903) Some methods applicable to identities and inequalities of symmetric algebraic function of n letters. Proc Edinburg Math Soc 21:144–157
Randić M (1977) A graph Theoretical Approach to Conjugation and Resonance Energies of Hydrocarbons. Tetrahedron 33:1905–1920
Randić M (1977) Aromaticity and Conjugation. J Am Chem Soc 99:444–450
Randić M, Trinajstić N, Knop JV, Jericević Z (1985) Aromatic Stability of Heterocyclic Conjugated Systems. J Am Chem Soc 107:849–859
Randić M, Wilkins CL (1979) Graph Theoretical Ordering of Structures as a Basis for Systematic Searches for Regularities in Molecular Data. J Phys Chem 83:1525–1540 see also: Randić M, Trinajstić N (1982) On Isomeric Variations in Decanes. Mat Ch 13:271–290 Randić M, Wilkins CL (1979) On a Graph-Theoretical Basis for the Ordering of Structures. Chem Phys Lett 63:332–336 Randić M, Wilkins CL (1980) Graph Theoretical Analysis of Molecular Properties: Isomeric Variation in nonanes. Int J Quant Chem 18:1005–1027
Rosen KH (1991) Discrete Mathematics and its Applications. McGraw-Hill, Inc, New York, p 391
Ruch E (1975) The Diagram Lattice as Structural Principle. Theor Chim Acta 38:167–183
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
El-Basil, S. (2006). Partial Ordering of Properties: The Young Diagram Lattice and Related Chemical Systems. In: Brüggemann, R., Carlsen, L. (eds) Partial Order in Environmental Sciences and Chemistry. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-33970-1_1
Download citation
DOI: https://doi.org/10.1007/3-540-33970-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33968-7
Online ISBN: 978-3-540-33970-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)