Three-dimensional aromaticity in deltahedral boranes and carboranes

Methods derived from topology and graph theory indicate that the deltahedral boranes B _n H _n ^2– and the corresponding carboranes C₂B_n–2H _n (6 n 12) may be regarded as three-dimensional delocalized aromatic systems in which surface bonding and core bonding correspond to -bonding and -bonding, respectively, in planar polygonal two-dimensional hydrocarbons CinnH _n ^(n–6)+ (n=5/7). The two extreme types of topologies which may be used to model core bonding in deltahedral boranes and carboranes are the deltahedral (D _n ) topology based on the skeleton of the underlying deltahedron and the complete (K _n ) topology based on the corresponding complete graph. Analyses of the Hoffmann-Lipscomb LCAO extended Hückel computations, the Armstrong—Perkins—Stewart self-consistent molecular orbital computations, and SCF MOab initio GAUSSIAN-82 computations on B₆H₆ ^2– indicate that the approximation of the atomic orbitals by the sum of the molecular orbitals, as is typical in modernab initio computations, leads to significantly weaker apparent core bonding approximated more closely by deltahedral (D _n ) topology than by complete (K _n ) topology.This work was presented at the Workshop The Modern Problems of Heteroorganic Chemistry sponsored by the A. N. Nesmeyanov Institute of Organoelement Compounds of the Russian Academy of Sciences (May 8–13, 1993).Translated fromIzvestiya Akademii Nauk. Seriya Khimicheskaya, No. 8, pp. 1353–1360, August, 1993.     

Infinitesimal obstructions to weakly mixing

Let ^t be the flow (parametrized with respect to arc length) of a smooth unit vector field v on a closed Riemannian manifold M ⁿ , whose orbits are geodesics. Then the (n-1)-plane field normal to v, v, is invariant under d ^t and, for each x M, we define a smooth real function _x (t) : (1 + _i (t)), where the _i(t) are the eigenvalues of AA ^T, A being the matrix (with respect to orthonormal bases) of the non-singular linear map d^2t , restricted to v at the point _x ^-t M ⁿ.Among other things, we prove the Theorem (Theorem II, below). Assume v is also volume preserving and that _x ^' (t) 0 for all x M and real t; then, if _x ^t : M M is weakly missng for some t, it is necessary that vx 0 at all x M.     

Hamiltonian graphs of given order and minimum algebraic connectivity

In this paper, we study the algebraic connectivity of a Hamiltonian graph, and determine all Hamiltonian graphs whose algebraic connectivity attain the minimum among all Hamiltonian graphs on n vertices.     

Parameters Tied to Treewidth

Treewidth is a graph parameter of fundamental importance to algorithmic and structural graph theory. This article surveys several graph parameters tied to treewidth, including separation number, tangle number, well‐linked number, and Cartesian tree product number. We review many results in the literature showing these parameters are tied to treewidth. In a number of cases we also improve known bounds, provide simpler proofs, and show that the inequalities presented are tight.     

The polynomial reconstruction problem: The first 50 years

The problem of reconstructing the characteristic polynomial of a graph of order at least 3 from the collection of characteristic polynomials of its vertex-deleted subgraphs was posed by Cvetkovi? in 1973 as a spectral counter part to the well-known Ulam's reconstruction conjecture. Over the last 50 years, this problem has received notable attention, many positive results have been obtained, but in the general case the problem is still unresolved. In particular, no counter example is found in literature. In this expository paper we survey classical and some more recent results concerning the polynomial reconstruction problem, discuss some related problems, variations and generalizations.