{"entities":{"Q879222":{"pageid":881070,"ns":120,"title":"Item:Q879222","lastrevid":65044185,"modified":"2026-04-11T23:56:50Z","type":"item","id":"Q879222","labels":{"en":{"language":"en","value":"On the multiplicity of the eigenvalues of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5150254"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$4076B798-9092-46DC-98DA-2A44CDDBF339","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"86ded561dc17eec00bdbd037006b851cb84e0059","datavalue":{"value":{"text":"On the multiplicity of the eigenvalues of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879222$F15A956C-67BF-4891-9A1E-AA14E8E7EFEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8d3f7643ce60730b79104a018c4bfce812f24b3","datavalue":{"value":"1121.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$5E5D713E-2202-4C8B-B0C1-598090B91A98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"229284448c5fdb9d4bf3486a8b513adb3014358b","datavalue":{"value":{"entity-type":"item","numeric-id":182423,"id":"Q182423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$78F20141-965D-4D67-8A9A-B37C49850083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c984fa476c509a1b8216e2e5d8b36cf3bb8726ef","datavalue":{"value":{"entity-type":"item","numeric-id":403565,"id":"Q403565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$807AEF90-8A11-4893-A111-3200546BF017","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$96E59FB1-A3CF-4D7D-AB2C-66496A812D3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ef68d2ac953bb6a5d4619876ccd47f691709c15","datavalue":{"value":{"time":"+2007-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879222$2B097ADE-24F5-466B-A06C-AC2E67EA4296","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f0b67a281f588b9f79fd2c8e96d54dc41832095","datavalue":{"value":"Given a graph \\(G\\), the characteristic polynomial of \\(G\\) is \\(\\varphi (t)=\\varphi_{A(G)}(t)=\\det (tI_n-A)\\), where \\(A\\) is the adjacency matrix of \\(G\\). The multiplicity layered (ML)-decomposition \\(\\varphi (t)=q_1(t)q_2(t)^2\\dots q_m(t)^m\\) is considered, where each \\(q_i(t)\\) is an integral polynomial and the roots of \\(\\varphi (t)\\) with multiplicity \\(j\\) are exactly the roots of \\(q_j(t)\\). An algorithm to construct the polynomials \\(q_i(t)\\) is given as well as the description of the relation of their coefficients with other invariants of \\(G\\). In particular, new bounds for the energy \\(E(G)=\\sum_{i=1}^{n}| \\lambda _i| \\) are obtained, where \\(\\lambda _1, \\lambda _1,\\dots ,\\lambda _n\\) are the eigenvalues of \\(G\\) (with multiplicity).","type":"string"},"datatype":"string"},"type":"statement","id":"Q879222$A9EB0219-BDEF-4180-868B-5C5DF55B48A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90ef739daf32816b3b34fc273a135e2533a57fcf","datavalue":{"value":{"entity-type":"item","numeric-id":228772,"id":"Q228772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$03252FE7-F63C-4DD4-96B8-95D9A6C0AD97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$D2BA503C-5AB8-4AEF-B8B0-C5DC4C8C47D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$E09330A3-9B3A-45DE-B69B-D6215A335784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$F5E3DAB6-99A4-4C2C-9681-A50BAFF503ED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a3788cdc79e530700da82ccb4f11e77dc63fe1e","datavalue":{"value":"5150254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$169BCD39-9939-4D46-AE58-85DA41359EED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325812d2169d2788f5bfbaad00bba2cd32fd0e20","datavalue":{"value":"Hermitian matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q879222$F162E183-F550-410A-8729-7E2F2F5F0DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q879222$1B904165-8E05-407A-A0C2-2AE2D72E8D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q879222$C6CF7EE2-DD60-4056-9126-5F59FBB0CFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d31b5dc6c8ae1912145a570f3e0cb473d38f6b","datavalue":{"value":"energy of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q879222$2D933A62-0BBC-4ACC-B987-9293B4B3C849","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$06AD7D1C-6550-478D-8707-B8965FB368EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41d71e55f7aaba52686b6c88867b557a21cbb7e2","datavalue":{"value":"https://doi.org/10.1007/s10474-006-0515-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q879222$D9340C9E-91AF-407A-8C79-B956D97A34DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d55ca333ac18a305cd65929adeb2770b5fbefdf0","datavalue":{"value":"W2123626309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$E32BDD0A-4721-4392-A0BE-E6E1F0332DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"289528a20592b4ecdc55d2ada2d6280921a285b4","datavalue":{"value":{"entity-type":"item","numeric-id":2554705,"id":"Q2554705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879222$65A1DEC6-78E4-44D5-9BE0-7FC656603721","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2cdbfbecf05b96a4d668739d4f4b651fe2f73c88","datavalue":{"value":"10.1007/S10474-006-0515-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879222$E3D11764-2822-469C-ABF5-DE48F6A8AF84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fa0414f3ec4193470ce72049e9cba05a362525","datavalue":{"value":{"entity-type":"item","numeric-id":4418937,"id":"Q4418937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a50366f32be060677cb6243605029eff95eebc0","datavalue":{"value":{"amount":"+0.9890632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$744BF001-A0C2-47AC-B72E-B577E4E55BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aaa1bc18b1f1489af9cfaa64733b8bb35a8a167","datavalue":{"value":{"entity-type":"item","numeric-id":2079150,"id":"Q2079150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ae1a293bfb43f50d26de51de8f664f2775741ee","datavalue":{"value":{"amount":"+0.9863701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$C3C721DD-E0BB-4CD2-AB13-10B3A310A45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e634169c8a50ada3cf8c3094a45f0d4293b0becb","datavalue":{"value":{"entity-type":"item","numeric-id":5693569,"id":"Q5693569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c545916f2328e11e96c4ddf97d22ecb0c6134982","datavalue":{"value":{"amount":"+0.9739896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$77AC87AE-2999-45DE-8713-11672B7B35A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07e0fd712d6663f206bcf8bfdebf21281b44f0e","datavalue":{"value":{"entity-type":"item","numeric-id":385377,"id":"Q385377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63e2a37855716e24019be38a37b24e2f6676892","datavalue":{"value":{"amount":"+0.9710746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$7621939A-F0DB-4097-81DF-5FB17EC3E395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b99e4c660111d32979119d8bac49f60f95304cd","datavalue":{"value":{"entity-type":"item","numeric-id":2437347,"id":"Q2437347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ed253d7c100809e3855079d3ae0ce39a57ed54d","datavalue":{"value":{"amount":"+0.9710741","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$466B021C-5B20-4A2F-9C0E-40E086F4A77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71064bc756ae4ce4eb1b80a5abe79633326e5022","datavalue":{"value":{"entity-type":"item","numeric-id":1124744,"id":"Q1124744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38efc699dc47c639bd41bd959b173d9260839bc","datavalue":{"value":{"amount":"+0.9705213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$EE133C84-0A45-4DF1-9E7E-39852E8EBBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f573e63deb96fbb13394790c4f76cc3869f411b","datavalue":{"value":{"entity-type":"item","numeric-id":3073505,"id":"Q3073505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5764828e40161ef1bb6d35ce285f34fa059c6ccf","datavalue":{"value":{"amount":"+0.96746397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$3E36F183-1102-46F3-B1A4-37ADE25619D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f7da8bfe02f9659e09de523aefa0d58cccd00b1","datavalue":{"value":{"entity-type":"item","numeric-id":2168915,"id":"Q2168915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c419a288bede162d307095f12a9744154971278","datavalue":{"value":{"amount":"+0.9670903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$F981274D-2332-435A-8E95-42021C59E7B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d608e36fc71b0e35fddd607886efbcad13e6c7","datavalue":{"value":{"entity-type":"item","numeric-id":550611,"id":"Q550611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07d57444821b0053d761b61b677b81af667dfc0","datavalue":{"value":{"amount":"+0.9629823","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879222$7E168586-AC39-4077-A12A-A22317CB2C4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the multiplicity of the eigenvalues of a graph","badges":[]}}}}}