Search

Abstract: The Szeged index extends the Wiener index for cyclic graphs by counting the number of vertices on both sides of each edge and sum these counts. Klavzar et al. [S. Klavzar, A. Rajapakse, I. Gutman, The Szeged and the Wiener index of graphs, Appl. Math. Lett. 9 (5) (1996) 45–49] provided an exact formula for computing Szeged index of product of graphs. In this paper, we apply a matrix method to obtain exact formulae for computing the Szeged index of join and composition of graphs. The join and composition of the vertex PI index of graphs are also computed. [Copyright &y& Elsevier]

Abstract: A tree which has exactly one vertex of degree greater than two is said to be starlike. In spite of seemingly simple structure of these trees, not much is known about their spectral properties. In this paper, we introduce a generalization of the notion of cospectrality called -cospectrality which turns out to be useful in constructing cospectral graphs. Based on this, we construct cospectral mates for some starlike trees. We also present a set of necessary and sufficient conditions for divisibility of the characteristic polynomial of a starlike tree by the characteristic polynomial of a path. [Copyright &y& Elsevier]

Abstract: This paper sets forth three mismatch properties, strictly ordered in strength, about sewings of crumpled n-cubes. The strongest is a sufficient but not a necessary condition for a sewing to yield , and the weakest, a necessary but not sufficient one. We show that when both crumpled cubes satisfies the Disjoint Disks Property, then the weakest property implies the sewing yields , and we also show that the intermediate property leads to the same conclusion when just one of the crumpled cubes possesses the Disjoint Disks Property. In addition, we develop examples that confirm sharpness of the relevant Disjoint Disks conditions. [Copyright &y& Elsevier]

Abstract: In this paper, we study a boundary feedback system of a class of nonuniform undamped Timoshenko beam with both ends free. We give some sufficient conditions and some necessary conditions for the system to have exponential stability. Our method is based on the operator semigroup technique, the multiplier technique, and the contradiction argument of the frequency domain method. [Copyright &y& Elsevier]