On the eigenvalues of Euclidean distance matrices
|
|
- Bennett Reynolds
- 6 years ago
- Views:
Transcription
1 Volume 27, N. 3, pp , 2008 Copyright 2008 SBMAC ISSN On the eigenvalues of Euclidean distance matrices A.Y. ALFAKIH Department of Mathematics and Statistics University of Windsor, Windsor, Ontario N9B 3P4, Canada Abstract. In this paper, the notion of equitable partitions (EP) is used to study the eigenvalues of Euclidean distance matrices (EDMs). In particular, EP is used to obtain the characteristic polynomials of regular EDMs and non-spherical centrally symmetric EDMs. The paper also presents methods for constructing cospectral EDMs and EDMs with exactly three distinct eigenvalues. Mathematical subject classification: 5K05, 5A8, 05C50. Key words: Euclidean distance matrices, eigenvalues, equitable partitions, characteristic polynomial. Introduction An n n nonzero matrix D = (d i j ) is called a Euclidean distance matrix (EDM) if there exist points p, p 2,..., p n in some Euclidean space R r such that d i j = p i p j 2 for all i, j =,..., n, where denotes the Euclidean norm. Let p i, i N = {, 2,..., n}, be the set of points that generate an EDM D. An m-partition π of D is an ordered sequence π = (N, N 2,..., N m ) of nonempty disjoint subsets of N whose union is N. The subsets N,..., N m are called the cells of the partition. The n-partition of D where each cell consists #760/08. Received: 07/IV/08. Accepted: 7/VI/08. Research supported by the Natural Sciences and Engineering Research Council of Canada and MITACS.
2 238 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES of a single point is called the discrete partition, while the -partition of D with only one cell is called the single-cell partition. An m-partition π = (N, N 2,..., N m ) of an EDM D is said to be equitable if for all i, j =,..., m (case i = j included), there exist non-negative scalars α i j such that for each k N i, the sum of the squared Euclidean distances from p k to all points p l, l in N j, is equal to α i j. i.e., k N i, d kl = α i j, for all i, j =,..., m. () l N j The notion of equitable partitions for graphs, which was introduced by Sachs 3, is related to, among others, automorphism groups of graphs and distanceregular graphs 4. Schwenk 5 used equitable partitions to find the eigenvalues of the adjacency matrix of a graph. Hayden et al. 7 also used equitable partitions, albeit under the name block structure, to investigate EDMs generated by points lying on a collection of concentric spheres. In particular, they devised an algorithm for finding the least number of concentric spheres containing the points that generate a given EDM. Their investigation was based on the block structure of EDMs and the corresponding eigenvectors. Many of the results on the spectra of graphs obtained using equitable partitions have analogous counterparts in the case of EDMs. In particular, we show (see Theorem 3.) that the characteristic polynomial of an EDM can be written as the product of the characteristic polynomials of two matrices associated with partitions. Theorem 3. is then used to determine the characteristic polynomials of regular EDMs and non-spherical centrally symmetric EDMs. We also present methods for constructing cospectral EDMs and non-regular EDMs with exactly three distinct eigenvalues. Recently, EDMs have received a great deal of attention for their many important applications. These applications include, among others, molecular conformation problems in chemistry 2, multidimensional scaling in statistics 9, and wireless sensor network localization problems 6. We denote the identity matrix of order n by I n and the n-vector of all s by e n. E n,m = e n e T m denotes the n m matrix of all s, and E n = e n e T n denotes the square matrix of order n of all s. The subscripts of I, e and E will be deleted if the order is clear from the context. For a matrix A, diag A
3 A.Y. ALFAKIH 239 denotes the vector consisting of the diagonal entries of A. Finally, the spectrum of a matrix A, denoted by σ (A), is the multiset of the eigenvalues of A. If A has eigenvalues λ,..., λ k with multiplicities m,..., m k respectively, then σ (D) = {λ m,..., λm k k }. 2 Preliminaries Let D be an n n EDM, the dimension of the affine span of the points p,..., p n that generate D is called the embedding dimension of D. Let J n := I n e n e T n /n denote the orthogonal projection on subspace M := e = { x R n : e T x = 0 }. (2) It is well known 4, 8 that a symmetric matrix D with zero diagonal is an EDM if and only if D is negative semidefinite on M. Hence, EDMs have exactly one positive eigenvalue. Let S H denote the subset of n n symmetric matrices with zero diagonal; and let S C denote the subset of n n symmetric matrices A satisfying Ae = 0. Following 3, let T : S H S C and K : S C S H be the two linear maps defined by T (D) := J D J, (3) 2 and K(B) := diag (B)e T + e(diag (B)) T 2B. (4) It, then, immediately follows 3 that T and K are mutually inverse, and that D in S H is an EDM of embedding dimension r if and only if T (D) is positive semidefinite of rank r. Let D be an n n EDM of embedding dimension r generated by the points p,..., p n in R r. Then the n r matrix P = p T. p n T is called a realization of D. Given an EDM D, a realization P of D can be obtained by factorizing T (D) into T (D) = P P T. Note that if P is a realization
4 240 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES of D, then P = P Q is also a realization of D for any r r orthogonal matrix Q. Obviously, P and P in this case are obtained from each other by a rigid motion such as a rotation or a translation. An EDM D is said to be spherical if the points that generate D lie on a hypersphere, otherwise, it is said to be non-spherical. It is well known 6, 7 that an EDM D of embedding dimension r is spherical if and only if rank D = r +, and that D is non-spherical if and only if rank D = r + 2. A spherical EDM D is said to be regular if the points p,..., p n that generate D lie on a hyper-sphere whose center coincides with the centroid of p,..., p n. It is not difficult to show that 2, 8 an EDM D is regular if and only if e is an eigenvector of D corresponding to the eigenvalue n et De. 3 Equitable partition for EDMs It immediately follows from () that the discrete partition of D is always equitable with α i j = d i j ; while the single-cell partition of D is equitable if and only if D is regular. In the latter case, α = n et De. It also follows from () that i =,..., m and k N i we have (De) k = m α i j. (5) Let π = (N, N 2,..., N m ) be an m-partition of an n n EDM D where N i = n i for i =,..., m. Define the n m matrix P π = (p i j ) such that { /2 n j if i N j p i j = (6) 0 otherwise. P π is called the normalized characteristic matrix 5 of π since its jth column is equal to n /2 j times the characteristic vector of N j, and since P T π P π = I m. Next we present a lemma whose graph adjacency matrix counterpart was proved by Godsil and McKay 5. Lemma 3.. Let π be an m-partition of an EDM D. Then π is equitable if and only if there exists an m m symmetric matrix S = (s i j ) such that j= D P π = P π S. (7) Furthermore, if π is an equitable partition then s i j = (n i /n j ) /2 α i j.
5 A.Y. ALFAKIH 24 Proof. Assume that π is equitable then for all k N i and for all j =,..., m we have ( ) /2 (D P π ) kj = n /2 j d kl = n /2 j α i j = (n i ) /2 ni α i j = (P π S) kj, n l N j j where s i j = (n i /n j ) /2 α i j. On the other hand, assume that (7) holds for some partition π. Then for all k N i and all j =,..., m, we have (D P π ) kj = n /2 j l N j d kl = (P π S) kj = (n i ) /2 s i j. Therefore, l N j d kl = (n j /n i ) /2 s i j, which is independent of k. Hence π is equitable. Given an m-partition π of EDM D with m n, let ˉP π be the n (n m) matrix such that P π ˉP π is an orthogonal matrix. Let χ A (λ) denote the characteristic polynomial of matrix A. Then we have the following two results: Theorem 3.. Let π be an equitable m-partition of an n n EDM D, where m n. Then χ D (λ) = χ S (λ) χ ˉS(λ), (8) where S is defined in (7) and ˉS = ˉP T π D ˉP π. Proof. It follows from (7) and the definition of ˉP π that Pπ T D ˉP π = S Pπ T ˉP π = 0. Thus, ( P T π det λ I n D ) λim Pπ T P π ˉP π = det D P π 0 0 λi n m ˉP π T D. ˉP π ˉP T π Hence, det(λi n D) = det(λi m S) det(λi n m ˉS). Note that in case of discrete partitions, i.e., in case m = n, we have S = D thus χ D (λ) = χ S (λ) follows trivially. An analogous result for graphs, namely that the characteristic polynomial of S divides the characteristic polynomial of a graph was obtained by Mowshowitz 0, and by Schwenk 5.
6 242 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES Theorem 3.2. Let π be an equitable m-partition of an n n EDM D, where m n. Then χ ˉS(λ) divides χ 2T (D) (λ), (9) where ˉS is as defined in Theorem 3.. Proof. It follows from (5) and the definition of ˉP π that ˉP π T De = 0 and e = 0. Thus, ˉP T π Hence, ˉP T π T (D)P π = 0 and = det det ( λ I n + 2 ˉP T π T (D) ˉP π = 2 ˉP T π D ˉP π = ˉS 2. P T π T (D) ) P π ˉP π λim + 2P T π T (D) P π 0 ˉP T π 0 λi n m + 2 ˉP T π T (D) ˉP π. Therefore, det ( λi n + 2T (D) ) = det ( λi m + 2P T π T (D)P π) det ( λin m ˉS ). 4 Applications of Theorem 3. In this section we show that Theorem 3. provides a new method for determining the characteristic polynomials of regular EDMs and non-spherical centrally symmetric EDMs. It also provides a method for constructing cospectral EDMs. Let V n be the n (n ) whose columns form an orthonormal basis for subspace M defined in (2), i.e., V n has full column rank and satisfies V T n e n = 0, V T n V n = I n, V n V T n = J n = ( I n e n e T n /n). (0) 4. χ D (λ) of regular EDMs The characteristic polynomial of a regular EDM was obtained in 8,. The method used in is based on a characterization of the nullspace of an EDM in terms of its Gale subspace. Next we determine the characteristic polynomial of regular EDMs as a corollary of Theorem 3..
7 A.Y. ALFAKIH 243 Corollary 4. (8, ). dimension r, then Let D = 0 be an n n regular EDM of embedding χ D (λ) = λ (λ n r ) r n et De (λ + 2μ i ), where μ i, for i =,..., r, are the nonzero eigenvalues of T (D). Proof. Let D be an n n regular EDM. Then, as we remarked earlier, the onecell partition π of D, in this case, is equitable. Since P π = n e and ˉP π = V n we have S = n et De and ˉS = Vn T DV n = 2 Vn T T (D)V n. Thus, i= χ S (λ) = λ n et De and χ ˉS(λ) = λ n r r (λ + 2μ i ) since the nonzero eigenvalues of ˉS are equal to the nonzero eigenvalues of the matrix 2T (D). i= 4.2 χ D (λ) of non-spherical centrally symmetric EDMs Let D be the 2n 2n EDM generated by the points p,..., p n,..., p 2n, where p n+i = p i for all i =,..., n. Assume that D is non-spherical. Then D is called a non-spherical centrally symmetric EDM. It is easy to see that D A D =, A D where D is the n n EDM generated by the points p,..., p n, and A = diag (T (D)) e T n + e n diag (T (D)) T + 2 T (D). () The characteristic polynomial of D, which was obtained in using a characterization of the nullspace of an EDM in terms of its Gale subspace, is given by χ D (λ) = λ 2n r 2 ( λ 2 λ 2n et 2n D e 2n 2n ) r x T x (λ + 2μ i ), (2) i=
8 244 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES where r is the embedding dimension of D, μ i, i =,..., r, are the nonzero eigenvalues of T (D ), and x R 2n is the unique vector satisfying D x = e 2n, e T 2n x = 0, and x Nullspace of D. (3) Note that such x satisfying (3) exists since D is non-spherical. A simple method to compute x is given in. Next, we establish (2) using Theorem 3.. The n-partition π of D corresponding to the normalized characteristic matrix P π = I n 2 I n is, obviously, equitable. Since ˉP π = 2 I n I n, it immediately follows that S = Pπ T D P π = D + A = 2 (diag (T (D)) en T + e n diag (T (D)) T ) and ˉS = ˉP π T D ˉP π = D A = 4 T (D). Hence, the nonzero eigenvalues of ˉS = the nonzero eigenvalues of 4T (D) = the nonzero eigenvalues of 2T (D ) since T (D ) = T (D) T (D) T (D) = T (D) T (D), (4) where denotes the Kronecker product. Hence, χ ˉS(λ) = λ n r r i= (λ + 2μ i), where μ i, i =,..., r, are the nonzero eigenvalues of T (D ). In order to establish (2), we still need to determine χ S (λ). To this end, note that T (D )D e 2n = 2nT (D ) diag (T (D )) = 0, where the first equality follows from (4). Then we have the following technical lemma. Lemma 4.. Let D be an 2n 2n non-spherical EDM satisfying Then where x satisfies (3). T (D )D e 2n = 0. D e 2n = et 2n D e 2n e 2n + 2n 2n x T x x, (5)
9 A.Y. ALFAKIH 245 Proof. Let y denote the subspace generated by y R 2n. Then it is shown in that Thus, Nullspace of T (D ) = e 2n x Nullspace of D. D e 2n = βe 2n + γ x, (6) for some scalars β and γ. The result follows by multiplying equation (6) from the left with e2n T and x T respectively. Therefore, it follows from (5) that x T = (x T x T ) for some vector x R n and Se n = (D + A)e n = et 2n D e 2n e n + 2n 2n x T x x. (7) Now, from the definition of V n in (0) we have Vn T SV n = 0. Hence, Vn T e n χ S (λ) = det λi n en T S V n n n Thus, = det λi n 2 n x T x 2 n x T x V T n x x T V n λ 2n et 2n D e 2n. ( χ S (λ) = λ (λ n 2 λ ) 2n et 2n D e 2n 4n ) (x T x ) x T V 2 n Vn T x ( = λ (λ n 2 λ ) 2n et 2n D e 2n 2n x T x ), since x T V n V T n x = x T x = x T x /2. Hence, (2) is established. 4.3 Constructing cospectral EDMs Two EDMs are said to be cospectral if they have the same eigenvalues, i.e., if they have the same characteristic polynomial. In this subsection, we present a method for constructing two cospectral EDMs.
10 246 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES Given a scalar μ > and an n n regular EDM D generated by the points p,..., p n, let D and D 2 be the two 2n 2n EDMs constructed from D as follows. D is generated by the 2n points p, p 2,..., p n, μp, μp 2,..., μp n ; and D 2 is generated by the 2n points p, p 2,..., p n, μp, μp 2,..., μp n. Next we show that D and D 2 are cospectral. Since D is regular, we have diag (T (D)) = et n De n 2n 2 (3) and (4) that D A D =, and D μ 2 2 = D A e n. Thus it follows from D A 2 μ 2 D A 2, where and A = 2n 2 et n De ( n μ 2 + ) e n en T A 2 = 2n 2 et n De ( n μ 2 + ) e n en T + 2 μt (D), (8) 2 μt (D). (9) Note that A e n = A 2 e n = 2n et n De n(μ 2 + )e n. Therefore, the 2-partition π of D and D 2 corresponding to the normalized characteristic matrix is equitable. Since it immediately follows that S = P T π D P π = n et n De n Furthermore, ˉS = ˉP T π D ˉP π = P π = n V T ˉP π = μv T e n 0 0 e n V n 0 0 V n, 2 (μ2 + ) 2 (μ2 + ) μ 2 μv T μ 2 V T = = P T π D 2 P π = S 2. μ μ μ 2 V T,
11 A.Y. ALFAKIH 247 and ˉS 2 = ˉP T π D 2 ˉP π = V T μv T μv T μ 2 V T = μ μ μ 2 V T. But the eigenvalues of ˉS are equal to the eigenvalues of ˉS 2. In particular, the nonzero eigenvalues of ˉS = the nonzero eigenvalues of ˉS 2 = ( + μ 2 ) times the nonzero eigenvalues of V T = ( + μ 2 ) times the nonzero eigenvalues of 2T (D). Therefore, D and D 2 are two cospectral EDMs. Furthermore, D and D 2 are not regular since μ >. 5 Constructing EDMs with three distinct eigenvalues EDMs have two or more distinct eigenvalues since the eigenvalues of an EDM D can not all be equal. Moreover, EDMs with exactly two distinct eigenvalues are precisely those generated by the standard simplex, i.e., EDMs of the form D = γ (E I ) for some scalar γ > 0. The problem of obtaining a complete characterization of EDMs with exactly three distinct eigenvalues, just like its graph counterpart, seems to be difficult. Neumaier introduced the notion of strength for distance matrices as a measure of their regularity. According to Neumaier regular EDMs are of strength while regular EDMs with three distinct eigenvalues, where one of the eigenvalues is a zero are of strength 2. The following theorem follows from a more general result due to Neumaier. Theorem 5.. Let D be a regular EDM with exactly three distinct eigenvalues such that its off-diagonal entries have exactly 2 or 3 distinct values. Then any two rows (columns) of D are obtained from each other by a permutation. Next we present two classes of non-regular EDMs with exactly 3 distinct eigenvalues. The first class consists of non-regular EDMs of order n + obtained from n n regular EDMs with 3 distinct eigenvalues by adding one row and one column of equal entries. Theorem 5.2. Let D be an n n regular EDM such that σ (D) = { e T De/n, λ r, λ n r } ( ) 2. Assume that either e T De/n + λ λ = n α 2 or ( e T De/n +
12 248 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES ) λ 2 λ2 = n α 2 for some α e T De, α = 2n 2 n(n ) et De. Let γ be some positive scalar. Then D α e n D = γ α en T 0 is a non-regular EDM of order n + with exactly 3 distinct eigenvalues. Proof. It is easy to see that D is a non-regular EDM since α = n(n ) et De. Now assume (e T De/n + λ )λ = nα 2. Let V be the n (n ) matrix whose columns form an orthonormal basis for subspace M defined in (2), thus V V T = J = I ee T /n. Let e n / n 0 V Q =. 0 0 Then Q T D Q = γ e T De/n α n /2 0 α n / V T DV But it is well known, 8 that σ ( 2T (D)) = σ (V V T DV V T ) = { λ r, λ n r 2, 0 }. Thus σ (V T DV ) = { λ r, λ n r } 2. Furthermore, the submatrix e T De/n α n /2 α n /2 0 has eigenvalues λ and n et De + λ. The result follows since Q is an orthogonal matrix. Note that, taking α = 2n 2 e T De in Theorem 5.2 is equivalent to placing point p n+ at the center of the hyper-sphere containing p,..., p n. Also, note that if α = n(n ) et De, then D becomes a regular EDM. The second class consists of non-regular EDMs of order n + obtained from EDMs of the form D = λ(e n I n ), λ > 0, by adding one row and one column of equal entries. The proof of the next theorem is similar to that of Theorem Theorem 5.3. Let γ be a positive scalar and α (n )/2n, α =. Then E n I n α e n D = γ α en T 0
13 A.Y. ALFAKIH 249 is a non-regular EDM with exactly 3 distinct eigenvalues, i.e., σ (D ) = { λ, λ 2, γ n } where λ = 2 γ (n + (n ) 2 + 4α 2 n) and λ 2 = 2 γ (n (n ) 2 + 4α 2 n). Acknowledgement. The author would like to thank an anonymous referee for his/her comments and suggestions which improved the presentation of this paper. REFERENCES A.Y. Alfakih, On the nullspace, the rangespace and the characteristic polynomial of Euclidean distance matrices. Linear Algebra Appl., 46 (2006), G.M. Crippen and T.F. Havel, Distance Geometry and Molecular Conformation. Wiley, New York, F. Critchley, On certain linear mappings between inner-product and squared distance matrices. Linear Algebra Appl., 05 (988), C.D. Godsil, Compact graphs and equitable partitions. Linear Algebra Appl., 255 (997), C.D. Godsil and B.D. McKay, Feasibility conditions for the existence of walk-regular graphs. Linear Algebra Appl., 30 (980), J.C. Gower, Properties of Euclidean and non-euclidean distance matrices. Linear Algebra Appl., 67 (985), T.L. Hayden, J. Lee, J. Wells and P. Tarazaga, Block matrices and multispherical structure of distance matrices. Linear Algebra Appl., 247 (996), T.L. Hayden and P. Tarazaga, Distance matrices and regular figures. Linear Algebra Appl., 95 (993), J. De Leeuw and W. Heiser, Theory of multidimensional scaling. In: P.R. Krishnaiah and L.N. Kanal (Eds.), Handbook of Statistics, volume 2, pages North-Holland (982). 0 A. Mowshowitz, The adjacency matrix and the group of a graph. In: F. Harary (Ed.), New directions in the theory of graphs, pages Academic Press, New York (973). A. Neumaier, Distances, graphs and designs. Europ. J. Combinatorics, (980), A. Neumaier, Distance matrices, dimension and conference graphs. Nederl. Akad. Wetensch. Indag. Math., 43 (98),
14 250 ON THE EIGENVALUES OF EUCLIDEAN DISTANCE MATRICES 3 H. Sachs, Über teiler, faktoren und charakteristische polynome von graphen. Teil I. Wiss. Z. TH Ilmenau, 2 (966), I.J. Schoenberg, Remarks to Maurice Fréchet s article: Sur la définition axiomatique d une classe d espaces vectoriels distanciés applicables vectoriellement sur l espace de Hilbert. Ann. Math., 36 (935), A.J. Schwenk, Computing the characteristic polynomial of a graph. In Graphs and Combinatorics, Lecture Notes in Mathematics, Vol. 406, pages Springer, Berlin (974). 6 A. M-C So and Y. Ye, Theory of semidefinite programming for sensor network localization. Math. Program. Ser. B, pages , P. Tarazaga, T.L. Hayden and J. Wells, Circum-Euclidean distance matrices and faces. Linear Algebra Appl., 232 (996), G. Young and A.S. Householder, Discussion of a set of points in terms of their mutual distances. Psychometrika, 3 (938), 9 22.
On Representations of Graphs as Two-Distance Sets
arxiv:808.0595v [math.mg] 7 Aug 208 On Representations of Graphs as Two-Distance Sets A. Y. Alfakih Department of Mathematics and Statistics University of Windsor Windsor, Ontario N9B 3P4 Canada August
More informationSpectral results on regular graphs with (k, τ)-regular sets
Discrete Mathematics 307 (007) 1306 1316 www.elsevier.com/locate/disc Spectral results on regular graphs with (k, τ)-regular sets Domingos M. Cardoso, Paula Rama Dep. de Matemática, Univ. Aveiro, 3810-193
More informationThe Graph Realization Problem
The Graph Realization Problem via Semi-Definite Programming A. Y. Alfakih alfakih@uwindsor.ca Mathematics and Statistics University of Windsor The Graph Realization Problem p.1/21 The Graph Realization
More informationEigenvectors and Reconstruction
Eigenvectors and Reconstruction Hongyu He Department of Mathematics Louisiana State University, Baton Rouge, USA hongyu@mathlsuedu Submitted: Jul 6, 2006; Accepted: Jun 14, 2007; Published: Jul 5, 2007
More informationOn the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices
Linear Algebra and its Applications 397 2005) 253 264 www.elsevier.com/locate/laa On the diagonal scaling of Euclidean distance matrices to doubly stochastic matrices Charles R. Johnson a, Robert D. Masson
More informationELE/MCE 503 Linear Algebra Facts Fall 2018
ELE/MCE 503 Linear Algebra Facts Fall 2018 Fact N.1 A set of vectors is linearly independent if and only if none of the vectors in the set can be written as a linear combination of the others. Fact N.2
More informationLAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS
Kragujevac Journal of Mathematics Volume 39() (015), Pages 193 05. LAPLACIAN ENERGY OF UNION AND CARTESIAN PRODUCT AND LAPLACIAN EQUIENERGETIC GRAPHS HARISHCHANDRA S. RAMANE 1, GOURAMMA A. GUDODAGI 1,
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationStudy Guide for Linear Algebra Exam 2
Study Guide for Linear Algebra Exam 2 Term Vector Space Definition A Vector Space is a nonempty set V of objects, on which are defined two operations, called addition and multiplication by scalars (real
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationOn Description of Biological Sequences by Spectral Properties of Line Distance Matrices
MATCH Communications in Mathematical and in Computer Chemistry MATCH Commun. Math. Comput. Chem. 58 (2007) 301-307 ISSN 0340-6253 On Description of Biological Sequences by Spectral Properties of Line Distance
More informationMATH 304 Linear Algebra Lecture 34: Review for Test 2.
MATH 304 Linear Algebra Lecture 34: Review for Test 2. Topics for Test 2 Linear transformations (Leon 4.1 4.3) Matrix transformations Matrix of a linear mapping Similar matrices Orthogonality (Leon 5.1
More informationApplicable Analysis and Discrete Mathematics available online at GRAPHS WITH TWO MAIN AND TWO PLAIN EIGENVALUES
Applicable Analysis and Discrete Mathematics available online at http://pefmath.etf.rs Appl. Anal. Discrete Math. 11 (2017), 244 257. https://doi.org/10.2298/aadm1702244h GRAPHS WITH TWO MAIN AND TWO PLAIN
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More informationPERFECT COLOURINGS OF REGULAR GRAPHS
PERFECT COLOURINGS OF REGULAR GRAPHS JOSEPH RAY CLARENCE DAMASCO AND DIRK FRETTLÖH Abstract. A vertex colouring of some graph is called perfect if each vertex of colour i has exactly a ij neighbours of
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationUniqueness of the Solutions of Some Completion Problems
Uniqueness of the Solutions of Some Completion Problems Chi-Kwong Li and Tom Milligan Abstract We determine the conditions for uniqueness of the solutions of several completion problems including the positive
More informationMethods for Constructing Distance Matrices and the Inverse Eigenvalue Problem
Methods for Constructing Distance Matrices and the Inverse Eigenvalue Problem Thomas L. Hayden, Robert Reams and James Wells Department of Mathematics, University of Kentucky, Lexington, KY 0506 Department
More informationThe Local Spectra of Regular Line Graphs
The Local Spectra of Regular Line Graphs M. A. Fiol a, M. Mitjana b, a Departament de Matemàtica Aplicada IV Universitat Politècnica de Catalunya Barcelona, Spain b Departament de Matemàtica Aplicada I
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationThe Matrix-Tree Theorem
The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationOn Euclidean distance matrices
On Euclidean distance matrices R. Balaji and R. B. Bapat Indian Statistical Institute, New Delhi, 110016 November 19, 2006 Abstract If A is a real symmetric matrix and P is an orthogonal projection onto
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationX -1 -balance of some partially balanced experimental designs with particular emphasis on block and row-column designs
DOI:.55/bile-5- Biometrical Letters Vol. 5 (5), No., - X - -balance of some partially balanced experimental designs with particular emphasis on block and row-column designs Ryszard Walkowiak Department
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationChapter 2 Spectra of Finite Graphs
Chapter 2 Spectra of Finite Graphs 2.1 Characteristic Polynomials Let G = (V, E) be a finite graph on n = V vertices. Numbering the vertices, we write down its adjacency matrix in an explicit form of n
More informationMath Linear Algebra Final Exam Review Sheet
Math 15-1 Linear Algebra Final Exam Review Sheet Vector Operations Vector addition is a component-wise operation. Two vectors v and w may be added together as long as they contain the same number n of
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More information2. Linear algebra. matrices and vectors. linear equations. range and nullspace of matrices. function of vectors, gradient and Hessian
FE661 - Statistical Methods for Financial Engineering 2. Linear algebra Jitkomut Songsiri matrices and vectors linear equations range and nullspace of matrices function of vectors, gradient and Hessian
More informationChapter 1. Matrix Algebra
ST4233, Linear Models, Semester 1 2008-2009 Chapter 1. Matrix Algebra 1 Matrix and vector notation Definition 1.1 A matrix is a rectangular or square array of numbers of variables. We use uppercase boldface
More informationand let s calculate the image of some vectors under the transformation T.
Chapter 5 Eigenvalues and Eigenvectors 5. Eigenvalues and Eigenvectors Let T : R n R n be a linear transformation. Then T can be represented by a matrix (the standard matrix), and we can write T ( v) =
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationA Characterization of Distance-Regular Graphs with Diameter Three
Journal of Algebraic Combinatorics 6 (1997), 299 303 c 1997 Kluwer Academic Publishers. Manufactured in The Netherlands. A Characterization of Distance-Regular Graphs with Diameter Three EDWIN R. VAN DAM
More informationMath Camp Lecture 4: Linear Algebra. Xiao Yu Wang. Aug 2010 MIT. Xiao Yu Wang (MIT) Math Camp /10 1 / 88
Math Camp 2010 Lecture 4: Linear Algebra Xiao Yu Wang MIT Aug 2010 Xiao Yu Wang (MIT) Math Camp 2010 08/10 1 / 88 Linear Algebra Game Plan Vector Spaces Linear Transformations and Matrices Determinant
More informationReconstruction and Higher Dimensional Geometry
Reconstruction and Higher Dimensional Geometry Hongyu He Department of Mathematics Louisiana State University email: hongyu@math.lsu.edu Abstract Tutte proved that, if two graphs, both with more than two
More informationLecture 23: 6.1 Inner Products
Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationMath Matrix Algebra
Math 44 - Matrix Algebra Review notes - (Alberto Bressan, Spring 7) sec: Orthogonal diagonalization of symmetric matrices When we seek to diagonalize a general n n matrix A, two difficulties may arise:
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationSolving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming*
Computational Optimization and Applications 12, 13 30 1999) c 1999 Kluwer Academic Publishers. Manufactured in The Netherlands. Solving Euclidean Distance Matrix Completion Problems Via Semidefinite Programming*
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS. 1. Linear Equations and Matrices
ELEMENTARY LINEAR ALGEBRA WITH APPLICATIONS KOLMAN & HILL NOTES BY OTTO MUTZBAUER 11 Systems of Linear Equations 1 Linear Equations and Matrices Numbers in our context are either real numbers or complex
More informationSolutions to Final Exam
Solutions to Final Exam. Let A be a 3 5 matrix. Let b be a nonzero 5-vector. Assume that the nullity of A is. (a) What is the rank of A? 3 (b) Are the rows of A linearly independent? (c) Are the columns
More informationGraphs with Integral Spectrum
Graphs with Integral Spectrum Omran Ahmadi Department of Combinatorics & Optimization University of Waterloo Waterloo, Ontario, N2L 3G1, Canada oahmadid@math.uwaterloo.ca Noga Alon Department of Mathematics
More informationDeterminants by Cofactor Expansion (III)
Determinants by Cofactor Expansion (III) Comment: (Reminder) If A is an n n matrix, then the determinant of A can be computed as a cofactor expansion along the jth column det(a) = a1j C1j + a2j C2j +...
More informationLINEAR ALGEBRA REVIEW
LINEAR ALGEBRA REVIEW JC Stuff you should know for the exam. 1. Basics on vector spaces (1) F n is the set of all n-tuples (a 1,... a n ) with a i F. It forms a VS with the operations of + and scalar multiplication
More informationSIMPLICES AND SPECTRA OF GRAPHS
University of Ljubljana Institute of Mathematics, Physics and Mechanics Department of Mathematics Jadranska 9, 000 Ljubljana, Slovenia Preprint series, Vol. 47 (2009), 07 SIMPLICES AND SPECTRA OF GRAPHS
More informationMTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
More informationKernels of Directed Graph Laplacians. J. S. Caughman and J.J.P. Veerman
Kernels of Directed Graph Laplacians J. S. Caughman and J.J.P. Veerman Department of Mathematics and Statistics Portland State University PO Box 751, Portland, OR 97207. caughman@pdx.edu, veerman@pdx.edu
More informationG1110 & 852G1 Numerical Linear Algebra
The University of Sussex Department of Mathematics G & 85G Numerical Linear Algebra Lecture Notes Autumn Term Kerstin Hesse (w aw S w a w w (w aw H(wa = (w aw + w Figure : Geometric explanation of the
More informationA linear algebraic view of partition regular matrices
A linear algebraic view of partition regular matrices Leslie Hogben Jillian McLeod June 7, 3 4 5 6 7 8 9 Abstract Rado showed that a rational matrix is partition regular over N if and only if it satisfies
More informationMa/CS 6b Class 23: Eigenvalues in Regular Graphs
Ma/CS 6b Class 3: Eigenvalues in Regular Graphs By Adam Sheffer Recall: The Spectrum of a Graph Consider a graph G = V, E and let A be the adjacency matrix of G. The eigenvalues of G are the eigenvalues
More informationMATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2.
MATH 304 Linear Algebra Lecture 23: Diagonalization. Review for Test 2. Diagonalization Let L be a linear operator on a finite-dimensional vector space V. Then the following conditions are equivalent:
More informationRoot systems and optimal block designs
Root systems and optimal block designs Peter J. Cameron School of Mathematical Sciences Queen Mary, University of London Mile End Road London E1 4NS, UK p.j.cameron@qmul.ac.uk Abstract Motivated by a question
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationLecture 8 : Eigenvalues and Eigenvectors
CPS290: Algorithmic Foundations of Data Science February 24, 2017 Lecture 8 : Eigenvalues and Eigenvectors Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Hermitian Matrices It is simpler to begin with
More informationMAT Linear Algebra Collection of sample exams
MAT 342 - Linear Algebra Collection of sample exams A-x. (0 pts Give the precise definition of the row echelon form. 2. ( 0 pts After performing row reductions on the augmented matrix for a certain system
More informationChapter 1. Vectors, Matrices, and Linear Spaces
1.6 Homogeneous Systems, Subspaces and Bases 1 Chapter 1. Vectors, Matrices, and Linear Spaces 1.6. Homogeneous Systems, Subspaces and Bases Note. In this section we explore the structure of the solution
More informationThe Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment
he Nearest Doubly Stochastic Matrix to a Real Matrix with the same First Moment William Glunt 1, homas L. Hayden 2 and Robert Reams 2 1 Department of Mathematics and Computer Science, Austin Peay State
More informationSCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE
SCHUR IDEALS AND HOMOMORPHISMS OF THE SEMIDEFINITE CONE BABHRU JOSHI AND M. SEETHARAMA GOWDA Abstract. We consider the semidefinite cone K n consisting of all n n real symmetric positive semidefinite matrices.
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationThe maximum size of a partial spread in H(4n + 1,q 2 ) is q 2n+1 + 1
The maximum size of a partial spread in H(4n +, 2 ) is 2n+ + Frédéric Vanhove Dept. of Pure Mathematics and Computer Algebra, Ghent University Krijgslaan 28 S22 B-9000 Ghent, Belgium fvanhove@cage.ugent.be
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationMath 18, Linear Algebra, Lecture C00, Spring 2017 Review and Practice Problems for Final Exam
Math 8, Linear Algebra, Lecture C, Spring 7 Review and Practice Problems for Final Exam. The augmentedmatrix of a linear system has been transformed by row operations into 5 4 8. Determine if the system
More informationAn Introduction to Spectral Graph Theory
An Introduction to Spectral Graph Theory Mackenzie Wheeler Supervisor: Dr. Gary MacGillivray University of Victoria WheelerM@uvic.ca Outline Outline 1. How many walks are there from vertices v i to v j
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationMatrices and Vectors. Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A =
30 MATHEMATICS REVIEW G A.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers A = a 11 a 12... a 1N a 21 a 22... a 2N...... a M1 a M2... a MN A matrix can
More informationREPRESENTATION THEORY WEEK 7
REPRESENTATION THEORY WEEK 7 1. Characters of L k and S n A character of an irreducible representation of L k is a polynomial function constant on every conjugacy class. Since the set of diagonalizable
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationLecture notes: Applied linear algebra Part 1. Version 2
Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and
More informationAN ASYMPTOTIC BEHAVIOR OF QR DECOMPOSITION
Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 AN ASYMPTOTIC BEHAVIOR OF QR DECOMPOSITION HUAJUN HUANG AND TIN-YAU TAM Abstract. The m-th root of the diagonal of the upper
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationEigenvalues and Eigenvectors
5 Eigenvalues and Eigenvectors 5.2 THE CHARACTERISTIC EQUATION DETERMINANATS nn Let A be an matrix, let U be any echelon form obtained from A by row replacements and row interchanges (without scaling),
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture 9: Diagonalization Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./9 Section. Diagonalization The goal here is to develop a useful
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 207/8 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationRecitation 8: Graphs and Adjacency Matrices
Math 1b TA: Padraic Bartlett Recitation 8: Graphs and Adjacency Matrices Week 8 Caltech 2011 1 Random Question Suppose you take a large triangle XY Z, and divide it up with straight line segments into
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationFrame Diagonalization of Matrices
Frame Diagonalization of Matrices Fumiko Futamura Mathematics and Computer Science Department Southwestern University 00 E University Ave Georgetown, Texas 78626 U.S.A. Phone: + (52) 863-98 Fax: + (52)
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
More informationSpherical Euclidean Distance Embedding of a Graph
Spherical Euclidean Distance Embedding of a Graph Hou-Duo Qi University of Southampton Presented at Isaac Newton Institute Polynomial Optimization August 9, 2013 Spherical Embedding Problem The Problem:
More informationMA 265 FINAL EXAM Fall 2012
MA 265 FINAL EXAM Fall 22 NAME: INSTRUCTOR S NAME:. There are a total of 25 problems. You should show work on the exam sheet, and pencil in the correct answer on the scantron. 2. No books, notes, or calculators
More informationFoundations of Matrix Analysis
1 Foundations of Matrix Analysis In this chapter we recall the basic elements of linear algebra which will be employed in the remainder of the text For most of the proofs as well as for the details, the
More informationStrongly Regular Decompositions of the Complete Graph
Journal of Algebraic Combinatorics, 17, 181 201, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Strongly Regular Decompositions of the Complete Graph EDWIN R. VAN DAM Edwin.vanDam@uvt.nl
More informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
More informationEcon Slides from Lecture 7
Econ 205 Sobel Econ 205 - Slides from Lecture 7 Joel Sobel August 31, 2010 Linear Algebra: Main Theory A linear combination of a collection of vectors {x 1,..., x k } is a vector of the form k λ ix i for
More informationDefinitions for Quizzes
Definitions for Quizzes Italicized text (or something close to it) will be given to you. Plain text is (an example of) what you should write as a definition. [Bracketed text will not be given, nor does
More informationUsing Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems
Using Laplacian Eigenvalues and Eigenvectors in the Analysis of Frequency Assignment Problems Jan van den Heuvel and Snežana Pejić Department of Mathematics London School of Economics Houghton Street,
More informationUNIT 6: The singular value decomposition.
UNIT 6: The singular value decomposition. María Barbero Liñán Universidad Carlos III de Madrid Bachelor in Statistics and Business Mathematical methods II 2011-2012 A square matrix is symmetric if A T
More information