一类图的特征多项式与匹配多项式

本文对一类具有对称轴的图A_n(n≥0),得到了它的特征多项式及匹配多项式的精确表达式;同时还得到A_(?)的完美匹配数。     

Enumeration of perfect matchings of a type of Cartesian products of graphs

Let G be a graph and let Pm(G) denote the number of perfect matchings of G.We denote the path with m vertices by P_m and the Cartesian product of graphs G and H by G×H. In this paper, as the continuance of our paper [W. Yan, F. Zhang, Enumeration of perfect matchings of graphs with reflective symmetry by Pfaffians, Adv. Appl. Math. 32 (2004) 175-188], we enumerate perfect matchings in a type of Cartesian products of graphs by the Pfaffian method, which was discovered by Kasteleyn. Here are some of our results:1. Let T be a tree and let C_n denote the cycle with n vertices. Then Pm(C₄×T)=∏(2+α²), where the product ranges over all eigenvalues α of T. Moreover, we prove that Pm(C₄×T) is always a square or double a square.2. Let T be a tree. Then Pm(P₄×T)=∏(1+3α²+α⁴), where the product ranges over all non-negative eigenvalues α of T.3. Let T be a tree with a perfect matching. Then Pm(P₃×T)=∏(2+α²), where the product ranges over all positive eigenvalues α of T. Moreover, we prove that Pm(C₄×T)=[Pm(P₃×T)]².     

Endoscopic Observation of Tissue by Narrowband Illumination

We propose a new illumination method for a medical endoscope: narrow band imaging (NBI), in which the spectral bandwidth of the filtered light is narrowed. To confirm how the spectral specifications of the filtered light influence a reproduced image, an experiment was conducted observing the endoscopic images of the back mucosa of a human tongue. In addition, the effect of NBI on endoscopic images was investigated through preliminary clinical tests in colonoscopy and upper gastrointestinal endoscopy. It has been shown that NBI can enhance the capillary pattern and the crypt pattern on the mucosa. These patterns are useful features for diagnosing an early cancer.     

Fully-angular polyhex chains with minimal total π-electron energy

By Hückel molecular orbital (HMO) theory, the calculation of the total energy of all π-electrons in conjugated hydrocarbons can be reduced to that of E(G)=|λ₁|+|λ₂|+?+|λn|, where λi are the eigenvalues of the corresponding graph G. Denote by Ψn the set of all fully-angular polyhex chains with n hexagons. In this paper, we show that Hn has the minimum total π-electron energy among chains in Ψn, where Hn is the helicene chain.     

A New Method for Rotation and Brightness Invariant Pattern Recognition Based on Modified Multiple Circular Harmonic Expansions

A new method for rotation and brightness invariant pattern recognition was proposed by applying multiple circular harmonic expansions to the joint transform correlator. The amplitudes of the multiple orders of circular harmonic expansions made from a detecting image were synthetically modified to respond to the same auto-correlation peaks. These modified circular harmonic expansions were arranged in the input plane as reference patterns together with an arbitrary target pattern, and the correlation signals between them were calculated in the subtracted joint transform correlator. The fraction of the correlation-peak intensities between the target and the references were extracted as a new discrimination parameter. This new parameter performs pattern recognition under rotation and brightness invariance with good discriminability. Its high discriminability has been proved in computer simulations using the face image patterns of many individuals.     

Constructive and Destructive Two-Pulse Excitation Investigated with a White-Light Michelson Interferometer

Linear propagation of two pulses through methanol solution of aluminum phthalocyanine chloride is investigated using a modified white-light Michelson interferometer. The observed coherence time of the white light is 6 fs, and the separation between the two-excitation pulses is set to about 10 fs. The excitation is dependent on the phase-relation between the two pulses. We have observed an enhancement of the excitation when the two pulses are in-phase and strong suppression of the excitation when the two pulses are out of phase by π.     

Structural characterization of Acetobacter diazotropicus levansucrase by matrix-assisted laser desorption/ionization mass spectrometry: identification of an N-terminal blocking group and a free-thiol cysteine residue

High-resolution matrix-assisted laser desorption/ionization time-of-flight mass spectrometry was used to characterize the primary structure of the levansucrase (EC 2.4.1.10) secreted by Acetobacter diazotropicus SRT4. The technique permitted not only the reading frame of this enzyme, the amino acid sequence of which was deduced from DNA, but also the elucidation of an N-terminal blocking group and the position of a disulfide bridge between Cys309 and Cys365 among the three Cys residues. A free cysteine (Cys127) was identified by modifying an intact molecule with a sulfhydryl reagent, 5-(octyldithio)-2-nitrobenzoic acid, under non-reducing conditions. In addition, the enzyme obtained by site-directed mutagenesis at Asp279 to Asn279 was also identified by the above methods. Post-source decay analysis of the tryptic peptide containing the mutation site unequivocally revealed an Asn residue at position 279.