The nullity of a graph G is the multiplicity of zero as an eigenvalue in the spectrum of its adjacency matrix. From the interlacing theorem, derived from Cauchy’s inequalities for matrices, a vertex of a graph can be a core vertex if, on deleting the vertex, the nullity decreases, or a Fiedler vertex, otherwise. We adopt a graph theoretical approach to determine conditions required for the identification of a pair of prescribed types of root vertices of two graphs to form a cut-vertex of unique type in the coalescence. Moreover, the nullity of subgraphs obtained by perturbations of the coalescence G is determined relative to the nullity of G. This has direct applications in spectral graph theory as well as in the construction of certain ipso-connected nano-molecular insulators., Didar A. Ali, John Baptist Gauci, Irene Sciriha, Khidir R. Sharaf., and Obsahuje seznam literatury
The trichostrongylid nematode Travassostrongylus scheibelorum sp. n. from the Linnaeus' mouse opossum, Marmosa murina (Linnaeus) (type host), and the woolly mouse opossum, Marmosa demerarae (Thomas), from French Guiana is described. The nematodes have a synlophe with ridges frontally oriented from right to left, six dorsal and six ventral, at midbody; seven dorsal and seven ventral posterior to the vulva, and two cuticular thickenings within the lateral spaces; a long dorsal ray and a pointed cuticular flap covering the vulva. This is the 12th species of Travassostrongylus Orloff, 1933, which includes species featuring ridges around the synlophe and a didelphic condition. These traits contrast with those in other genera in the Viannaiidae Neveu-Lemaire, 1934, which feature ventral ridges on the synlophe of adults and a monodelphic condition. Members of the family are chiefly Neotropical and are diagnosed based on the presence of a bursa of the type 2-2-1, 2-1-2 or irregular, and cuticle without ridges on the dorsal side (at least during one stage of their development). Herein, we present a reconstruction of the ancestral states of the didelphic/monodelphic condition and the cuticular ridges that form the synlophe in opossum-dwelling trichostrongyles, namely Travassostrongylus and Viannaia Travassos, 1914. Our investigations suggest they are not reciprocal sister taxa and that the change from didelphy to monodelphy and the loss of dorsal ridges, occurred in the common ancestor of species of Viannaia. These results suggest a synlophe with three ventral ridges is not plesiomorphic in the opossum dwelling trichostrongylids.