Knowledge (XXG)

Characteristic polynomial

Source 📝

2814: 2501: 2809:{\displaystyle \operatorname {tr} \left(\textstyle \bigwedge ^{k}A\right)={\frac {1}{k!}}{\begin{vmatrix}\operatorname {tr} A&k-1&0&\cdots &0\\\operatorname {tr} A^{2}&\operatorname {tr} A&k-2&\cdots &0\\\vdots &\vdots &&\ddots &\vdots \\\operatorname {tr} A^{k-1}&\operatorname {tr} A^{k-2}&&\cdots &1\\\operatorname {tr} A^{k}&\operatorname {tr} A^{k-1}&&\cdots &\operatorname {tr} A\end{vmatrix}}~.} 6073: 5793: 1489: 1290: 4417: 5471: 2246: 4835: 5175: 5086: 4659: 6355: 1295: 6068:{\displaystyle f(A)=\textstyle \sum \alpha _{i}(S^{-1}US)^{i}=\textstyle \sum \alpha _{i}S^{-1}USS^{-1}US\cdots S^{-1}US=\textstyle \sum \alpha _{i}S^{-1}U^{i}S=S^{-1}(\textstyle \sum \alpha _{i}U^{i})S=S^{-1}f(U)S.} 1061: 974: 1185: 5530: 4301: 5352:
This proof only applies to matrices and polynomials over complex numbers (or any algebraically closed field). In that case, the characteristic polynomial of any square matrix can be always factorized as
2292: 6225: 5356: 2127: 6451: 2070: 297: 249: 6142: 5716: 3726: 351: 5788: 1147: 5000: 4018: 1808: 141:, an eigenvector is a vector whose direction is not changed by the transformation, and the corresponding eigenvalue is the measure of the resulting change of magnitude of the vector. 5718:
on the diagonal (with each eigenvalue repeated according to its algebraic multiplicity). (The Jordan normal form has stronger properties, but these are sufficient; alternatively the
4141: 4055: 3239: 4693: 725: 460: 6605:
it is the algebraic or numerical expression of the magnitude of the inequalities in a planet's motion that remain after the inequalities of a short period have been allowed for.
2902:
times the identity matrix) yields the zero matrix. Informally speaking, every matrix satisfies its own characteristic equation. This statement is equivalent to saying that the
6511: 3372: 4957: 4912: 6663: 5297: 5226: 4242: 2385: 412: 190: 4269: 5622: 3972: 3945: 818: 512: 3544: 4502: 3918: 3642: 3593: 3495: 3125: 2496: 2102: 1981: 1558: 857: 771: 665: 580: 374: 5339: 4858: 4197: 1661: 1532: 210: 4556: 3757: 1944: 1868: 6255: 6547: 6169: 4446: 4296: 1835: 1739: 6384: 6284: 4887: 4688: 4531: 4167: 4104: 3892: 3846: 5553: 4078: 3800: 3616: 3567: 3311: 3288: 3171: 3148: 2955:
have the same characteristic polynomial. The converse however is not true in general: two matrices with the same characteristic polynomial need not be similar.
2947: 2470: 2432: 2343: 2004: 1915: 1688: 1601: 1170: 626: 603: 165: 6735: 6703: 6683: 6093: 5666: 5642: 5577: 5246: 4932: 4551: 4476: 4217: 3866: 3820: 3777: 3515: 3469: 3434: 3414: 3394: 3261: 3099: 3079: 3047: 3027: 3000: 2976: 2924: 2900: 2880: 2860: 2840: 2409: 2316: 2122: 1708: 1621: 1578: 901: 877: 745: 317: 983: 91:
is the characteristic polynomial of the matrix of that endomorphism over any base (that is, the characteristic polynomial does not depend on the choice of a
5091: 32:
This article is about the characteristic polynomial of a matrix or of an endomorphism of vector spaces. For the characteristic polynomial of a matroid, see
5005: 914: 6746: 6571:(in some literature the term secular function is still used). The term comes from the fact that the characteristic polynomial was used to calculate 3448:) of the space of all the coefficients. As the non-singular matrices form such an open subset of the space of all matrices, this proves the result. 6289: 1917:(The signs given here correspond to the formal definition given in the previous section; for the alternative definition these would instead be 7001: 6974: 2009: 254: 215: 6822: 2903: 1664: 1484:{\displaystyle \det(tI-A)=(t-\cosh(\varphi ))^{2}-\sinh ^{2}(\varphi )=t^{2}-2t\ \cosh(\varphi )+1=(t-e^{\varphi })(t-e^{-\varphi }).} 6771: 7174: 7153: 7135: 7071: 7053: 5476: 1603:
The most important fact about the characteristic polynomial was already mentioned in the motivational paragraph: the eigenvalues of
3647: 6614:
calculations relating to the energy of the electron and its wave function it is also used instead of the characteristic equation.
2251: 6761: 2435: 4106:
rows and columns of zeros. The result follows from the case of square matrices, by comparing the characteristic polynomials of
6174: 6933: 6805: 6389: 3436:
and the coefficients of the matrices. Thus, to prove this equality, it suffices to prove that it is verified on a non-empty
3176: 1285:{\displaystyle A={\begin{pmatrix}\cosh(\varphi )&\sinh(\varphi )\\\sinh(\varphi )&\cosh(\varphi )\end{pmatrix}}.} 670: 421: 134: 113: 6766: 6098: 5675: 4412:{\displaystyle A^{k}{\textbf {v}}=A^{k-1}A{\textbf {v}}=\lambda A^{k-1}{\textbf {v}}=\dots =\lambda ^{k}{\textbf {v}}.} 2819: 3320: 6966: 5342: 326: 1066: 5728: 5466:{\displaystyle p_{A}(t)=\left(t-\lambda _{1}\right)\left(t-\lambda _{2}\right)\cdots \left(t-\lambda _{n}\right)} 2241:{\displaystyle p_{A}(t)=\sum _{k=0}^{n}t^{n-k}(-1)^{k}\operatorname {tr} \left(\textstyle \bigwedge ^{k}A\right)} 476: 3977: 2442: 1744: 7195: 4962: 4109: 4023: 2862:
in the characteristic polynomial (interpreting the resulting powers as matrix powers, and the constant term
6925: 6575:(on a time scale of a century, that is, slow compared to annual motion) of planetary orbits, according to 2295: 92: 76: 6751: 6576: 1711: 138: 107: 6949: 6456: 3029:(the same is true with the minimal polynomial instead of the characteristic polynomial). In this case 7190: 4421:
The multiplicities can be shown to agree as well, and this generalizes to any polynomial in place of
68: 17: 6714: 6626: 5719: 5251: 5180: 4222: 3264: 2446: 1175: 382: 170: 6823:"An Extension of Gauss' Transformation for Improving the Condition of Systems of Linear Equations" 4247: 2348: 7108: 7090: 6919: 5582: 5556: 3950: 3923: 3050: 1624: 782: 470: 3520: 4937: 4892: 4481: 3897: 3621: 3572: 3474: 3104: 2475: 2081: 1960: 1537: 823: 750: 631: 559: 356: 7170: 7149: 7131: 7067: 7049: 7007: 6997: 6970: 6929: 6801: 6611: 6572: 5645: 5308: 4843: 4182: 3441: 3003: 1630: 1501: 195: 60: 6897: 4830:{\displaystyle p_{f(A)}(t)=(t-f(\lambda _{1}))(t-f(\lambda _{2}))\cdots (t-f(\lambda _{n})).} 3733: 1920: 1840: 7200: 7146: 7100: 6877: 6837: 6756: 6706: 6230: 5669: 5302: 3445: 3314: 2952: 2319: 2075: 1179: 880: 515: 118: 7120: 6520: 6147: 4424: 4274: 1813: 1717: 7116: 6791: 6360: 6260: 4863: 4664: 4507: 2388: 773: 415: 320: 5341:
has a factorization into linear factors is not always true, unless the matrix is over an
4146: 4083: 3871: 3825: 6737:
and proves the standard properties of the characteristic polynomial in this generality.
5535: 4060: 3782: 3598: 3549: 3293: 3270: 3153: 3130: 2929: 2452: 2414: 2325: 1986: 1897: 1670: 1583: 1152: 608: 585: 147: 7159: 7078: 7064: 6795: 6720: 6713:
defines the characteristic polynomial for elements of an arbitrary finite-dimensional (
6688: 6668: 6595: 6514: 6078: 5651: 5627: 5562: 5231: 4917: 4536: 4461: 4202: 3851: 3805: 3762: 3500: 3454: 3419: 3399: 3379: 3246: 3084: 3064: 3032: 3012: 3006: 2985: 2961: 2909: 2885: 2865: 2845: 2825: 2394: 2301: 2107: 1891: 1693: 1606: 1563: 886: 862: 730: 302: 130: 44: 7081:(2004), "The characteristic polynomial and determinant are not ad hoc constructions", 6842: 5170:{\displaystyle \operatorname {det} (f(A))=\textstyle \prod _{i=1}^{n}f(\lambda _{i}).} 7184: 52: 6882: 6865: 5081:{\displaystyle \operatorname {tr} (f(A))=\textstyle \sum _{i=1}^{n}f(\lambda _{i})} 2472:
each such trace may alternatively be computed as a single determinant, that of the
88: 84: 37: 3009:
its characteristic polynomial can be completely factored into linear factors over
859:
so it makes no difference for properties like having as roots the eigenvalues of
7167: 4654:{\displaystyle p_{A}(t)=(t-\lambda _{1})(t-\lambda _{2})\cdots (t-\lambda _{n})} 3437: 977: 72: 64: 103:, is the equation obtained by equating the characteristic polynomial to zero. 56: 7011: 6350:{\displaystyle f\left(\lambda _{1}\right),\dots ,f\left(\lambda _{n}\right).} 6602: 2979: 7025: 6991: 3416:
are singular, the desired identity is an equality between polynomials in
1714:
in the entries of the matrix. In particular its constant coefficient of
1056:{\displaystyle tI-A={\begin{pmatrix}t-2&-1\\1&t-0\end{pmatrix}}} 144:
More precisely, if the transformation is represented by a square matrix
7112: 33: 7095: 6549:
it has the same eigenvalues, with the same algebraic multiplicities.
7104: 6623:
The above definition of the characteristic polynomial of a matrix
5722:
can be used, which is less popular but somewhat easier to prove).
5301:
The theorem applies to matrices and polynomials over any field or
969:{\displaystyle A={\begin{pmatrix}2&1\\-1&0\end{pmatrix}}.} 5525:{\displaystyle \lambda _{1},\lambda _{2},\ldots ,\lambda _{n}} 4128: 4118: 4042: 4032: 3996: 3986: 3959: 3932: 2287:{\textstyle \operatorname {tr} \left(\bigwedge ^{k}A\right)} 820:
That polynomial differs from the one defined here by a sign
353:(although the zero vector satisfies this equation for every 6898:"Characteristic Polynomial of a Graph – Wolfram MathWorld" 1710:). All coefficients of the characteristic polynomial are 6598:
it is sometimes used in place of characteristic equation.
6717:, but not necessarily commutative) algebra over a field 6220:{\displaystyle \lambda _{1}^{i},\dots ,\lambda _{n}^{i}} 883:, whereas the alternative definition is monic only when 779:
Some authors define the characteristic polynomial to be
6866:"On the zeros of polynomials with complex coefficients" 6821:
Forsythe, George E.; Motzkin, Theodore (January 1952).
6446:{\displaystyle f(\lambda _{1}),\dots ,f(\lambda _{n}).} 911:
To compute the characteristic polynomial of the matrix
5997: 5938: 5861: 5812: 5731: 5122: 5036: 3057:
Characteristic polynomial of a product of two matrices
2557: 2515: 2351: 2254: 2219: 2065:{\displaystyle t^{2}-\operatorname {tr} (A)t+\det(A).} 1200: 1007: 929: 292:{\displaystyle (\lambda I-A)\mathbf {v} =\mathbf {0} } 29:
Polynomial whose roots are the eigenvalues of a matrix
6723: 6691: 6671: 6629: 6523: 6459: 6392: 6363: 6292: 6263: 6233: 6177: 6150: 6101: 6081: 5796: 5678: 5654: 5630: 5585: 5565: 5538: 5479: 5359: 5311: 5254: 5234: 5183: 5094: 5008: 4965: 4940: 4920: 4895: 4866: 4846: 4696: 4667: 4559: 4539: 4533:
be a polynomial. If the characteristic polynomial of
4510: 4484: 4464: 4427: 4304: 4277: 4250: 4225: 4205: 4185: 4149: 4112: 4086: 4063: 4026: 3980: 3953: 3926: 3900: 3874: 3854: 3828: 3808: 3785: 3765: 3736: 3650: 3624: 3601: 3575: 3552: 3523: 3503: 3477: 3457: 3422: 3402: 3382: 3323: 3296: 3273: 3249: 3179: 3156: 3133: 3107: 3087: 3067: 3035: 3015: 2988: 2964: 2932: 2912: 2888: 2868: 2848: 2828: 2504: 2478: 2455: 2417: 2397: 2328: 2304: 2130: 2110: 2084: 2012: 1989: 1963: 1923: 1900: 1843: 1816: 1747: 1720: 1696: 1673: 1633: 1609: 1586: 1566: 1540: 1504: 1298: 1188: 1155: 1069: 986: 917: 889: 865: 826: 785: 753: 733: 673: 634: 611: 588: 562: 479: 424: 385: 359: 329: 305: 257: 218: 198: 173: 150: 7059:
John B. Fraleigh & Raymond A. Beauregard (1990)
244:{\displaystyle A\mathbf {v} =\lambda \mathbf {v} ,} 6729: 6697: 6677: 6657: 6541: 6505: 6445: 6378: 6349: 6278: 6249: 6219: 6163: 6136: 6087: 6067: 5782: 5710: 5660: 5636: 5616: 5571: 5547: 5524: 5465: 5333: 5291: 5240: 5220: 5169: 5080: 4994: 4951: 4926: 4906: 4881: 4852: 4829: 4682: 4653: 4545: 4525: 4496: 4470: 4440: 4411: 4290: 4263: 4236: 4211: 4191: 4161: 4135: 4098: 4072: 4049: 4012: 3966: 3939: 3912: 3886: 3860: 3840: 3814: 3794: 3771: 3751: 3720: 3636: 3610: 3587: 3561: 3538: 3509: 3489: 3463: 3428: 3408: 3388: 3366: 3305: 3282: 3255: 3233: 3165: 3142: 3119: 3093: 3073: 3041: 3021: 2994: 2970: 2941: 2918: 2894: 2874: 2854: 2834: 2808: 2490: 2464: 2426: 2403: 2379: 2337: 2310: 2286: 2240: 2116: 2096: 2064: 1998: 1975: 1938: 1909: 1862: 1829: 1802: 1733: 1702: 1682: 1655: 1615: 1595: 1572: 1552: 1526: 1483: 1284: 1164: 1141: 1055: 968: 895: 871: 851: 812: 765: 739: 719: 659: 620: 597: 574: 506: 454: 406: 368: 345: 311: 291: 243: 204: 184: 159: 6685:generalizes without any changes to the case when 6137:{\displaystyle \lambda _{1},\dots ,\lambda _{n},} 5711:{\displaystyle \lambda _{1},\ldots ,\lambda _{n}} 4661:then the characteristic polynomial of the matrix 1135: 2438:computes these coefficients more efficiently. 2047: 1924: 1785: 1748: 1299: 786: 696: 480: 425: 2006:the characteristic polynomial is thus given by 4889:equals the sum of algebraic multiplicities of 879:; however the definition above always gives a 6870:Bulletin of the American Mathematical Society 3721:{\displaystyle p_{BA}(t)=t^{n-m}p_{AB}(t).\,} 2387:This trace may be computed as the sum of all 2368: 2355: 346:{\displaystyle \mathbf {v} \neq \mathbf {0} } 8: 6961:Horn, Roger A.; Johnson, Charles R. (2013). 5783:{\textstyle f(t)=\sum _{i}\alpha _{i}t^{i}.} 3127:matrices then characteristic polynomials of 1560:matrix is monic (its leading coefficient is 1142:{\displaystyle (t-2)t-1(-1)=t^{2}-2t+1\,\!,} 6996:. New York: Springer. p.567, Theorem 3.10. 4452: 79:of the matrix among its coefficients. The 7094: 6881: 6841: 6722: 6710: 6690: 6670: 6640: 6628: 6522: 6479: 6458: 6431: 6403: 6391: 6362: 6334: 6304: 6291: 6262: 6238: 6232: 6211: 6206: 6187: 6182: 6176: 6155: 6149: 6125: 6106: 6100: 6080: 6034: 6015: 6005: 5985: 5969: 5956: 5946: 5920: 5898: 5879: 5869: 5852: 5833: 5820: 5795: 5771: 5761: 5751: 5730: 5702: 5683: 5677: 5653: 5629: 5596: 5584: 5564: 5537: 5516: 5497: 5484: 5478: 5452: 5423: 5397: 5364: 5358: 5316: 5310: 5274: 5253: 5233: 5203: 5182: 5154: 5138: 5127: 5093: 5068: 5052: 5041: 5007: 4964: 4939: 4919: 4894: 4865: 4845: 4812: 4778: 4747: 4701: 4695: 4666: 4642: 4617: 4595: 4564: 4558: 4538: 4509: 4483: 4463: 4432: 4426: 4400: 4399: 4393: 4374: 4373: 4361: 4345: 4344: 4329: 4316: 4315: 4309: 4303: 4282: 4276: 4255: 4249: 4226: 4224: 4204: 4184: 4148: 4127: 4117: 4111: 4085: 4062: 4041: 4031: 4025: 4013:{\displaystyle B^{\prime }A^{\prime }=BA} 3995: 3985: 3979: 3958: 3952: 3931: 3925: 3899: 3873: 3853: 3827: 3807: 3784: 3764: 3735: 3717: 3696: 3680: 3655: 3649: 3623: 3600: 3574: 3551: 3522: 3502: 3476: 3456: 3421: 3401: 3381: 3337: 3322: 3295: 3272: 3248: 3230: 3209: 3184: 3178: 3155: 3132: 3106: 3086: 3066: 3034: 3014: 2987: 2982:have the same characteristic polynomial. 2963: 2931: 2926:divides the characteristic polynomial of 2911: 2887: 2867: 2847: 2827: 2763: 2745: 2708: 2684: 2609: 2552: 2537: 2520: 2503: 2477: 2454: 2416: 2396: 2367: 2354: 2352: 2350: 2327: 2303: 2270: 2253: 2224: 2203: 2178: 2168: 2157: 2135: 2129: 2109: 2083: 2017: 2011: 1988: 1962: 1922: 1899: 1848: 1842: 1821: 1815: 1803:{\displaystyle \det(-A)=(-1)^{n}\det(A),} 1779: 1746: 1725: 1719: 1695: 1672: 1638: 1632: 1608: 1585: 1565: 1539: 1509: 1503: 1466: 1444: 1389: 1364: 1351: 1297: 1195: 1187: 1154: 1134: 1113: 1068: 1002: 985: 924: 916: 888: 864: 840: 825: 784: 752: 732: 678: 672: 639: 633: 610: 587: 561: 478: 423: 384: 358: 338: 330: 328: 304: 284: 276: 256: 233: 222: 217: 197: 174: 172: 149: 6747:Characteristic equation (disambiguation) 137:play a fundamental role, since, given a 117:is the characteristic polynomial of its 7130:4th edition, pp 120–5, Springer, 7044:T.S. Blyth & E.F. Robertson (1998) 6783: 4840:That is, the algebraic multiplicity of 3267:this result follows from the fact that 376:it is not considered an eigenvector). 5228:for example, is evaluated on a matrix 4995:{\displaystyle f(\lambda ')=\lambda .} 4136:{\displaystyle A^{\prime }B^{\prime }} 4050:{\displaystyle A^{\prime }B^{\prime }} 3234:{\displaystyle p_{AB}(t)=p_{BA}(t).\,} 2078:, the characteristic polynomial of an 6567:has been used for what is now called 6554:Secular function and secular equation 7: 4199:is an eigenvalue of a square matrix 18:Characteristic polynomial of a graph 7164:Linear Algebra and Its Applications 4401: 4375: 4346: 4317: 720:{\displaystyle p_{A}(t)=\det(tI-A)} 465:In other words, the eigenvalues of 455:{\displaystyle \det(\lambda I-A)=0} 6286:is upper triangular with diagonal 6171:is upper triangular with diagonal 5559:guarantees that any square matrix 5555:possibly repeated. Moreover, the 2359: 36:. For that of a graded poset, see 25: 6843:10.1090/S0025-5718-1952-0048162-0 1292:Its characteristic polynomial is 1149:the characteristic polynomial of 605:The characteristic polynomial of 192:and the corresponding eigenvalue 6924:(2 ed.). Springer. p.  6619:For general associative algebras 6506:{\displaystyle f(A)=S^{-1}f(U)S} 4227: 1690:but its degree may be less than 339: 331: 285: 277: 234: 223: 175: 6883:10.1090/S0002-9904-1946-08526-2 6075:For an upper triangular matrix 5305:. However, the assumption that 3894:columns of zeros, one gets two 3730:To prove this, one may suppose 3367:{\displaystyle BA=A^{-1}(AB)A.} 1837:is one, and the coefficient of 540:matrix. This polynomial is the 112:characteristic polynomial of a 6969:. pp. 108–109, Section 2.4.2. 6652: 6646: 6533: 6527: 6497: 6491: 6469: 6463: 6437: 6424: 6409: 6396: 6373: 6367: 6357:Therefore, the eigenvalues of 6273: 6267: 6052: 6046: 6021: 5994: 5849: 5826: 5806: 5800: 5741: 5735: 5376: 5370: 5328: 5322: 5264: 5258: 5193: 5187: 5160: 5147: 5116: 5113: 5107: 5101: 5074: 5061: 5030: 5027: 5021: 5015: 4980: 4969: 4876: 4870: 4821: 4818: 4805: 4793: 4787: 4784: 4771: 4759: 4756: 4753: 4740: 4728: 4722: 4716: 4711: 4705: 4677: 4671: 4648: 4629: 4623: 4604: 4601: 4582: 4576: 4570: 4520: 4514: 3711: 3705: 3670: 3664: 3444:, or, more generally, for the 3355: 3346: 3224: 3218: 3199: 3193: 2200: 2190: 2147: 2141: 2056: 2050: 2038: 2032: 1933: 1927: 1794: 1788: 1776: 1766: 1760: 1751: 1650: 1644: 1521: 1515: 1498:The characteristic polynomial 1475: 1453: 1450: 1431: 1419: 1413: 1379: 1373: 1348: 1344: 1338: 1323: 1317: 1302: 1268: 1262: 1251: 1245: 1232: 1226: 1215: 1209: 1103: 1094: 1082: 1070: 980:of the following is computed: 837: 827: 804: 789: 714: 699: 690: 684: 651: 645: 498: 483: 443: 428: 401: 386: 273: 258: 1: 7083:American Mathematical Monthly 6772:Samuelson–Berkowitz algorithm 6658:{\displaystyle A\in M_{n}(F)} 5345:such as the complex numbers. 5292:{\displaystyle f(A)=A^{3}+I.} 5221:{\displaystyle f(t)=t^{3}+1,} 4237:{\displaystyle \mathbf {v} ,} 4172:Characteristic polynomial of 2380:{\textstyle {\binom {n}{k}}.} 667:is the polynomial defined by 407:{\displaystyle (\lambda I-A)} 185:{\displaystyle \mathbf {v} ,} 6800:. Wiley. pp. 366, 541. 5557:Jordan decomposition theorem 4264:{\displaystyle \lambda ^{k}} 1182:φ. For the matrix take 135:eigenvalues and eigenvectors 6797:Introductory Circuit Theory 6762:Faddeev–LeVerrier algorithm 6590:may have several meanings. 6579:'s theory of oscillations. 5617:{\displaystyle A=S^{-1}US,} 3967:{\displaystyle B^{\prime }} 3940:{\displaystyle A^{\prime }} 2436:Faddeev–LeVerrier algorithm 813:{\displaystyle \det(A-tI).} 507:{\displaystyle \det(xI-A),} 379:It follows that the matrix 7217: 6967:Cambridge University Press 6830:Mathematics of Computation 5343:algebraically closed field 3759:by exchanging, if needed, 3539:{\displaystyle n\times m,} 3049:is similar to a matrix in 212:must satisfy the equation 31: 7143:Elementary Linear Algebra 6569:characteristic polynomial 4952:{\displaystyle \lambda '} 4907:{\displaystyle \lambda '} 4497:{\displaystyle n\times n} 3913:{\displaystyle n\times n} 3637:{\displaystyle n\times n} 3588:{\displaystyle m\times m} 3490:{\displaystyle m\times n} 3120:{\displaystyle n\times n} 2491:{\displaystyle k\times k} 2097:{\displaystyle n\times n} 1976:{\displaystyle 2\times 2} 1663:(this also holds for the 1553:{\displaystyle n\times n} 852:{\displaystyle (-1)^{n},} 766:{\displaystyle n\times n} 660:{\displaystyle p_{A}(t),} 575:{\displaystyle n\times n} 542:characteristic polynomial 369:{\displaystyle \lambda ,} 81:characteristic polynomial 59:which is invariant under 49:characteristic polynomial 6665:with entries in a field 5334:{\displaystyle p_{A}(t)} 4853:{\displaystyle \lambda } 4192:{\displaystyle \lambda } 3376:For the case where both 1656:{\displaystyle p_{A}(t)} 1527:{\displaystyle p_{A}(t)} 205:{\displaystyle \lambda } 87:of a finite-dimensional 7141:Paul C. Shields (1980) 6921:Advanced linear algebra 6767:Cayley–Hamilton theorem 5532:are the eigenvalues of 3752:{\displaystyle n>m,} 2820:Cayley–Hamilton theorem 2449:of the coefficients is 1939:{\displaystyle \det(A)} 1863:{\displaystyle t^{n-1}} 97:characteristic equation 6864:Frank, Evelyn (1946). 6731: 6699: 6679: 6659: 6543: 6507: 6447: 6380: 6351: 6280: 6251: 6250:{\displaystyle U^{i},} 6221: 6165: 6138: 6089: 6069: 5784: 5712: 5662: 5638: 5618: 5573: 5549: 5526: 5467: 5335: 5293: 5242: 5222: 5171: 5143: 5082: 5057: 4996: 4953: 4928: 4908: 4883: 4854: 4831: 4684: 4655: 4547: 4527: 4498: 4472: 4442: 4413: 4292: 4265: 4238: 4213: 4193: 4163: 4137: 4100: 4074: 4051: 4014: 3968: 3941: 3914: 3888: 3862: 3842: 3816: 3796: 3773: 3753: 3722: 3638: 3612: 3589: 3563: 3540: 3511: 3491: 3465: 3430: 3410: 3390: 3368: 3307: 3284: 3257: 3235: 3167: 3144: 3121: 3095: 3075: 3043: 3023: 2996: 2972: 2943: 2920: 2896: 2876: 2856: 2836: 2822:states that replacing 2810: 2492: 2466: 2428: 2405: 2381: 2339: 2312: 2288: 2242: 2173: 2118: 2098: 2074:Using the language of 2066: 2000: 1977: 1940: 1911: 1864: 1831: 1804: 1735: 1712:polynomial expressions 1704: 1684: 1657: 1617: 1597: 1574: 1554: 1528: 1485: 1286: 1166: 1143: 1057: 970: 897: 873: 853: 814: 767: 741: 721: 661: 622: 599: 576: 508: 456: 418:, and its determinant 408: 370: 347: 313: 293: 245: 206: 186: 161: 101:determinantal equation 6918:Steven Roman (1992). 6752:Invariants of tensors 6732: 6700: 6680: 6660: 6573:secular perturbations 6544: 6542:{\displaystyle f(U),} 6508: 6448: 6381: 6352: 6281: 6252: 6222: 6166: 6164:{\displaystyle U^{i}} 6139: 6090: 6070: 5785: 5713: 5663: 5639: 5619: 5579:can be decomposed as 5574: 5550: 5527: 5468: 5336: 5294: 5243: 5223: 5172: 5123: 5083: 5037: 4997: 4954: 4929: 4909: 4884: 4855: 4832: 4685: 4656: 4548: 4528: 4499: 4473: 4443: 4441:{\displaystyle x^{k}} 4414: 4293: 4291:{\displaystyle A^{k}} 4266: 4239: 4214: 4194: 4164: 4138: 4101: 4075: 4052: 4015: 3969: 3942: 3915: 3889: 3863: 3843: 3817: 3797: 3774: 3754: 3723: 3639: 3613: 3590: 3564: 3541: 3517:is a matrix of order 3512: 3492: 3471:is a matrix of order 3466: 3431: 3411: 3391: 3369: 3308: 3285: 3258: 3236: 3168: 3145: 3122: 3096: 3076: 3044: 3024: 2997: 2973: 2944: 2921: 2897: 2877: 2857: 2837: 2811: 2493: 2467: 2429: 2406: 2382: 2340: 2313: 2289: 2243: 2153: 2124:may be expressed as 2119: 2099: 2067: 2001: 1978: 1941: 1912: 1865: 1832: 1830:{\displaystyle t^{n}} 1805: 1736: 1734:{\displaystyle t^{0}} 1705: 1685: 1658: 1618: 1598: 1575: 1555: 1529: 1486: 1287: 1174:Another example uses 1167: 1144: 1058: 971: 898: 874: 854: 815: 768: 742: 722: 662: 623: 600: 577: 509: 457: 409: 371: 348: 314: 294: 246: 207: 187: 162: 139:linear transformation 108:spectral graph theory 7166:3rd edition, p 246, 7145:3rd edition, p 274, 7126:Werner Greub (1974) 7063:2nd edition, p 246, 7046:Basic Linear Algebra 6990:Lang, Serge (1993). 6721: 6689: 6669: 6627: 6521: 6457: 6390: 6379:{\displaystyle f(U)} 6361: 6290: 6279:{\displaystyle f(U)} 6261: 6231: 6175: 6148: 6099: 6079: 5794: 5729: 5676: 5652: 5628: 5583: 5563: 5536: 5477: 5357: 5309: 5252: 5232: 5181: 5092: 5006: 4963: 4938: 4918: 4893: 4882:{\displaystyle f(A)} 4864: 4844: 4694: 4683:{\displaystyle f(A)} 4665: 4557: 4553:has a factorization 4537: 4526:{\displaystyle f(t)} 4508: 4482: 4462: 4425: 4302: 4275: 4271:is an eigenvalue of 4248: 4223: 4203: 4183: 4147: 4110: 4084: 4061: 4024: 3978: 3951: 3924: 3898: 3872: 3852: 3826: 3806: 3783: 3763: 3734: 3648: 3644:matrix, and one has 3622: 3599: 3573: 3550: 3521: 3501: 3475: 3455: 3420: 3400: 3380: 3321: 3294: 3271: 3247: 3177: 3154: 3131: 3105: 3085: 3065: 3033: 3013: 2986: 2962: 2930: 2910: 2886: 2866: 2846: 2826: 2502: 2476: 2453: 2415: 2395: 2349: 2345:which has dimension 2326: 2302: 2252: 2128: 2108: 2082: 2010: 1987: 1961: 1921: 1898: 1841: 1814: 1745: 1718: 1694: 1671: 1631: 1607: 1584: 1580:) and its degree is 1564: 1538: 1502: 1296: 1186: 1176:hyperbolic functions 1153: 1067: 984: 915: 887: 863: 824: 783: 751: 731: 671: 632: 609: 586: 560: 477: 422: 383: 357: 327: 303: 255: 216: 196: 171: 148: 99:, also known as the 6948:Theorem 4 in these 6216: 6192: 5720:Schur decomposition 4456: —  4162:{\displaystyle AB.} 4099:{\displaystyle n-m} 3887:{\displaystyle n-m} 3848:rows of zeros, and 3841:{\displaystyle n-m} 3802:Then, by bordering 3451:More generally, if 1810:the coefficient of 7048:, p 149, Springer 7026:"secular equation" 6727: 6695: 6675: 6655: 6539: 6503: 6443: 6376: 6347: 6276: 6247: 6217: 6202: 6178: 6161: 6134: 6085: 6065: 6064: 6063: 6062: 6061: 5780: 5756: 5708: 5658: 5634: 5614: 5569: 5548:{\displaystyle A,} 5545: 5522: 5463: 5350: 5331: 5289: 5238: 5218: 5177:Here a polynomial 5167: 5166: 5078: 5077: 4992: 4949: 4924: 4904: 4879: 4850: 4827: 4680: 4651: 4543: 4523: 4494: 4468: 4454: 4438: 4409: 4288: 4261: 4234: 4209: 4189: 4159: 4133: 4096: 4073:{\displaystyle AB} 4070: 4047: 4010: 3964: 3937: 3910: 3884: 3868:on the right, by, 3858: 3838: 3812: 3795:{\displaystyle B.} 3792: 3769: 3749: 3718: 3634: 3611:{\displaystyle BA} 3608: 3585: 3562:{\displaystyle AB} 3559: 3536: 3507: 3487: 3461: 3426: 3406: 3386: 3364: 3306:{\displaystyle BA} 3303: 3283:{\displaystyle AB} 3280: 3253: 3231: 3166:{\displaystyle BA} 3163: 3143:{\displaystyle AB} 3140: 3117: 3091: 3071: 3051:Jordan normal form 3039: 3019: 2992: 2968: 2942:{\displaystyle A.} 2939: 2916: 2904:minimal polynomial 2892: 2872: 2852: 2832: 2806: 2794: 2529: 2488: 2465:{\displaystyle 0,} 2462: 2427:{\displaystyle k.} 2424: 2401: 2377: 2338:{\displaystyle A,} 2335: 2308: 2284: 2238: 2233: 2114: 2094: 2062: 1999:{\displaystyle A,} 1996: 1973: 1936: 1910:{\displaystyle A.} 1907: 1860: 1827: 1800: 1731: 1700: 1683:{\displaystyle A,} 1680: 1665:minimal polynomial 1653: 1623:are precisely the 1613: 1596:{\displaystyle n.} 1593: 1570: 1550: 1524: 1481: 1282: 1273: 1165:{\displaystyle A.} 1162: 1139: 1053: 1047: 966: 957: 893: 869: 849: 810: 763: 737: 717: 657: 621:{\displaystyle A,} 618: 598:{\displaystyle A.} 595: 572: 504: 452: 404: 366: 343: 309: 289: 251:or, equivalently, 241: 202: 182: 160:{\displaystyle A,} 157: 7003:978-1-4613-0041-0 6976:978-0-521-54823-6 6730:{\displaystyle F} 6698:{\displaystyle F} 6678:{\displaystyle F} 6612:molecular orbital 6088:{\displaystyle U} 5747: 5661:{\displaystyle U} 5646:invertible matrix 5637:{\displaystyle S} 5572:{\displaystyle A} 5348: 5241:{\displaystyle A} 4927:{\displaystyle A} 4546:{\displaystyle A} 4471:{\displaystyle A} 4403: 4377: 4348: 4319: 4219:with eigenvector 4212:{\displaystyle A} 3861:{\displaystyle B} 3822:on the bottom by 3815:{\displaystyle A} 3772:{\displaystyle A} 3510:{\displaystyle B} 3464:{\displaystyle A} 3429:{\displaystyle t} 3409:{\displaystyle B} 3389:{\displaystyle A} 3256:{\displaystyle A} 3094:{\displaystyle B} 3074:{\displaystyle A} 3042:{\displaystyle A} 3022:{\displaystyle K} 3004:triangular matrix 2995:{\displaystyle A} 2971:{\displaystyle A} 2919:{\displaystyle A} 2895:{\displaystyle c} 2875:{\displaystyle c} 2855:{\displaystyle A} 2835:{\displaystyle t} 2802: 2550: 2525: 2404:{\displaystyle A} 2366: 2311:{\displaystyle k} 2275: 2229: 2117:{\displaystyle A} 1703:{\displaystyle n} 1616:{\displaystyle A} 1573:{\displaystyle 1} 1406: 896:{\displaystyle n} 872:{\displaystyle A} 740:{\displaystyle I} 552:Formal definition 312:{\displaystyle I} 61:matrix similarity 16:(Redirected from 7208: 7147:Worth Publishers 7123: 7098: 7037: 7036: 7034: 7032: 7022: 7016: 7015: 6987: 6981: 6980: 6965:(2nd ed.). 6958: 6952: 6946: 6940: 6939: 6915: 6909: 6908: 6906: 6904: 6894: 6888: 6887: 6885: 6861: 6855: 6854: 6852: 6850: 6845: 6827: 6818: 6812: 6811: 6792:Guillemin, Ernst 6788: 6757:Companion matrix 6736: 6734: 6733: 6728: 6711:Garibaldi (2004) 6707:commutative ring 6704: 6702: 6701: 6696: 6684: 6682: 6681: 6676: 6664: 6662: 6661: 6656: 6645: 6644: 6588:Secular equation 6583:Secular equation 6565:secular function 6559:Secular function 6548: 6546: 6545: 6540: 6512: 6510: 6509: 6504: 6487: 6486: 6452: 6450: 6449: 6444: 6436: 6435: 6408: 6407: 6385: 6383: 6382: 6377: 6356: 6354: 6353: 6348: 6343: 6339: 6338: 6313: 6309: 6308: 6285: 6283: 6282: 6277: 6256: 6254: 6253: 6248: 6243: 6242: 6226: 6224: 6223: 6218: 6215: 6210: 6191: 6186: 6170: 6168: 6167: 6162: 6160: 6159: 6143: 6141: 6140: 6135: 6130: 6129: 6111: 6110: 6094: 6092: 6091: 6086: 6074: 6072: 6071: 6066: 6042: 6041: 6020: 6019: 6010: 6009: 5993: 5992: 5974: 5973: 5964: 5963: 5951: 5950: 5928: 5927: 5906: 5905: 5887: 5886: 5874: 5873: 5857: 5856: 5841: 5840: 5825: 5824: 5789: 5787: 5786: 5781: 5776: 5775: 5766: 5765: 5755: 5717: 5715: 5714: 5709: 5707: 5706: 5688: 5687: 5670:upper triangular 5667: 5665: 5664: 5659: 5643: 5641: 5640: 5635: 5623: 5621: 5620: 5615: 5604: 5603: 5578: 5576: 5575: 5570: 5554: 5552: 5551: 5546: 5531: 5529: 5528: 5523: 5521: 5520: 5502: 5501: 5489: 5488: 5472: 5470: 5469: 5464: 5462: 5458: 5457: 5456: 5433: 5429: 5428: 5427: 5407: 5403: 5402: 5401: 5369: 5368: 5340: 5338: 5337: 5332: 5321: 5320: 5303:commutative ring 5298: 5296: 5295: 5290: 5279: 5278: 5247: 5245: 5244: 5239: 5227: 5225: 5224: 5219: 5208: 5207: 5176: 5174: 5173: 5168: 5159: 5158: 5142: 5137: 5087: 5085: 5084: 5079: 5073: 5072: 5056: 5051: 5001: 4999: 4998: 4993: 4979: 4958: 4956: 4955: 4950: 4948: 4933: 4931: 4930: 4925: 4913: 4911: 4910: 4905: 4903: 4888: 4886: 4885: 4880: 4859: 4857: 4856: 4851: 4836: 4834: 4833: 4828: 4817: 4816: 4783: 4782: 4752: 4751: 4715: 4714: 4689: 4687: 4686: 4681: 4660: 4658: 4657: 4652: 4647: 4646: 4622: 4621: 4600: 4599: 4569: 4568: 4552: 4550: 4549: 4544: 4532: 4530: 4529: 4524: 4503: 4501: 4500: 4495: 4477: 4475: 4474: 4469: 4457: 4447: 4445: 4444: 4439: 4437: 4436: 4418: 4416: 4415: 4410: 4405: 4404: 4398: 4397: 4379: 4378: 4372: 4371: 4350: 4349: 4340: 4339: 4321: 4320: 4314: 4313: 4297: 4295: 4294: 4289: 4287: 4286: 4270: 4268: 4267: 4262: 4260: 4259: 4243: 4241: 4240: 4235: 4230: 4218: 4216: 4215: 4210: 4198: 4196: 4195: 4190: 4168: 4166: 4165: 4160: 4142: 4140: 4139: 4134: 4132: 4131: 4122: 4121: 4105: 4103: 4102: 4097: 4079: 4077: 4076: 4071: 4056: 4054: 4053: 4048: 4046: 4045: 4036: 4035: 4019: 4017: 4016: 4011: 4000: 3999: 3990: 3989: 3973: 3971: 3970: 3965: 3963: 3962: 3946: 3944: 3943: 3938: 3936: 3935: 3919: 3917: 3916: 3911: 3893: 3891: 3890: 3885: 3867: 3865: 3864: 3859: 3847: 3845: 3844: 3839: 3821: 3819: 3818: 3813: 3801: 3799: 3798: 3793: 3778: 3776: 3775: 3770: 3758: 3756: 3755: 3750: 3727: 3725: 3724: 3719: 3704: 3703: 3691: 3690: 3663: 3662: 3643: 3641: 3640: 3635: 3617: 3615: 3614: 3609: 3594: 3592: 3591: 3586: 3568: 3566: 3565: 3560: 3545: 3543: 3542: 3537: 3516: 3514: 3513: 3508: 3496: 3494: 3493: 3488: 3470: 3468: 3467: 3462: 3446:Zariski topology 3435: 3433: 3432: 3427: 3415: 3413: 3412: 3407: 3395: 3393: 3392: 3387: 3373: 3371: 3370: 3365: 3345: 3344: 3312: 3310: 3309: 3304: 3289: 3287: 3286: 3281: 3262: 3260: 3259: 3254: 3240: 3238: 3237: 3232: 3217: 3216: 3192: 3191: 3172: 3170: 3169: 3164: 3149: 3147: 3146: 3141: 3126: 3124: 3123: 3118: 3100: 3098: 3097: 3092: 3080: 3078: 3077: 3072: 3048: 3046: 3045: 3040: 3028: 3026: 3025: 3020: 3002:is similar to a 3001: 2999: 2998: 2993: 2977: 2975: 2974: 2969: 2953:similar matrices 2948: 2946: 2945: 2940: 2925: 2923: 2922: 2917: 2901: 2899: 2898: 2893: 2881: 2879: 2878: 2873: 2861: 2859: 2858: 2853: 2841: 2839: 2838: 2833: 2815: 2813: 2812: 2807: 2800: 2799: 2798: 2776: 2774: 2773: 2750: 2749: 2721: 2719: 2718: 2695: 2694: 2660: 2614: 2613: 2551: 2549: 2538: 2533: 2524: 2516: 2497: 2495: 2494: 2489: 2471: 2469: 2468: 2463: 2433: 2431: 2430: 2425: 2410: 2408: 2407: 2402: 2389:principal minors 2386: 2384: 2383: 2378: 2373: 2372: 2371: 2358: 2344: 2342: 2341: 2336: 2317: 2315: 2314: 2309: 2293: 2291: 2290: 2285: 2283: 2279: 2274: 2266: 2247: 2245: 2244: 2239: 2237: 2228: 2220: 2208: 2207: 2189: 2188: 2172: 2167: 2140: 2139: 2123: 2121: 2120: 2115: 2103: 2101: 2100: 2095: 2076:exterior algebra 2071: 2069: 2068: 2063: 2022: 2021: 2005: 2003: 2002: 1997: 1982: 1980: 1979: 1974: 1953: 1945: 1943: 1942: 1937: 1916: 1914: 1913: 1908: 1889: 1881: 1869: 1867: 1866: 1861: 1859: 1858: 1836: 1834: 1833: 1828: 1826: 1825: 1809: 1807: 1806: 1801: 1784: 1783: 1740: 1738: 1737: 1732: 1730: 1729: 1709: 1707: 1706: 1701: 1689: 1687: 1686: 1681: 1662: 1660: 1659: 1654: 1643: 1642: 1622: 1620: 1619: 1614: 1602: 1600: 1599: 1594: 1579: 1577: 1576: 1571: 1559: 1557: 1556: 1551: 1533: 1531: 1530: 1525: 1514: 1513: 1490: 1488: 1487: 1482: 1474: 1473: 1449: 1448: 1404: 1394: 1393: 1369: 1368: 1356: 1355: 1291: 1289: 1288: 1283: 1278: 1277: 1180:hyperbolic angle 1171: 1169: 1168: 1163: 1148: 1146: 1145: 1140: 1118: 1117: 1063:and found to be 1062: 1060: 1059: 1054: 1052: 1051: 975: 973: 972: 967: 962: 961: 902: 900: 899: 894: 881:monic polynomial 878: 876: 875: 870: 858: 856: 855: 850: 845: 844: 819: 817: 816: 811: 772: 770: 769: 764: 746: 744: 743: 738: 726: 724: 723: 718: 683: 682: 666: 664: 663: 658: 644: 643: 627: 625: 624: 619: 604: 602: 601: 596: 581: 579: 578: 573: 547: 539: 529: 525: 521: 516:monic polynomial 513: 511: 510: 505: 468: 461: 459: 458: 453: 413: 411: 410: 405: 375: 373: 372: 367: 352: 350: 349: 344: 342: 334: 318: 316: 315: 310: 298: 296: 295: 290: 288: 280: 250: 248: 247: 242: 237: 226: 211: 209: 208: 203: 191: 189: 188: 183: 178: 166: 164: 163: 158: 119:adjacency matrix 21: 7216: 7215: 7211: 7210: 7209: 7207: 7206: 7205: 7181: 7180: 7105:10.2307/4145188 7079:Garibaldi, Skip 7077: 7041: 7040: 7030: 7028: 7024: 7023: 7019: 7004: 6989: 6988: 6984: 6977: 6963:Matrix Analysis 6960: 6959: 6955: 6947: 6943: 6936: 6917: 6916: 6912: 6902: 6900: 6896: 6895: 6891: 6863: 6862: 6858: 6848: 6846: 6825: 6820: 6819: 6815: 6808: 6790: 6789: 6785: 6780: 6743: 6719: 6718: 6687: 6686: 6667: 6666: 6636: 6625: 6624: 6621: 6585: 6561: 6556: 6551: 6519: 6518: 6475: 6455: 6454: 6427: 6399: 6388: 6387: 6359: 6358: 6330: 6326: 6300: 6296: 6288: 6287: 6259: 6258: 6234: 6229: 6228: 6173: 6172: 6151: 6146: 6145: 6121: 6102: 6097: 6096: 6077: 6076: 6030: 6011: 6001: 5981: 5965: 5952: 5942: 5916: 5894: 5875: 5865: 5848: 5829: 5816: 5792: 5791: 5767: 5757: 5727: 5726: 5698: 5679: 5674: 5673: 5650: 5649: 5626: 5625: 5592: 5581: 5580: 5561: 5560: 5534: 5533: 5512: 5493: 5480: 5475: 5474: 5448: 5441: 5437: 5419: 5412: 5408: 5393: 5386: 5382: 5360: 5355: 5354: 5312: 5307: 5306: 5270: 5250: 5249: 5230: 5229: 5199: 5179: 5178: 5150: 5090: 5089: 5064: 5004: 5003: 5002:In particular, 4972: 4961: 4960: 4941: 4936: 4935: 4916: 4915: 4896: 4891: 4890: 4862: 4861: 4842: 4841: 4838: 4808: 4774: 4743: 4697: 4692: 4691: 4663: 4662: 4638: 4613: 4591: 4560: 4555: 4554: 4535: 4534: 4506: 4505: 4504:matrix and let 4480: 4479: 4460: 4459: 4455: 4428: 4423: 4422: 4389: 4357: 4325: 4305: 4300: 4299: 4278: 4273: 4272: 4251: 4246: 4245: 4221: 4220: 4201: 4200: 4181: 4180: 4177: 4145: 4144: 4123: 4113: 4108: 4107: 4082: 4081: 4059: 4058: 4037: 4027: 4022: 4021: 3991: 3981: 3976: 3975: 3954: 3949: 3948: 3927: 3922: 3921: 3896: 3895: 3870: 3869: 3850: 3849: 3824: 3823: 3804: 3803: 3781: 3780: 3761: 3760: 3732: 3731: 3692: 3676: 3651: 3646: 3645: 3620: 3619: 3597: 3596: 3571: 3570: 3548: 3547: 3519: 3518: 3499: 3498: 3473: 3472: 3453: 3452: 3440:(for the usual 3418: 3417: 3398: 3397: 3378: 3377: 3333: 3319: 3318: 3292: 3291: 3269: 3268: 3245: 3244: 3205: 3180: 3175: 3174: 3152: 3151: 3129: 3128: 3103: 3102: 3101:are two square 3083: 3082: 3063: 3062: 3059: 3031: 3030: 3011: 3010: 2984: 2983: 2960: 2959: 2928: 2927: 2908: 2907: 2884: 2883: 2864: 2863: 2844: 2843: 2824: 2823: 2793: 2792: 2781: 2775: 2759: 2751: 2741: 2732: 2731: 2726: 2720: 2704: 2696: 2680: 2671: 2670: 2665: 2659: 2654: 2648: 2647: 2642: 2637: 2626: 2615: 2605: 2596: 2595: 2590: 2585: 2580: 2569: 2553: 2542: 2511: 2500: 2499: 2474: 2473: 2451: 2450: 2413: 2412: 2393: 2392: 2353: 2347: 2346: 2324: 2323: 2300: 2299: 2265: 2261: 2250: 2249: 2215: 2199: 2174: 2131: 2126: 2125: 2106: 2105: 2080: 2079: 2013: 2008: 2007: 1985: 1984: 1959: 1958: 1954:respectively.) 1947: 1919: 1918: 1896: 1895: 1883: 1871: 1844: 1839: 1838: 1817: 1812: 1811: 1775: 1743: 1742: 1721: 1716: 1715: 1692: 1691: 1669: 1668: 1634: 1629: 1628: 1605: 1604: 1582: 1581: 1562: 1561: 1536: 1535: 1505: 1500: 1499: 1496: 1462: 1440: 1385: 1360: 1347: 1294: 1293: 1272: 1271: 1254: 1236: 1235: 1218: 1196: 1184: 1183: 1151: 1150: 1109: 1065: 1064: 1046: 1045: 1034: 1028: 1027: 1019: 1003: 982: 981: 956: 955: 950: 941: 940: 935: 925: 913: 912: 909: 885: 884: 861: 860: 836: 822: 821: 781: 780: 774:identity matrix 749: 748: 729: 728: 674: 669: 668: 635: 630: 629: 607: 606: 584: 583: 558: 557: 554: 545: 531: 527: 523: 519: 475: 474: 466: 420: 419: 381: 380: 355: 354: 325: 324: 321:identity matrix 301: 300: 253: 252: 214: 213: 194: 193: 169: 168: 167:an eigenvector 146: 145: 127: 41: 30: 23: 22: 15: 12: 11: 5: 7214: 7212: 7204: 7203: 7198: 7196:Linear algebra 7193: 7183: 7182: 7179: 7178: 7160:Gilbert Strang 7157: 7139: 7128:Linear Algebra 7124: 7089:(9): 761–778, 7075: 7065:Addison-Wesley 7061:Linear Algebra 7057: 7039: 7038: 7017: 7002: 6982: 6975: 6953: 6941: 6934: 6910: 6889: 6876:(2): 144–157. 6856: 6813: 6806: 6782: 6781: 6779: 6776: 6775: 6774: 6769: 6764: 6759: 6754: 6749: 6742: 6739: 6726: 6694: 6674: 6654: 6651: 6648: 6643: 6639: 6635: 6632: 6620: 6617: 6616: 6615: 6607: 6606: 6599: 6596:linear algebra 6584: 6581: 6560: 6557: 6555: 6552: 6538: 6535: 6532: 6529: 6526: 6502: 6499: 6496: 6493: 6490: 6485: 6482: 6478: 6474: 6471: 6468: 6465: 6462: 6442: 6439: 6434: 6430: 6426: 6423: 6420: 6417: 6414: 6411: 6406: 6402: 6398: 6395: 6375: 6372: 6369: 6366: 6346: 6342: 6337: 6333: 6329: 6325: 6322: 6319: 6316: 6312: 6307: 6303: 6299: 6295: 6275: 6272: 6269: 6266: 6246: 6241: 6237: 6214: 6209: 6205: 6201: 6198: 6195: 6190: 6185: 6181: 6158: 6154: 6133: 6128: 6124: 6120: 6117: 6114: 6109: 6105: 6095:with diagonal 6084: 6060: 6057: 6054: 6051: 6048: 6045: 6040: 6037: 6033: 6029: 6026: 6023: 6018: 6014: 6008: 6004: 6000: 5996: 5991: 5988: 5984: 5980: 5977: 5972: 5968: 5962: 5959: 5955: 5949: 5945: 5941: 5937: 5934: 5931: 5926: 5923: 5919: 5915: 5912: 5909: 5904: 5901: 5897: 5893: 5890: 5885: 5882: 5878: 5872: 5868: 5864: 5860: 5855: 5851: 5847: 5844: 5839: 5836: 5832: 5828: 5823: 5819: 5815: 5811: 5808: 5805: 5802: 5799: 5779: 5774: 5770: 5764: 5760: 5754: 5750: 5746: 5743: 5740: 5737: 5734: 5705: 5701: 5697: 5694: 5691: 5686: 5682: 5657: 5633: 5613: 5610: 5607: 5602: 5599: 5595: 5591: 5588: 5568: 5544: 5541: 5519: 5515: 5511: 5508: 5505: 5500: 5496: 5492: 5487: 5483: 5461: 5455: 5451: 5447: 5444: 5440: 5436: 5432: 5426: 5422: 5418: 5415: 5411: 5406: 5400: 5396: 5392: 5389: 5385: 5381: 5378: 5375: 5372: 5367: 5363: 5347: 5330: 5327: 5324: 5319: 5315: 5288: 5285: 5282: 5277: 5273: 5269: 5266: 5263: 5260: 5257: 5237: 5217: 5214: 5211: 5206: 5202: 5198: 5195: 5192: 5189: 5186: 5165: 5162: 5157: 5153: 5149: 5146: 5141: 5136: 5133: 5130: 5126: 5121: 5118: 5115: 5112: 5109: 5106: 5103: 5100: 5097: 5076: 5071: 5067: 5063: 5060: 5055: 5050: 5047: 5044: 5040: 5035: 5032: 5029: 5026: 5023: 5020: 5017: 5014: 5011: 4991: 4988: 4985: 4982: 4978: 4975: 4971: 4968: 4947: 4944: 4923: 4902: 4899: 4878: 4875: 4872: 4869: 4849: 4826: 4823: 4820: 4815: 4811: 4807: 4804: 4801: 4798: 4795: 4792: 4789: 4786: 4781: 4777: 4773: 4770: 4767: 4764: 4761: 4758: 4755: 4750: 4746: 4742: 4739: 4736: 4733: 4730: 4727: 4724: 4721: 4718: 4713: 4710: 4707: 4704: 4700: 4679: 4676: 4673: 4670: 4650: 4645: 4641: 4637: 4634: 4631: 4628: 4625: 4620: 4616: 4612: 4609: 4606: 4603: 4598: 4594: 4590: 4587: 4584: 4581: 4578: 4575: 4572: 4567: 4563: 4542: 4522: 4519: 4516: 4513: 4493: 4490: 4487: 4467: 4450: 4435: 4431: 4408: 4396: 4392: 4388: 4385: 4382: 4370: 4367: 4364: 4360: 4356: 4353: 4343: 4338: 4335: 4332: 4328: 4324: 4312: 4308: 4285: 4281: 4258: 4254: 4233: 4229: 4208: 4188: 4176: 4170: 4158: 4155: 4152: 4130: 4126: 4120: 4116: 4095: 4092: 4089: 4069: 4066: 4044: 4040: 4034: 4030: 4009: 4006: 4003: 3998: 3994: 3988: 3984: 3961: 3957: 3934: 3930: 3909: 3906: 3903: 3883: 3880: 3877: 3857: 3837: 3834: 3831: 3811: 3791: 3788: 3768: 3748: 3745: 3742: 3739: 3716: 3713: 3710: 3707: 3702: 3699: 3695: 3689: 3686: 3683: 3679: 3675: 3672: 3669: 3666: 3661: 3658: 3654: 3633: 3630: 3627: 3607: 3604: 3584: 3581: 3578: 3558: 3555: 3535: 3532: 3529: 3526: 3506: 3486: 3483: 3480: 3460: 3425: 3405: 3385: 3363: 3360: 3357: 3354: 3351: 3348: 3343: 3340: 3336: 3332: 3329: 3326: 3302: 3299: 3279: 3276: 3252: 3229: 3226: 3223: 3220: 3215: 3212: 3208: 3204: 3201: 3198: 3195: 3190: 3187: 3183: 3162: 3159: 3139: 3136: 3116: 3113: 3110: 3090: 3070: 3058: 3055: 3038: 3018: 3007:if and only if 2991: 2967: 2938: 2935: 2915: 2891: 2871: 2851: 2831: 2805: 2797: 2791: 2788: 2785: 2782: 2780: 2777: 2772: 2769: 2766: 2762: 2758: 2755: 2752: 2748: 2744: 2740: 2737: 2734: 2733: 2730: 2727: 2725: 2722: 2717: 2714: 2711: 2707: 2703: 2700: 2697: 2693: 2690: 2687: 2683: 2679: 2676: 2673: 2672: 2669: 2666: 2664: 2661: 2658: 2655: 2653: 2650: 2649: 2646: 2643: 2641: 2638: 2636: 2633: 2630: 2627: 2625: 2622: 2619: 2616: 2612: 2608: 2604: 2601: 2598: 2597: 2594: 2591: 2589: 2586: 2584: 2581: 2579: 2576: 2573: 2570: 2568: 2565: 2562: 2559: 2558: 2556: 2548: 2545: 2541: 2536: 2532: 2528: 2523: 2519: 2514: 2510: 2507: 2487: 2484: 2481: 2461: 2458: 2443:characteristic 2434:The recursive 2423: 2420: 2400: 2376: 2370: 2365: 2362: 2357: 2334: 2331: 2320:exterior power 2307: 2282: 2278: 2273: 2269: 2264: 2260: 2257: 2236: 2232: 2227: 2223: 2218: 2214: 2211: 2206: 2202: 2198: 2195: 2192: 2187: 2184: 2181: 2177: 2171: 2166: 2163: 2160: 2156: 2152: 2149: 2146: 2143: 2138: 2134: 2113: 2093: 2090: 2087: 2061: 2058: 2055: 2052: 2049: 2046: 2043: 2040: 2037: 2034: 2031: 2028: 2025: 2020: 2016: 1995: 1992: 1972: 1969: 1966: 1935: 1932: 1929: 1926: 1906: 1903: 1857: 1854: 1851: 1847: 1824: 1820: 1799: 1796: 1793: 1790: 1787: 1782: 1778: 1774: 1771: 1768: 1765: 1762: 1759: 1756: 1753: 1750: 1728: 1724: 1699: 1679: 1676: 1652: 1649: 1646: 1641: 1637: 1612: 1592: 1589: 1569: 1549: 1546: 1543: 1523: 1520: 1517: 1512: 1508: 1495: 1492: 1480: 1477: 1472: 1469: 1465: 1461: 1458: 1455: 1452: 1447: 1443: 1439: 1436: 1433: 1430: 1427: 1424: 1421: 1418: 1415: 1412: 1409: 1403: 1400: 1397: 1392: 1388: 1384: 1381: 1378: 1375: 1372: 1367: 1363: 1359: 1354: 1350: 1346: 1343: 1340: 1337: 1334: 1331: 1328: 1325: 1322: 1319: 1316: 1313: 1310: 1307: 1304: 1301: 1281: 1276: 1270: 1267: 1264: 1261: 1258: 1255: 1253: 1250: 1247: 1244: 1241: 1238: 1237: 1234: 1231: 1228: 1225: 1222: 1219: 1217: 1214: 1211: 1208: 1205: 1202: 1201: 1199: 1194: 1191: 1161: 1158: 1138: 1133: 1130: 1127: 1124: 1121: 1116: 1112: 1108: 1105: 1102: 1099: 1096: 1093: 1090: 1087: 1084: 1081: 1078: 1075: 1072: 1050: 1044: 1041: 1038: 1035: 1033: 1030: 1029: 1026: 1023: 1020: 1018: 1015: 1012: 1009: 1008: 1006: 1001: 998: 995: 992: 989: 965: 960: 954: 951: 949: 946: 943: 942: 939: 936: 934: 931: 930: 928: 923: 920: 908: 905: 892: 868: 848: 843: 839: 835: 832: 829: 809: 806: 803: 800: 797: 794: 791: 788: 762: 759: 756: 736: 716: 713: 710: 707: 704: 701: 698: 695: 692: 689: 686: 681: 677: 656: 653: 650: 647: 642: 638: 617: 614: 594: 591: 571: 568: 565: 553: 550: 503: 500: 497: 494: 491: 488: 485: 482: 462:must be zero. 451: 448: 445: 442: 439: 436: 433: 430: 427: 403: 400: 397: 394: 391: 388: 365: 362: 341: 337: 333: 308: 287: 283: 279: 275: 272: 269: 266: 263: 260: 240: 236: 232: 229: 225: 221: 201: 181: 177: 156: 153: 131:linear algebra 126: 123: 45:linear algebra 28: 24: 14: 13: 10: 9: 6: 4: 3: 2: 7213: 7202: 7199: 7197: 7194: 7192: 7189: 7188: 7186: 7176: 7175:0-15-551005-3 7172: 7169: 7165: 7161: 7158: 7155: 7154:0-87901-121-1 7151: 7148: 7144: 7140: 7137: 7136:0-387-90110-8 7133: 7129: 7125: 7122: 7118: 7114: 7110: 7106: 7102: 7097: 7092: 7088: 7084: 7080: 7076: 7073: 7072:0-201-11949-8 7069: 7066: 7062: 7058: 7055: 7054:3-540-76122-5 7051: 7047: 7043: 7042: 7027: 7021: 7018: 7013: 7009: 7005: 6999: 6995: 6994: 6986: 6983: 6978: 6972: 6968: 6964: 6957: 6954: 6951: 6950:lecture notes 6945: 6942: 6937: 6931: 6927: 6923: 6922: 6914: 6911: 6899: 6893: 6890: 6884: 6879: 6875: 6871: 6867: 6860: 6857: 6844: 6839: 6836:(37): 18–34. 6835: 6831: 6824: 6817: 6814: 6809: 6803: 6799: 6798: 6793: 6787: 6784: 6777: 6773: 6770: 6768: 6765: 6763: 6760: 6758: 6755: 6753: 6750: 6748: 6745: 6744: 6740: 6738: 6724: 6716: 6712: 6708: 6692: 6672: 6649: 6641: 6637: 6633: 6630: 6618: 6613: 6609: 6608: 6604: 6600: 6597: 6593: 6592: 6591: 6589: 6582: 6580: 6578: 6574: 6570: 6566: 6558: 6553: 6550: 6536: 6530: 6524: 6516: 6500: 6494: 6488: 6483: 6480: 6476: 6472: 6466: 6460: 6440: 6432: 6428: 6421: 6418: 6415: 6412: 6404: 6400: 6393: 6370: 6364: 6344: 6340: 6335: 6331: 6327: 6323: 6320: 6317: 6314: 6310: 6305: 6301: 6297: 6293: 6270: 6264: 6244: 6239: 6235: 6212: 6207: 6203: 6199: 6196: 6193: 6188: 6183: 6179: 6156: 6152: 6131: 6126: 6122: 6118: 6115: 6112: 6107: 6103: 6082: 6058: 6055: 6049: 6043: 6038: 6035: 6031: 6027: 6024: 6016: 6012: 6006: 6002: 5998: 5989: 5986: 5982: 5978: 5975: 5970: 5966: 5960: 5957: 5953: 5947: 5943: 5939: 5935: 5932: 5929: 5924: 5921: 5917: 5913: 5910: 5907: 5902: 5899: 5895: 5891: 5888: 5883: 5880: 5876: 5870: 5866: 5862: 5858: 5853: 5845: 5842: 5837: 5834: 5830: 5821: 5817: 5813: 5809: 5803: 5797: 5777: 5772: 5768: 5762: 5758: 5752: 5748: 5744: 5738: 5732: 5723: 5721: 5703: 5699: 5695: 5692: 5689: 5684: 5680: 5671: 5655: 5647: 5631: 5611: 5608: 5605: 5600: 5597: 5593: 5589: 5586: 5566: 5558: 5542: 5539: 5517: 5513: 5509: 5506: 5503: 5498: 5494: 5490: 5485: 5481: 5459: 5453: 5449: 5445: 5442: 5438: 5434: 5430: 5424: 5420: 5416: 5413: 5409: 5404: 5398: 5394: 5390: 5387: 5383: 5379: 5373: 5365: 5361: 5346: 5344: 5325: 5317: 5313: 5304: 5299: 5286: 5283: 5280: 5275: 5271: 5267: 5261: 5255: 5235: 5215: 5212: 5209: 5204: 5200: 5196: 5190: 5184: 5163: 5155: 5151: 5144: 5139: 5134: 5131: 5128: 5124: 5119: 5110: 5104: 5098: 5095: 5069: 5065: 5058: 5053: 5048: 5045: 5042: 5038: 5033: 5024: 5018: 5012: 5009: 4989: 4986: 4983: 4976: 4973: 4966: 4945: 4942: 4921: 4900: 4897: 4873: 4867: 4847: 4837: 4824: 4813: 4809: 4802: 4799: 4796: 4790: 4779: 4775: 4768: 4765: 4762: 4748: 4744: 4737: 4734: 4731: 4725: 4719: 4708: 4702: 4698: 4674: 4668: 4643: 4639: 4635: 4632: 4626: 4618: 4614: 4610: 4607: 4596: 4592: 4588: 4585: 4579: 4573: 4565: 4561: 4540: 4517: 4511: 4491: 4488: 4485: 4465: 4449: 4433: 4429: 4419: 4406: 4394: 4390: 4386: 4383: 4380: 4368: 4365: 4362: 4358: 4354: 4351: 4341: 4336: 4333: 4330: 4326: 4322: 4310: 4306: 4283: 4279: 4256: 4252: 4231: 4206: 4186: 4175: 4171: 4169: 4156: 4153: 4150: 4124: 4114: 4093: 4090: 4087: 4067: 4064: 4038: 4028: 4007: 4004: 4001: 3992: 3982: 3955: 3928: 3907: 3904: 3901: 3881: 3878: 3875: 3855: 3835: 3832: 3829: 3809: 3789: 3786: 3766: 3746: 3743: 3740: 3737: 3728: 3714: 3708: 3700: 3697: 3693: 3687: 3684: 3681: 3677: 3673: 3667: 3659: 3656: 3652: 3631: 3628: 3625: 3605: 3602: 3582: 3579: 3576: 3556: 3553: 3533: 3530: 3527: 3524: 3504: 3484: 3481: 3478: 3458: 3449: 3447: 3443: 3439: 3423: 3403: 3383: 3374: 3361: 3358: 3352: 3349: 3341: 3338: 3334: 3330: 3327: 3324: 3316: 3300: 3297: 3277: 3274: 3266: 3250: 3241: 3227: 3221: 3213: 3210: 3206: 3202: 3196: 3188: 3185: 3181: 3160: 3157: 3137: 3134: 3114: 3111: 3108: 3088: 3068: 3056: 3054: 3052: 3036: 3016: 3008: 3005: 2989: 2981: 2965: 2956: 2954: 2949: 2936: 2933: 2913: 2905: 2889: 2869: 2849: 2829: 2821: 2816: 2803: 2795: 2789: 2786: 2783: 2778: 2770: 2767: 2764: 2760: 2756: 2753: 2746: 2742: 2738: 2735: 2728: 2723: 2715: 2712: 2709: 2705: 2701: 2698: 2691: 2688: 2685: 2681: 2677: 2674: 2667: 2662: 2656: 2651: 2644: 2639: 2634: 2631: 2628: 2623: 2620: 2617: 2610: 2606: 2602: 2599: 2592: 2587: 2582: 2577: 2574: 2571: 2566: 2563: 2560: 2554: 2546: 2543: 2539: 2534: 2530: 2526: 2521: 2517: 2512: 2508: 2505: 2485: 2482: 2479: 2459: 2456: 2448: 2444: 2439: 2437: 2421: 2418: 2398: 2390: 2374: 2363: 2360: 2332: 2329: 2321: 2305: 2297: 2280: 2276: 2271: 2267: 2262: 2258: 2255: 2234: 2230: 2225: 2221: 2216: 2212: 2209: 2204: 2196: 2193: 2185: 2182: 2179: 2175: 2169: 2164: 2161: 2158: 2154: 2150: 2144: 2136: 2132: 2111: 2091: 2088: 2085: 2077: 2072: 2059: 2053: 2044: 2041: 2035: 2029: 2026: 2023: 2018: 2014: 1993: 1990: 1970: 1967: 1964: 1955: 1951: 1930: 1904: 1901: 1893: 1887: 1879: 1875: 1855: 1852: 1849: 1845: 1822: 1818: 1797: 1791: 1780: 1772: 1769: 1763: 1757: 1754: 1726: 1722: 1713: 1697: 1677: 1674: 1666: 1647: 1639: 1635: 1626: 1610: 1590: 1587: 1567: 1547: 1544: 1541: 1518: 1510: 1506: 1493: 1491: 1478: 1470: 1467: 1463: 1459: 1456: 1445: 1441: 1437: 1434: 1428: 1425: 1422: 1416: 1410: 1407: 1401: 1398: 1395: 1390: 1386: 1382: 1376: 1370: 1365: 1361: 1357: 1352: 1341: 1335: 1332: 1329: 1326: 1320: 1314: 1311: 1308: 1305: 1279: 1274: 1265: 1259: 1256: 1248: 1242: 1239: 1229: 1223: 1220: 1212: 1206: 1203: 1197: 1192: 1189: 1181: 1177: 1172: 1159: 1156: 1136: 1131: 1128: 1125: 1122: 1119: 1114: 1110: 1106: 1100: 1097: 1091: 1088: 1085: 1079: 1076: 1073: 1048: 1042: 1039: 1036: 1031: 1024: 1021: 1016: 1013: 1010: 1004: 999: 996: 993: 990: 987: 979: 963: 958: 952: 947: 944: 937: 932: 926: 921: 918: 906: 904: 890: 882: 866: 846: 841: 833: 830: 807: 801: 798: 795: 792: 777: 775: 760: 757: 754: 734: 711: 708: 705: 702: 693: 687: 679: 675: 654: 648: 640: 636: 615: 612: 592: 589: 569: 566: 563: 551: 549: 543: 538: 534: 517: 501: 495: 492: 489: 486: 472: 463: 449: 446: 440: 437: 434: 431: 417: 398: 395: 392: 389: 377: 363: 360: 335: 322: 306: 281: 270: 267: 264: 261: 238: 230: 227: 219: 199: 179: 154: 151: 142: 140: 136: 132: 124: 122: 120: 116: 115: 109: 104: 102: 98: 94: 90: 86: 82: 78: 74: 71:. It has the 70: 66: 62: 58: 54: 53:square matrix 50: 46: 39: 35: 27: 19: 7163: 7142: 7127: 7096:math/0203276 7086: 7082: 7060: 7045: 7029:. Retrieved 7020: 6992: 6985: 6962: 6956: 6944: 6920: 6913: 6901:. Retrieved 6892: 6873: 6869: 6859: 6847:. Retrieved 6833: 6829: 6816: 6796: 6786: 6622: 6587: 6586: 6568: 6564: 6562: 5724: 5351: 5300: 4839: 4690:is given by 4478:be a square 4451: 4420: 4178: 4173: 4080:bordered by 4057:is equal to 3729: 3450: 3375: 3265:non-singular 3242: 3060: 2957: 2950: 2817: 2440: 2073: 1956: 1949: 1885: 1877: 1873: 1497: 1173: 910: 778: 747:denotes the 556:Consider an 555: 541: 536: 532: 464: 378: 143: 128: 111: 105: 100: 96: 89:vector space 85:endomorphism 80: 63:and has the 48: 42: 38:Graded poset 26: 7191:Polynomials 7168:Brooks/Cole 7031:January 21, 6715:associative 6144:the matrix 3438:open subset 3173:coincide: 2958:The matrix 978:determinant 628:denoted by 514:which is a 73:determinant 65:eigenvalues 7185:Categories 6935:3540978372 6903:August 26, 6807:0471330663 6778:References 6705:is just a 6257:and hence 5248:simply as 4959:such that 3974:such that 1494:Properties 522:of degree 125:Motivation 57:polynomial 7012:852792828 6849:3 October 6634:∈ 6603:astronomy 6563:The term 6481:− 6429:λ 6416:… 6401:λ 6332:λ 6318:… 6302:λ 6204:λ 6197:… 6180:λ 6123:λ 6116:… 6104:λ 6036:− 6003:α 5999:∑ 5987:− 5958:− 5944:α 5940:∑ 5922:− 5914:⋯ 5900:− 5881:− 5867:α 5863:∑ 5835:− 5818:α 5814:∑ 5759:α 5749:∑ 5700:λ 5693:… 5681:λ 5598:− 5514:λ 5507:… 5495:λ 5482:λ 5450:λ 5446:− 5435:⋯ 5421:λ 5417:− 5395:λ 5391:− 5152:λ 5125:∏ 5099:⁡ 5066:λ 5039:∑ 5013:⁡ 4987:λ 4974:λ 4943:λ 4898:λ 4848:λ 4810:λ 4800:− 4791:⋯ 4776:λ 4766:− 4745:λ 4735:− 4640:λ 4636:− 4627:⋯ 4615:λ 4611:− 4593:λ 4589:− 4489:× 4391:λ 4384:⋯ 4366:− 4355:λ 4334:− 4253:λ 4187:λ 4129:′ 4119:′ 4091:− 4043:′ 4033:′ 3997:′ 3987:′ 3960:′ 3933:′ 3920:matrices 3905:× 3879:− 3833:− 3685:− 3629:× 3580:× 3528:× 3482:× 3339:− 3112:× 2980:transpose 2787:⁡ 2779:⋯ 2768:− 2757:⁡ 2739:⁡ 2724:⋯ 2713:− 2702:⁡ 2689:− 2678:⁡ 2668:⋮ 2663:⋱ 2657:⋮ 2652:⋮ 2640:⋯ 2632:− 2621:⁡ 2603:⁡ 2588:⋯ 2575:− 2564:⁡ 2518:⋀ 2509:⁡ 2483:× 2441:When the 2268:⋀ 2259:⁡ 2222:⋀ 2213:⁡ 2194:− 2183:− 2155:∑ 2089:× 2030:⁡ 2024:− 1968:× 1853:− 1770:− 1755:− 1545:× 1471:φ 1468:− 1460:− 1446:φ 1438:− 1417:φ 1411:⁡ 1396:− 1377:φ 1371:⁡ 1358:− 1342:φ 1336:⁡ 1330:− 1312:− 1266:φ 1260:⁡ 1249:φ 1243:⁡ 1230:φ 1224:⁡ 1213:φ 1207:⁡ 1120:− 1098:− 1089:− 1077:− 1040:− 1022:− 1014:− 994:− 945:− 903:is even. 831:− 796:− 758:× 709:− 567:× 493:− 438:− 432:λ 396:− 390:λ 361:λ 336:≠ 268:− 262:λ 231:λ 200:λ 6794:(1953). 6741:See also 6577:Lagrange 4977:′ 4946:′ 4901:′ 4298:because 3442:topology 2978:and its 2498:matrix, 2411:of size 1882:, where 1876:) = −tr( 907:Examples 469:are the 416:singular 414:must be 75:and the 7201:Tensors 7162:(1988) 7121:2104048 7113:4145188 6993:Algebra 6515:similar 4453:Theorem 3315:similar 2445:of the 2298:of the 2294:is the 2104:matrix 1983:matrix 1948:(−1)tr( 1890:is the 582:matrix 319:is the 95:). The 34:Matroid 7173:  7152:  7134:  7119:  7111:  7070:  7052:  7010:  7000:  6973:  6932:  6804:  6453:Since 5790:Then 5644:is an 5624:where 5473:where 2801:  2248:where 1957:For a 1405:  727:where 323:, and 299:where 110:, the 83:of an 47:, the 7109:JSTOR 7091:arXiv 6826:(PDF) 5672:with 5349:Proof 4934:over 4244:then 3546:then 3243:When 2447:field 2296:trace 1892:trace 1625:roots 1534:of a 1178:of a 530:is a 471:roots 114:graph 93:basis 77:trace 69:roots 55:is a 51:of a 7171:ISBN 7150:ISBN 7132:ISBN 7068:ISBN 7050:ISBN 7033:2010 7008:OCLC 6998:ISBN 6971:ISBN 6930:ISBN 6905:2011 6851:2020 6802:ISBN 6386:are 5725:Let 5648:and 5088:and 4458:Let 4143:and 4020:and 3947:and 3779:and 3741:> 3595:and 3497:and 3396:and 3313:are 3290:and 3150:and 3081:and 2951:Two 2818:The 1946:and 1872:tr(− 1408:cosh 1362:sinh 1333:cosh 1257:cosh 1240:sinh 1221:sinh 1204:cosh 976:the 473:of 7101:doi 7087:111 6926:137 6878:doi 6838:doi 6610:In 6601:In 6594:In 6517:to 6513:is 6227:in 5668:is 5096:det 4914:in 4860:in 4179:If 3618:is 3569:is 3263:is 3061:If 2906:of 2882:as 2842:by 2391:of 2322:of 2318:th 2048:det 1925:det 1894:of 1884:tr( 1870:is 1786:det 1749:det 1741:is 1667:of 1627:of 1300:det 787:det 697:det 544:of 526:if 518:in 481:det 426:det 129:In 106:In 67:as 43:In 7187:: 7117:MR 7115:, 7107:, 7099:, 7085:, 7006:. 6928:. 6874:52 6872:. 6868:. 6832:. 6828:. 6709:. 5010:tr 4448:: 3317:: 3053:. 2784:tr 2754:tr 2736:tr 2699:tr 2675:tr 2618:tr 2600:tr 2561:tr 2506:tr 2256:tr 2210:tr 2027:tr 776:. 548:. 133:, 121:. 7177:. 7156:. 7138:. 7103:: 7093:: 7074:. 7056:. 7035:. 7014:. 6979:. 6938:. 6907:. 6886:. 6880:: 6853:. 6840:: 6834:6 6810:. 6725:F 6693:F 6673:F 6653:) 6650:F 6647:( 6642:n 6638:M 6631:A 6537:, 6534:) 6531:U 6528:( 6525:f 6501:S 6498:) 6495:U 6492:( 6489:f 6484:1 6477:S 6473:= 6470:) 6467:A 6464:( 6461:f 6441:. 6438:) 6433:n 6425:( 6422:f 6419:, 6413:, 6410:) 6405:1 6397:( 6394:f 6374:) 6371:U 6368:( 6365:f 6345:. 6341:) 6336:n 6328:( 6324:f 6321:, 6315:, 6311:) 6306:1 6298:( 6294:f 6274:) 6271:U 6268:( 6265:f 6245:, 6240:i 6236:U 6213:i 6208:n 6200:, 6194:, 6189:i 6184:1 6157:i 6153:U 6132:, 6127:n 6119:, 6113:, 6108:1 6083:U 6059:. 6056:S 6053:) 6050:U 6047:( 6044:f 6039:1 6032:S 6028:= 6025:S 6022:) 6017:i 6013:U 6007:i 5995:( 5990:1 5983:S 5979:= 5976:S 5971:i 5967:U 5961:1 5954:S 5948:i 5936:= 5933:S 5930:U 5925:1 5918:S 5911:S 5908:U 5903:1 5896:S 5892:S 5889:U 5884:1 5877:S 5871:i 5859:= 5854:i 5850:) 5846:S 5843:U 5838:1 5831:S 5827:( 5822:i 5810:= 5807:) 5804:A 5801:( 5798:f 5778:. 5773:i 5769:t 5763:i 5753:i 5745:= 5742:) 5739:t 5736:( 5733:f 5704:n 5696:, 5690:, 5685:1 5656:U 5632:S 5612:, 5609:S 5606:U 5601:1 5594:S 5590:= 5587:A 5567:A 5543:, 5540:A 5518:n 5510:, 5504:, 5499:2 5491:, 5486:1 5460:) 5454:n 5443:t 5439:( 5431:) 5425:2 5414:t 5410:( 5405:) 5399:1 5388:t 5384:( 5380:= 5377:) 5374:t 5371:( 5366:A 5362:p 5329:) 5326:t 5323:( 5318:A 5314:p 5287:. 5284:I 5281:+ 5276:3 5272:A 5268:= 5265:) 5262:A 5259:( 5256:f 5236:A 5216:, 5213:1 5210:+ 5205:3 5201:t 5197:= 5194:) 5191:t 5188:( 5185:f 5164:. 5161:) 5156:i 5148:( 5145:f 5140:n 5135:1 5132:= 5129:i 5120:= 5117:) 5114:) 5111:A 5108:( 5105:f 5102:( 5075:) 5070:i 5062:( 5059:f 5054:n 5049:1 5046:= 5043:i 5034:= 5031:) 5028:) 5025:A 5022:( 5019:f 5016:( 4990:. 4984:= 4981:) 4970:( 4967:f 4922:A 4877:) 4874:A 4871:( 4868:f 4825:. 4822:) 4819:) 4814:n 4806:( 4803:f 4797:t 4794:( 4788:) 4785:) 4780:2 4772:( 4769:f 4763:t 4760:( 4757:) 4754:) 4749:1 4741:( 4738:f 4732:t 4729:( 4726:= 4723:) 4720:t 4717:( 4712:) 4709:A 4706:( 4703:f 4699:p 4678:) 4675:A 4672:( 4669:f 4649:) 4644:n 4633:t 4630:( 4624:) 4619:2 4608:t 4605:( 4602:) 4597:1 4586:t 4583:( 4580:= 4577:) 4574:t 4571:( 4566:A 4562:p 4541:A 4521:) 4518:t 4515:( 4512:f 4492:n 4486:n 4466:A 4434:k 4430:x 4407:. 4402:v 4395:k 4387:= 4381:= 4376:v 4369:1 4363:k 4359:A 4352:= 4347:v 4342:A 4337:1 4331:k 4327:A 4323:= 4318:v 4311:k 4307:A 4284:k 4280:A 4257:k 4232:, 4228:v 4207:A 4174:A 4157:. 4154:B 4151:A 4125:B 4115:A 4094:m 4088:n 4068:B 4065:A 4039:B 4029:A 4008:A 4005:B 4002:= 3993:A 3983:B 3956:B 3929:A 3908:n 3902:n 3882:m 3876:n 3856:B 3836:m 3830:n 3810:A 3790:. 3787:B 3767:A 3747:, 3744:m 3738:n 3715:. 3712:) 3709:t 3706:( 3701:B 3698:A 3694:p 3688:m 3682:n 3678:t 3674:= 3671:) 3668:t 3665:( 3660:A 3657:B 3653:p 3632:n 3626:n 3606:A 3603:B 3583:m 3577:m 3557:B 3554:A 3534:, 3531:m 3525:n 3505:B 3485:n 3479:m 3459:A 3424:t 3404:B 3384:A 3362:. 3359:A 3356:) 3353:B 3350:A 3347:( 3342:1 3335:A 3331:= 3328:A 3325:B 3301:A 3298:B 3278:B 3275:A 3251:A 3228:. 3225:) 3222:t 3219:( 3214:A 3211:B 3207:p 3203:= 3200:) 3197:t 3194:( 3189:B 3186:A 3182:p 3161:A 3158:B 3138:B 3135:A 3115:n 3109:n 3089:B 3069:A 3037:A 3017:K 2990:A 2966:A 2937:. 2934:A 2914:A 2890:c 2870:c 2850:A 2830:t 2804:. 2796:| 2790:A 2771:1 2765:k 2761:A 2747:k 2743:A 2729:1 2716:2 2710:k 2706:A 2692:1 2686:k 2682:A 2645:0 2635:2 2629:k 2624:A 2611:2 2607:A 2593:0 2583:0 2578:1 2572:k 2567:A 2555:| 2547:! 2544:k 2540:1 2535:= 2531:) 2527:A 2522:k 2513:( 2486:k 2480:k 2460:, 2457:0 2422:. 2419:k 2399:A 2375:. 2369:) 2364:k 2361:n 2356:( 2333:, 2330:A 2306:k 2281:) 2277:A 2272:k 2263:( 2235:) 2231:A 2226:k 2217:( 2205:k 2201:) 2197:1 2191:( 2186:k 2180:n 2176:t 2170:n 2165:0 2162:= 2159:k 2151:= 2148:) 2145:t 2142:( 2137:A 2133:p 2112:A 2092:n 2086:n 2060:. 2057:) 2054:A 2051:( 2045:+ 2042:t 2039:) 2036:A 2033:( 2019:2 2015:t 1994:, 1991:A 1971:2 1965:2 1952:) 1950:A 1934:) 1931:A 1928:( 1905:. 1902:A 1888:) 1886:A 1880:) 1878:A 1874:A 1856:1 1850:n 1846:t 1823:n 1819:t 1798:, 1795:) 1792:A 1789:( 1781:n 1777:) 1773:1 1767:( 1764:= 1761:) 1758:A 1752:( 1727:0 1723:t 1698:n 1678:, 1675:A 1651:) 1648:t 1645:( 1640:A 1636:p 1611:A 1591:. 1588:n 1568:1 1548:n 1542:n 1522:) 1519:t 1516:( 1511:A 1507:p 1479:. 1476:) 1464:e 1457:t 1454:( 1451:) 1442:e 1435:t 1432:( 1429:= 1426:1 1423:+ 1420:) 1414:( 1402:t 1399:2 1391:2 1387:t 1383:= 1380:) 1374:( 1366:2 1353:2 1349:) 1345:) 1339:( 1327:t 1324:( 1321:= 1318:) 1315:A 1309:I 1306:t 1303:( 1280:. 1275:) 1269:) 1263:( 1252:) 1246:( 1233:) 1227:( 1216:) 1210:( 1198:( 1193:= 1190:A 1160:. 1157:A 1137:, 1132:1 1129:+ 1126:t 1123:2 1115:2 1111:t 1107:= 1104:) 1101:1 1095:( 1092:1 1086:t 1083:) 1080:2 1074:t 1071:( 1049:) 1043:0 1037:t 1032:1 1025:1 1017:2 1011:t 1005:( 1000:= 997:A 991:I 988:t 964:. 959:) 953:0 948:1 938:1 933:2 927:( 922:= 919:A 891:n 867:A 847:, 842:n 838:) 834:1 828:( 808:. 805:) 802:I 799:t 793:A 790:( 761:n 755:n 735:I 715:) 712:A 706:I 703:t 700:( 694:= 691:) 688:t 685:( 680:A 676:p 655:, 652:) 649:t 646:( 641:A 637:p 616:, 613:A 593:. 590:A 570:n 564:n 546:A 537:n 535:× 533:n 528:A 524:n 520:x 502:, 499:) 496:A 490:I 487:x 484:( 467:A 450:0 447:= 444:) 441:A 435:I 429:( 402:) 399:A 393:I 387:( 364:, 340:0 332:v 307:I 286:0 282:= 278:v 274:) 271:A 265:I 259:( 239:, 235:v 228:= 224:v 220:A 180:, 176:v 155:, 152:A 40:. 20:)

Index

Characteristic polynomial of a graph
Matroid
Graded poset
linear algebra
square matrix
polynomial
matrix similarity
eigenvalues
roots
determinant
trace
endomorphism
vector space
basis
spectral graph theory
graph
adjacency matrix
linear algebra
eigenvalues and eigenvectors
linear transformation
identity matrix
singular
roots
monic polynomial
identity matrix
monic polynomial
determinant
hyperbolic functions
hyperbolic angle
roots

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑