线图求根

给定线图G,如何求得根图H,使G=L(H)?本文就无向图和有向图作出解答.     

Global Forcing Number of Benzenoid Graphs

A global forcing set in a simple connected graph G with a perfect matching is any subset S of E(G) such that the restriction of the characteristic function of perfect matchings of G on S is an injection. The number of edges in a global forcing set of the smallest cardinality is called the global forcing number of G. In this paper we prove several results concerning global forcing sets and numbers of benzenoid graphs. In particular, we prove that all catacondensed benzenoids and catafused coronoids with n hexagons have the global forcing number equal to n, and that for pericondensed benzenoids the global forcing number is always strictly smaller than the number of hexagons.     

Unicyclic Graphs with Minimal Energy

If G is a graph and ₁,₂,..., _n are its eigenvalues, then the energy of G is defined as E(G)=|₁|+|₂|++| _n |. Let S _n ³ be the graph obtained from the star graph with n vertices by adding an edge. In this paper we prove that S _n ³ is the unique minimal energy graph among all unicyclic graphs with n vertices (n6).     

The de novo design of median molecules within a property range of interest

Summary In this paper an application is presented of the median molecule workflow to the de novo design of novel molecular entities with a property profile of interest. Median molecules are structures that are optimised to be similar to a set of existing molecules of interest as an approach for lead exploration and hopping. An overview of this workflow is provided together with an example of an instance using the similarity to camphor and menthol as objectives. The methodology of the experiments is defined and the workflow is applied to designing novel molecules for two physical property datasets: mean molecular polarisability and aqueous solubility. This paper concludes with a discussion of the characteristics of this method.     

On the Permanental Polynomials of Some Graphs

Let G be a simple graph with adjacency matrix A(G) and (G,x) the permanental polynomial of G. Let G × H denotes the Cartesian product of graphs G and H. Inspired by Kleins idea to compute the permanent of some matrices (Mol. Phy. 31 (3) (1976) 811–823), in this paper in terms of some orientation of graphs we study the permanental polynomial of a type of graphs. Here are some of our main results.1.If G is a bipartite graph containing no subgraph which is an even subdivision of K _2,3, then G has an orientation G ^e such that (G,x) = det (xI-A(G ^e )), where A(G ^e ) denotes the skew adjacency matrix of G ^e.2.Let G be a 2-connected outerplanar bipartite graph with n vertices. Then there exists a 2-connected outerplanar bipartite graph with 2n+2 vertices such that (G,x) is a factor of .3.Let T be an arbitrary tree with n vertices. Then , where ₁ , ₂ , ..., _n are the eigenvalues of T.     

Pattern of separatrices and intrinsic reaction coordinates for degenerate thermal rearrangements

A structurally stable model of the standard adiabatic gradient field of the potential energy surface for certain pericyclic reactions is derived.These reactions are not subjected to the principles of orbital isomerism or to the Woodward-Hoffmann rules.Use is made of a principle established by Ariel Fernández and Oktay Sinanolu which precludes direct meta-IRC connections between transition states.It is shown that Jahn-Teller isomers of the singlet biradicals involved in the process are not interconvertible since the biradical configuration is not a transition state but a critical point with Hessian matrix with two negative eigenvalues.The topological features of the PES obtained by combinatorial methods are in full agreement with earlier results obtained from MINDO calculations.     

Fitting complex potential energy surfaces to simple model potentials: application of the simplex-annealing method

A stochastic method of optimization, which combines simulated annealing with simplex, is implemented to fit the parameters of a simple model potential. The main characteristic of the method is that it explores the whole space of the parameters of the model potential, and therefore it is very efficient in locating the global minimum of the cost function, in addition to being independent of the initial guess of the parameters. The method is employed to fit the complex intermolecular potential energy surface of the dimer of water, using as a reference the spectroscopic quality anisotropic site-site potential of Feller et al. The simple model potential chosen for its reparameterization is the MCY model potential of Clementi et al. The quality of the fit is assessed by comparing the geometry of the minimum, the harmonic frequencies, and the second virial coefficients of the parameterized potential with the reference one. Finally, to prove more rigorously the robustness of this method, it is compared with standard nonstochastic methods of optimization.     

Note on the application of the reduced graph model in conjunction with search trees to the enumeration ofKekulé structures

The reduced graph model, when used in conjunction with the search trees method, provides a novel combinatorial procedure for the enumeration and generation ofKekulé structures. The procedure is suited for large benzenoid hydrocarbons consisting of cata- and thin peri-condensed parts.

---

Zur Anwendung des Reduced Graph Model im Zusammenhang mit Search Trees zur Ermittlung der Anzahl möglicherKekulé-Strukturen

Zusammenfassung Das Modell erlaubt mit der im Titel genannten Kombination eine neuartige Methode zur Ermittlung und Generierung vonKekulé-Strukturen. Das Verfahren ist für große benzoide Kohlenwasserstoffe geeignet, die aus cata- und (dünnen) peri-kondensierten Teilstrukturen bestehen.

     

A novel nomenclature of polycyclic aromatic hydrocarbons without using graph centre

In this paper, we develop a novel adjacency matrix, He-matrix, corresponding to the dualist graph. Without using the graph center concept, we advance a novel nomenclature of polycyclic aromatic hydrocarbons. Further, we derive some distinguishing theorems about PAH molecules and present some results of our automatic derivatization and automatic classification counting of fused PAH molecules.