[PDF] Top 20 vol16_pp366-379. 169KB Jun 04 2011 12:05:58 AM

... Applying Theorem 3.6 and results from [3], we can show that ifGis an irregular graph, then Note that while the maximum entry of the principal eigenvector can be as large as √1 2, the p[r] ... Lihat dokumen lengkap

... The purpose of the present letter is to elucidate this relation between tight mappings, the maximal multiplicity of the second eigenvalue of graph Laplacians and Courant’s nodal line the[r] ... Lihat dokumen lengkap

... The problem of characterizing singular graphs is proving to be hard. The struc- ture of certain classes of singular graphs has been studied for the last sixty years, not only as an interesting problem in mathematics but ... Lihat dokumen lengkap

... Sharp estimates for the absolute values of entries of matrix valued functions of finite and infinite matrices are derived.. These estimates give us bounds for various norms of matrix val[r] ... Lihat dokumen lengkap

... We then extend the well-known theorem of Schoenberg [7] for Euclidean distance matrices to block distance matrices and characterize a block distance matrix by the eigenvalues of its bord[r] ... Lihat dokumen lengkap

... Thus they are equalities in L and we have equalities for the smallest class for a 2- generated Lie algebra that will support a given solvable length.. These are given in 2.1 with the re[r] ... Lihat dokumen lengkap

... However many results in the linear complementarity problem cannot be generalized to SDLCP, as the semidefinite cone is nonpolyhedral and the matrix multiplication is noncommutative.. We [r] ... Lihat dokumen lengkap

... By this and Lemma 8.1 the Leonard systems Φ↓, Φ⇓, Φ↓∗, Φ⇓∗ are contained in a common isomorphism class.. The above affine isomorphism classes are distinct; indeed Φ↓is not affine isomorp[r] ... Lihat dokumen lengkap

... By the induction hypothesis it follows that the complementary minor of this diagonal entry in the leading principal submatrix of orderk−2 inFk−1Gk−1 must be positive since it is a leadi[r] ... Lihat dokumen lengkap

... In particular, if A is the incidence matrix of a directed graph and we apply Fourier-Motzkin elimination to AT, then elimination of the vertex v corresponds to deleting v and incident ar[r] ... Lihat dokumen lengkap

... ByBwe mean the group of all invertible upper triangular matrices and byU the group of all upper triangular matrices whose diagonal entries are equal to 1.. We write P for a standard par[r] ... Lihat dokumen lengkap

... Suppose A is supported on the same 2 × 2 matrix as C. To show that f (A) ∼ A, suppose, by way of contradiction, f (A) ∼ A and A ∼ A (so A has four nonzero entries). Let B be a rank one matrix supported on the same 2 × 2 ... Lihat dokumen lengkap

... Weak coverings of a weighted graph are also defined and interlacing results for the normalized Laplacian for such a covering are given.. In addition there is a discussion about interlac[r] ... Lihat dokumen lengkap

... If some formulas for the rank of A − B can be derived, they can be used to char- acterize the equality A = B, as well as relationships between the two matrix sets. This method has widely been applied to characterize ... Lihat dokumen lengkap

... LetGbe a simple graph onnvertices andGis not isomorphic tonK1.. LetGbe a simple graph onnvertices and letCp be an induced subgraph ofG, where3≤p≤n.[r] ... Lihat dokumen lengkap

... How can it be checked that a given scalar ρ is greater than the dominant eigenvalue α of A, when α is not precisely known? A necessary condition is that det(ρI − A) is positive (because the sign of det(xI −A) does not ... Lihat dokumen lengkap

... This paper presents an algorithm to compute the first order analytical deriva-tives of both eigenvalues and eigenvectors for such a general non-defective matrix.. It is assumed that all [r] ... Lihat dokumen lengkap

... , n, find necessary and sufficient conditions for the existence of an n×n matrix A of the form 1.1, such that λ1j andλjj are respectively, the minimal and maximal eigenvalues of the j×j[r] ... Lihat dokumen lengkap

... • Section 4 contains several examples of sufficient conditions for the invertibility of LCM and reciprocal LCM/GCD matrices onS, culminating in an example that includes many of the suffi[r] ... Lihat dokumen lengkap

... Conversely, if C is a nonpositive irreducible symmetric n×n matrix with zero diagonal entries, then there exists a real symmetric positive semidefinite matrix A with rank n−1, such that [r] ... Lihat dokumen lengkap