J . Chem. If. Comput. Sci. 1992,32, 203-209
it seems that there is a magic point in every dissatisfied library work when he/she decides that the home library is a hostile environment. These people leave. They continue to do their work, but they do it elsewhere. This has enormous significance for many institutions. It is no secret that even modest chemistry collections are expensive.6 If they are under-utilized because the on-site users are going elsewhere, both the library and its disgruntled clients are at a disadvantage. From the chemists' point of view, that library may be seen as having failed in its mission. The library, on the other hand, may look upon the chemists as ungrateful and demanding. In the interests of improved service in an era of tight budgets and simple efficiency, it would be useful for some libraries to compare their methods with those of the
203
libraries those whose users feel that they are very well served. REFERENCES AND NOTES ( I ) Maizell, Robert E. How to Find Chemical Information; John Wiley & Co.: New York, 1987; Chapters 4 and 10. (2) Peters, Marion C. Chemistry. In Scientific and Technical Libraries; Pruett, Nancy Jones, Ed.; Academic Press: New York, 1986; Vol. 2. (3) Van House,Nancy A,; Weil, Beth T.; McClure, Charles R. Measuring Academic Library Performance; American Library Association: Chicago, 1990. (4) Rollins, Stephen J. Document Delivery. In Scientific and Technical Libraries; Pruett, Nancy Jones, Ed.; Academic Press: New York, 1986; Vol. 1. ( 5 ) Echelman, S.T. Why Do Academic Libraries Get Such A Bad Rap?. Libr. J . 1988, 113 (Oct l), 39-41. (6) Dionne, R. J . Science Libraries At a Crossroads. Am. Sci. 1988, 76, 268-272.
Deciphering the Information Content of Chemical Formulas: Chemical and Structural Characteristics and Enumeration of Indacenes? JERRY RAY DIAS Department of Chemistry, University of Missouri, Kansas City, Missouri 641 10-2499 Received October 28, 1991 Constant-isomer series for indacene-related compounds are presented. These results illustrate the generality of the previously developed algorithms and associated concepts. The indacenoid constant-isomer series exhibit a repetitive ...abac... isomer number sequence. The constant-isomer series with the same isomer number have a one-to-one matching in the symmetry distribution of their membership. INTRODUCTION While numerous enumerations of benzenoid isomers have been reported (only a representative list is given very little work has been done on other polycyclic hydroc a r b o n ~ . Polycyclic ~~~ hydrocarbons related to indacenes represent an important subgroup of the polycyclic group of pyrolytic pollutants,bs and the enumeration of these isomers is the subject of this investigation. Indacene-related polycyclic hydrocarbons (indacenoids) have two pentagonal rings among otherwise hexagonal rings. Indacenoid constant-isomer series will be presented. The formula periodic table for indacenoid hydrocarbons and the enumeration studies provide the framework for understanding the limits of what we know and can learn about indacenoids. This epistemology represents an important goal in deciphering the information content of chemical formulas. Over 25 indacenoid hydrocarbons isomeric with benzenoids have been synthesi~ed.~ Indacenoids that are not isomeric to benzenoids will be discussed here. Indacenoids are expected to be strained and frequently nonplanar. An indacenoid of 50 carbons is offered for sale by a commercial vendor.1° A brief view of some noteworthy chemistry of indacenoids will be presented. Our general approach to the enumeration of polycyclic aromatic hydrocarbons involves construction of an appropriate formula periodic table and using the aufbau principle and excised internal structure concept (see below) to enumerate the isomers found on the edges of the corresponding formula periodic tables. In this way, we have successfully enumerated even- and odd-carbon benzenoids having unique characteristics. In both cases, constant-isomer series have been found where 'Dedicated to former Editor Herman Skolnik, who contributed significantly to the area of chemical information.
the isomer numbers alternate between singlet and doublet occurrence, and there exists a one-to-one matching in the symmetries between the member compounds with the same isomer numbers." The isomer numbers have the same sequence of values between the strictly peri-condensed and the total resonant sextet subsets and between the monoradical, diradical, triradical, etc. s ~ b s e t s . ' ~ J ~ In addition, this approach has shown that constant-isomer series also exist for fluorenoids/fluoranthenoids having one pentagonal ring among hexagonal ones.5 Again these constant-isomer series exhibited isomer numbers that alternate between singlet and doublet occurrence and those member compounds belonging to series with the same isomer number exhibit a one-to-one matching in their symmetry distributions. We demonstrate here that indacenoid hydrocarbons also have constant-isomer series which follow the above topological paradigm, i.e., they have isomer numbers that alternate between single and pairwise occurrence with a one-to-one matching in the symmetries of the member compounds that have the same isomer numbers. RESULTS AND DISCUSSION
Excised internal Structure Concept. If a conjugated hydrocarbon is encircled by a perimeter of carbon atoms with the appropriate number of hydrogens, this process is described as circumscription. The reverse process (excision) leads back to the excised internal structure. A polycyclic conjugated hydrocarbon may not have two or more bay regions if it is to be circumscribed. All constant-isomer series are generated by successive circumscription, are strictly peri-condensed (if the number of rings r > 2), and correspond to formulas on the left-hand edge of the relevant formula periodic table. A constant-isomer series consists of compounds which, when circumscribed as described here, give at every step compounds
0095-2338/92/ 1632-0203%03.00/0 0 1992 American Chemical Society
204 J. Chem. In& Comput. Sci., Vol. 32, No. 3, 1992
DIAS
ri4H8,
SC = '
sc = ?
sc
=
3
p'racvlcne
Figure 2. First-generation members of the three-isomer indacenoid
constant-isomer series.
CblHI1
'SIH15
Figure 1. Excised internal structure concept in the successive enumeration of indacenoid one-isomer series (the excised internal structures are shown in bold).
with the same number of isomers. For further discussion of this phenomenon, see ref 5. If an excised internal structure has N , carbons and NH hydrogens and its circumscribed successor has N,' carbons and NH' hydrogens, then N,' = N, ~ N +H 6 - r5
+
and
NH' = NH
+ 6 - r5
represent useful recursive relationships which can be used to obtain successive strictly peri-condensed formulas. In these equations, r5is the number of pentagonal rings in the structure. Fluorenoids and fluoranthenoids have r5 = 1 and in indacenoids, r5 = 2. The concept of the excised internal structure is illustrated in Figure 1. Each column in this figure shows the successive generation of a one-isomer series. Formula Periodic Table for Indacenoid Hydrocarbons. A formula periodic table for indacenoid hydrocarbons is given in Table I. All those formulas above and to the left of the upper zigzag dashed line correspond to polycyclic structures consisting of two (or more) pentagonal rings among hexagonal rings. All the formulas between the upper and lower dashed lines correspond to polycyclic hydrocarbons consisting of one (or more) pentagonal ring among hexagonal rings. All the formulas below and to the right of the lower dashed line have polycyclic structures that are isomeric with benzenoids that have N,,(PAH6) internal third-degree vertices and may correspond to hydrocarbon structures with 0 to a maximum number of pentagonal rings of rSmx= N,,(PAH6). In Table I, r5 is restricted to 2. Table I is a formula periodic table for indacenoid hydrocarbons and is named Table PAH5,6(1), Table I1 is Table I reorganized according to carbon number. The formula periodic table for fluorenoid/fluoranthenoid hydrocarbons is named Table PAH5,6(F/F),5 and the formula periodic table for benzenoid hydrocarbons is named Table PAH6 and for total resonant sextet benzenoids as Table PAH6(sextet) .I2 Table I was constructed in exactly the same manner as Table I1 [Table PAH5,6(F/F)] in ref 5 for fluorenoids/ fluoranthenoids and was constructed from Table PAH6. In this case, a C H is substracted from every edge formula in Table I1 of ref 5 instead of Table PAH6. The formula obtained in this manner is then added to Table PAH5,6(F/F).s This preliminary table was then augmented with the formulas of the indacenoid one-isomer series, which serve as benchmarks, and the formulas missing in-between were filled in. In
this construction process, the version of Table I sorted by carbon number (Table 11) was useful, and the formulas to the three-isomer series were needed for the even-carbon formulas. Note that no cata-condensed fluorenoid formula can occur on Table PAH5,6(1). All indacenoids in the same row of Table I have the same N,, value, and all indacenoids in the same column have the same d, value. N,, is the number of internal third-degree vertices (bounded by three rings), and d, is the net number of disconnections (negative values) and connections (positive values) among the internal edges. For example, pyracyclene and its isomers in Figure 2 have N,, = 2 and d, = 0. Isomer Enumeration. The indacenoid isomers of a given C,,H, formula ( n = N , and s = NH) were generated as follows. The fluorenoid/fluoranthenoid structures with one more C H are identified and carry out all possible combinatorial hexagonal-to-pentagonal ring contractions. In this way indenyl (C9H7) gives pentalene (C8H6)-and the three fluorenoid isomers of CI3H9give the only three indacenoid isomers of CI2H8;viz., s-indacene, as-indacene, and benzopentalene. In general, all indacenoid isomers with N,, < 5 can be obtained by taking all combinatorial hexagonal-to-pentagonal ring contractions of the corresponding fluorenoids/fluoranthenoids with one more CH. The excised internal structure concept was employed to obtain the one-isomer series shown in Figure 1. Other constant-isomer indacenoid series having formulas on protrusive locations of the left-hand zigzag edge of Table I were likewise generated using the excised internal structure concept. A combination of the hexagonal-to-pentagonal ring contraction process and the excised internal structure concept was used to generate the other constant-isomer series. Additionally, it is necessary to employ the aufbau C4H2 attachment process to indacenoids having formulas located to the left of a targeted enumeration formula. Indacenoid isomers with 8 > N,, I 5 can be generated by all combinatorial hexagonal-to-pentagonal ring contractions of fluorenoid/ fluoranthenoid isomers with one more C H and by benzo C4H2 attachments to isomers having formulas located to the immediate left in Table I. Constant-Isomer Series. The indacenoid constant-isomer series are summarized in Table 111. Note that the repeating pattern for the isomer number sequence is ...abac... (e.g., ... 6,7,6, 12, ...) which means that there are twice as many single isomer number sets as pairwise occurring sets. The isomer sets which occur in pairs have odd-carbon formulas, and the single occurring isomer number sets have even-carbon formulas. Table IV gives a summary of the patterns found in the number of isomers and the matching topological characteristics observed for compounds with the same isomer number cardinalities for the various classes of polycyclic hydrocarbons. These results constitute a new topological paradigm."-I3 The first-generation formulas for constant-isomer series not listed in Table 111 (but see Table I) include C65H17,C74H18, C83H19, C92H20,and ClolHzlwhere the two series beginning with C6sH17and with Cs3HI9have the same isomer number cardinality. From the recursion pattern evident in Table 111,
INFORMATION CONTENT OF CHEMICAL
J. Chem. Inf Comput. Sei., Vol. 32, No. 3, 1992 205
FORMULAS
I I-..-0
- ,'" I - -
-7 f
-!-
206 J. Chem. In& Comput. Sci., Vol. 32, No. 3, 1992 Table 11. All Formulas Corresponding to Indacenoids Nc 8 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104
Nc NH -7 11 9 15 -9 17 19 -9-1 1' 21 10 11 11-13 23 10-12b 25 11-13 -10-12 4 1 1-15 27 -10-14 29 -11-15 12-14 31 13-17 12-16 33 13-1 7 12-16 35 13-19 -12-18 -13-19 37 -12-18 39 413-21 14-20 41 -13-21 14-20 43 15-23 14-22 45 15-23 14-22 47 15-25 414-24 49 15-25 -14-24 51 -1 5-27 -14-26 53 -15-27 16-26 55 -1 5-29 16-28 57 17-29 16-28 17-31 59 16-30 61 17-3 1 16-30 63 -16-32 17-33 -17-33 65 416-32 67 -17-35 18-34 69 -17-35 18-34 71 -17-37 18-36 73 18-36 19-37 75 19-39 18-38 77 -18-38 19-39 79 18-40 19-4 1 19-4 1 81 -18-40 -19-43 83 -18-42 -19-43 85 20-42 87 -19-45 20-44 419-45 89 20-44 91 20-46 21-47 21-47 93 20-46 95 21-49 -20-48 97 -20-48 21-49 99 -20-50 21-51 -21-51 101 -20-50 -21-53 103 22-52 -21-53 105 22-52 -21-55 107 22-54 -21-55 109 ... ... "An arrow to the left marks the formulas of the constant-isomer series. Range of successive even numbers. e Range of successive odd numbers.
DIAS Table 111. Indacenoid Hvdrocarbon Constant-Isomer Series
NH 46" 8 4 8 10
series
pseudosymmetry distribution
C19H9 C41H13
...
1
C8H6
C24H10 C48H14
...
1
C11H7 C29H I I
C55H15
...
3
C14H8 C34H12 C62H16
...
6
C17H9 C39H13
...
C22HIO
7
C46H14
...
C27Hl
1
6
C53H15
...
C32H12 C60H
12
I6
,.. C37H13
28
C67H17
...
-
one can extend this table indefinitely. This recursion pattern is quite apparent if one notes that the first-generation formulas for each successive constant-isomer series have NHvalues increasing by one and differences in successive N , values varying according to ANc = 3, 3, 3, 3, 5 , 5 , 5 , 5, I , I , I , I , 9, 9, 9, 9,.... Difference patterns, like this can be easily determined for all ordered constant-isomer series.sJ1,12There are other regularities that can be used to cross-check these difference patterns. Topological Characteristics of Indacenoids. Since indacenoids, like fluorenoids/fluoranthenoids,tend to be strained and nonplanar, the symmetry group classification of their planar molecular graph representations differs from that of the corresponding curved molecular structures. The former is referred to as the pseudosymmetry group classification of the latter. The symmetry group classification of DZh,C,, C2h9 and C, for planar molecular graphs becomes C2,, C,, C2,and CI,respectively, for the corresponding curved molecular structures. The molecular structures with C2 and C, symmetries are expected to exist as enantiomeric pairs.
no. of isomers 1
C44H14
26
C76H18
...
C51H15 C85H19
28
...
C58H16
51
C94H20
...
Pseudosymmetry assumes that these moltculcs arc perfectly planar. bToobtain successive formulas use the following recursions of N,' = N, + ~ N H 4 and NH' = NH + 4. (I
+
From Table I11 and Figures 1-5, it should be evident that the indacenoid constant-isomer series with the same isomer numbers possess a one-to-one matching in the symmetry distributions of their membership. Also, the unique indacenoid constant-isomer series (with a singlet occurring isomer number), in general, contain members with higher symmetries. When compared to fluorenoids/fluoranthenoids, indacenoids have a different set of possible pseudosymmetry groups. No constant-isomer fluorenoid/fluoranthenoid can belong to the C2, or DZhpseudosymmetry groups, whereas constant-isomer indacenoids have structures belonging to these pseudosymmetry groups. No indacenoids can belong to the pseudosymmetry groups of DSh,C, or csh, whereas fluorenoids/fluoranthenoids can. The perimeter topology of polycyclics with pentagonal and hexagonal rings is described by -qo + q2 + 2q3 + 31, = 6 r5 where T~ is the number of bay regions, q2 is the number of duo groups, q3 is the number of trio groups, and q4 is the number of quarto groups. For the indacenoid constant-isomer series, q4 = 0 and rs = 2. Chemistry of Indacenoids. Probably the most studied indacenoid is rubicene (&HI,),which is synthesized from fluorenone by treatment with Mg metal at high temperat~res.'~ Several indacenoid isomers of coronene have been investigated theoretically as analytical candidates for the mass 300 constituent in hard-coal flue gas condensate. Dihydro derivatives of cata-condensed indacenoids have been found among the
J. Chem. InJ Comput. Sci., Vol. 32, No. 3, 1992 207
INFORMATION CONTENT OF CHEMICAL FORMULAS
sc
sc
= 12
c,
=5
Cl
Figure 3. First-generation members of the seven-isomer indacenoid constant-isomer series.
constituents of hydrocarbon minerals,Is and a C38H14 indacenoid was theoretically studied as a candidate structure for (CZ2HIO), Clar’s hydrocarbon.16Dicyclopenta[ghi~q~]peperylene the most symmetrical first-generation isomer of the sevenisomer series (Figure 3), has been calculated to have a resonance energy of 1.45 eV.” The ESR and ENDOR spectra of pentaleno[ 1,2,3-cd:4,5,6-c’d’Jdiphenalene(CZ8Hl4)has been studied.I8 Neither rubicene (I) nor pentaleno[ 1,2,3-cd:4,5,6c’d’jdiphenalene (11) can be circumscribed.
c 7 X
m Figure 4. First-generation members of the two six-isomer indacenoid constant-isomer series.
rubicene I
penlaleno[l,2,3-O34,5,6-c’d‘]diphenalene
I1
A theoretical study of high-temperature stabilities of hydrocarbons included pyracylene, dicyclopentapyrene @a),l dicyclopentacoronene (C28H12), and dicyclopentaovalene (C3al4).” Flow pyrolysis of 1 6 - or 1,8-pyrenequinoneleads to pyracylene,20 which has been identified as an emission 0
0
0
p yracylene
constituent in heavy-oil flames by GC/MS21 A benzo[cd]pentalenyl cation has been detected in hydrocarbon flames by time-of-flight mass spectrometry.* The synthesis of 1Hbenzo[cd]pentalene has been reported.22 Electron impact induced loss of two CO molecules ’from benz[h]acepleiadyl-
ene-5,lO-dione and naphth[2,3-h]acepleiadylene has been reported to give benzo[a]pyracylene and naphtho[2,3-o]pyrNumerous dithiophene acylene daughter ions, respecti~ely.~~ analogues of indacenoids have been synthesized.” Although unstable, pentalene has been s y n t h e s i ~ e d . ~Only ~ the aza analogue of C IIH7, cyclo[3.2.2]azine, is known. High-temperature isomerization of polycyclic aromatic compounds has been studied by Scott and co-workers.z6 Such rearrangements in fullerenes do not require concurrent hydrogen shifts and are conjectured to be the mechanism by which they convert to the structure of highest symmetry. For the members of the one-isomer series, this process is not permissible without changing the final ring-size distribution, but it could operate in other constant-isomer series leading to the more stable isomer of each set. It is of interest to note that the second-generation formula of c&16 for the twelve-isomer series in Table I11 corresponds to a partially hydrogenated form of buckminsterfullerenewhich has more than 2.49 X 10l2caged isomers.27 This large isomer number is a lower bound to the global number of isomers that
208 J . Chem. In$ Comput. Sci., Vol. 32, No. 3, 1992
DIAS
Table IV. Comparison of Isomer Number Sequences for Constant-Isomer Series constant-isomer series even-carbon benzenoids odd-carbon benzenoids polyradical benzenoids total resonant sextet benzenoids
fluorenoids/fluoranthenoids indacenoids
matching topological characteristics of
isomer number series
PAH members with same isomer number
...abb...
symmetry, no. of selective lineations and bay regions symmetry, no. of selective lineations and bay regions symmetry, no. of selective lineations and bay regions symmetry, no. of solo groups symmetry, no. of bay regions symmetry, no. of bay regions
...abb... ...abb ... ...abb... ...aabcb... ...abac...
45% c,
Figure 5. First-generation members of the twelve-isomer indacenoid constant-isomer series.
are possible for this formula, and its magnitude emphasizes that the constraints that we built into our framework for polycyclic hydrocarbons results in a managable system, which we believe is ultimately governed by the mechanism and thermodynamics of their formation. In a study of HMO energy characteristics Zahradnik and Pancir28presented some of the first practical enumerations of nonradical benzenoids (C6H6- 1, CloH8- 1, CI4HIO- 2, C I ~ H-I5~, C22Hl4 - 12, C I ~ H I-O1, C20H12 - 3, C22H12 2, CZ4Hl2- l), odd-carbon benzenoids (CI3H9- 1, CI7Hll1, C19Hll- l), fluorenoids (C9H7- 1, CI3H9- 3, CI7H1!9, CIJHg - 2), fluoranthenoids (CI2Hs- l), and indacenoids (C&6 - 1, CI2H8- 3, C I I H 7- 1, CI4Hs- 3). The recent synthesis of acenaphth[ 1,2-a]acenaphthylene by the coupling of 1,8-diiodonaphthalene and acenaphthylene using 5% palladium acetate catalyst has been reported.29 Heterocyclic hkeletal Analogues of Indacenoids. If a CH in an odd-carbon indacenoid formula is replaced by NH, 0, or S one obtains the formula of a more stable heterocyclic isoskeletal analogue. A simple example of this is acenaphtho[ 1,Zblthiophene (CI4H8S). The replacement of two CHs in pentalene by two divalent sulfurs leads to aromatic thienothiophenes, which are known.24 CONCLUSION The results in this paper again conform to the topological paradigm described for constant-isomer series of strictly peri-condensed and total resonant sextet benzenoids and fluorenoids/fluoranthenoids. We observe that the algorithmic construction of a formula periodic table using the excised internal structure concept, aufbau principle, and the hexagonal-to-pentagonal ring contraction process leads to a left-hand staircase edge on which strictly peri-condensed constant-isomer series appear. These constant-isomer series have single and
pairwise occurring isomer number cardinalities where there
is a one-to-one matching of the symmetry distributions between those series having the same isomer numbers. It should be noted that our tables [Table PAH6, Table PAH6(sextet), Table PAH5,6(F/F), and Table PAH5,6(1)] are quite complete for the chemically relevant range of formulas.'J2 Nevertheless, using the Hill index versions of these tables, they can be extended indefinitely from their obvious recursion patterns. All our relevant relationships can easily be generalized. These algorithms and underlying concepts have clearly led the way to understanding the isomer/structural relationships that exist for these classes of polycyclic hydrocarbons. Like algebra, algorithmic methods is a branch of mathematics. Translating our algorithms into algebraic form and concepts into theorems may lead to additional insights, but it does not negate the force of these results as constituting the essence of inductive proofs of our concepts nor does it imply that one method is more mathematically rigorous than the other. It was stated4 that one of our goals was "... to provide a systematic framework for the grouping of polycyclic aromatic hydrocarbons according to their variant and invariant graph theoretical properties ...*, and we believe that considerable results toward this objective have been achieved, The invention of the formula periodic table for benzenoids and the circumscribing principle are key elements contributing toward this p r o g r e ~ s . The ~ * ~work ~ of C y ~ i n ~in*this ~ ' area has been quite instrumental in fine tuning and extending these results. REFERENCES Knop, J. V.;Muller, W.;Symanski, K.;TrinajstiC, N. Computer Generation Certain Classes of Molecules; Union of Chemists and Technologists of Croatia: Zagreb, 1985. (2) Cyvin, S. J. Enumeration and Classification of Benzenoid Hydrocarbons. J . Chem. InJ Compur. Sci. 1991, 31, 340-344. (1)
J. Chem. In/. Comput. Sci. 1992, 32, 209-215 (3) Herndon, W. C. On Enumeration and Classification of Condensed Polycyclic Benzenoid Aromatic Hydrocarbons. J . Am. Chem. SOC. 1990, 1 1 2,4546-4547. (4) Dias, J. R. A Periodic Table for Polycyclic Aromatic Hydrocarbons. J. Chem. Inf. Compur. Sci. 1982, 22, 139. (5) Dias, J. R. Studies in Deciphering the Information Content of Chemical Formulas: A Comprehensive Study of Fluorenes and Fluoranthenes. J. Chem. InJ Comput. Sci. 1992, 32, 2-11. (6) Schmidt, W.; Grimmer, G.; Jacob, J.; Dettbarn, G.; Naujack, K. Polycyclic Aromatic Hydrocarbons with Mass No. 300 and 302 in Hard Coal Flue Gas. Fresenius 2.Anal. Chem. 1987, 326, 401-413. (7) Simonsick, W. J.; Hite, R. A. Characterization of High MW Polycyclic Aromatic Hydrocarbons by Charge Exchange Chemical Ionization MS. Anal. Chem. 1986, 58, 2114-2121. (8) Gerhardt, Ph.; Homann, K. Ions and Charged Soot Particles in Hydrocarbon Flames. J . Phys. Chem. 1990, 94, 5381-5391. (9) Dias, J. R. Handbook of Polycyclic Hydrocarbons, Part B; Elsevier: New York, 1988. (10) Schmidt, W. PAH Institut, Flustrasse 15, Greifenberg 8919, Germany. (1 1) Dias, J. R. Constant-Isomer Benzenoid Series and Their Topological Characteristics. Theor. Chim. Acta 1990, 77, 143-162. (12) Dias, J. R. Benzenoid Series Having a Constant Number of Isomers. J. Chem. InJ Comput. Sci. 1990,30,251-256. Ibid. 1991,31,89-96. (1 3 ) Dias, J. R. Constant-Isomer Benzenoid Series and Their Polyradical Subsets. Theor. Chim. Acta 1991, 81, 125-138. (14) Sachweh, V.; Langhals, H. Synthesis of Pure Rubicene and Rubicene Derivatives. Chem. Ber. 1990, 123, 1981-1987. (15) Wise, S. A.; Campbell, R.; West, W. R.; Lee, M. L.; Bartle, K. D. Characterization of Polycyclic Aromatic Hydrocarbon Minerals Curtisite, Idrialite, and Pendletonite Using HPLC, GC, MS, and NMR. Chem. Geol. 1986, 54, 339-357. (16) Clar, E.; Robertson, J.; Schlogl, R.; Schmidt, W. PE Spectra of PNAs-Applications to Structural Elucidation of Circumanthracene. J . Am. Chem. SOC.1981, 103, 1320-1238. (17) RandiE, M.; TrinajstiE, N. Conjugation and Aromaticity of Corannulenes. J. Am. Chem. SOC.1984, 106, 4428-4434.
209
(18) Gerson, F.; Knobel, J.; Metzger, A.; Murata, I.; Nakasuji, K. Radical Ions of Conjugated Polycyclic Hydrocarbons Containing Two Phenalenyl r-Systems. Hela Chim. Acta 1984, 67, 934-938. (19) Stein, S.E.; Fahr, A. High Temperature Stabilities of Hydrocarbons. J. Phys. Chem. 1985,89, 3714-3725. (20) Schaden, G. A Simple Synthesis of Pyracylene. J . Org. Chem. 1983, 48,5385-5386. (21) Slupek, S.; Kozinski, J. A. Determination of PAHs in Heavy Oil Flames bv GCIMS. Fuel 1989. 68. 877-882. (22) Wentrup, C.; Benedikt, J. Nitrile Imine and Carbene Rearrangements. J. Org. Chem. 1980, 45, 1407-1409. (23) Tsunetsugu, J.; Tanaka, S.;Ebine, S.;Morinaga, K. Synthesis and Properties of Cyclohepta[/g]naphth[2,3-a]acenaphthylene-5,12-dione. J. Chem. SOC..Perkin Trans. I 1988. 1541-1545. RandiE, M.; TrinajstiE, N. On the Relative Stabilities of Conjugated Heterocycles Containing Divalent Sulfur. Sulfur Rep. 1986, 6, 379-430. Taylor, R. A Valence Bond Approach to Explaining Fullerene Stabilities. Tetrahedron Lett. 1991, 32, 3731-3734. (a) Scott, L. T. Thermal Rearrangement of Aromatic Compounds. Acc. Chem. Res. 1982,15, 52-58. (b) Scott, L. T.; Roelofs, N. H. Benzenoid Ring Contraction in the Thermal Automerization of Acenaphthylene. Tetrahedron Lett. 1988, 29, 6857-6860. Balasubramanian, K. Enumeration of Isomers of Polysubstituted Cm and Application to NMR. Chem. Phys. Lett. 1991, 182, 257-262. Zahradnik, R.; Pancir, J. HMO Energy Characteristics; IFI/Plenum Press: New York, 1970. Dyker, G.Acenaphth[ 1,2-u]acenaphthylene: A Semi-benzenoid Hydrocarbon with Dienophilic Central Double Bond. Tetrahedron Letr. 1991, 32, 7241-7242. Dias, J. R. A Periodic Table for Polycyclic Aromatic Hydrocarbons. Isomer Enumeration of Fused Polycyclic Aromatic Hydrocarbons. J. Chem. InJ Comput. Sci. 1982, 22, 15-22. (31), Cwin. -, B. N.: Brunvoll. J.: Cwin. S. J. Notes on Fullv Benzenoid Hydrocarbons and Their Consiant-Isomer Series. J . Chem. InJ Comput. Sci. 1992, 32, 72-78. I
-
,
I
A Program for the Forward Generation of Synthetic Routes JAMES B. HENDRICKSON* and CAMDEN A. PARKS Edison Chemical Laboratories, Brandeis University, Waltham, Massachusetts 02254-91 10 Received October 29. 1991 Following the skeletal dissection of a target structure, functionalityand reactions may be generated either retrosynthetically back from the target to the necessary starting materials or in the forward direction from catalogue starting materials up to the target skeleton with various functionality, to be altered to the target itself after skeletal construction. The former represents the SYNGEN program; the latter is the FORWARD program described here. The FORWARD variation is important not only in being directed by available starting materials but also in solving the problem of deducing refunctionalization reactions as well as constructions. The problem of automated synthesis design is basically one of combinatorics: the number of possible routes to any target is far greater than is generally appreciated. In principle it is simple for the computer to generate them all; the main task is to establish stringent criteria that allow for the selection of a rather small number of optimal routes.' Our approach to automated synthesis design is centrally based on a criterion of economy. This dictates finding the shortest, most efficient routes to the target from real starting materials available commercially. Our developing theory of synthesis design logic takes the assembly of the target skeleton as the key to the selection of the best synthetic routes. This demands that we first separate the skeleton from its appended functionality and then derive the shortest, most efficient dissections of that skeleton to assemble it from a set of available starting material skeletons. The best syntheses are then the shortest ones, Le., those that simply construct in the forward 0095-2338/92/ i632-0209~03.00/0
direction each of the dissected skeletal bonds without stopping to refunctionalize or repair functionality on the way. Such a sequence, of construction reactions only, has been regarded as an ideal synthesis and is the approach taken by the SYNGEN program.' The first task of the SYNGENprogram then is dissection of the skeleton to available starting material skeletons. This is followed by a search for the necessary functionality. This search for functionality concentrates on those starting materials that are most readily convertible to target, Le., are closest to it in the synthesis tree. When starting materials are ideal, their conversion to target is easily found as a sequence of construction reactions, but when they need refunctionalization as well as joining en route, they will not be obvious in any retrosynthetic approach. Nevertheless, a catalogue of starting materials constitutes available information for the synthesis designer and so should be incorporated in any protocol. The 0 1992 American Chemical Society