{"entities":{"Q1116959":{"pageid":1127708,"ns":120,"title":"Item:Q1116959","lastrevid":66162669,"modified":"2026-04-12T07:58:04Z","type":"item","id":"Q1116959","labels":{"en":{"language":"en","value":"Graph partitioning by eigenvectors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4089600"}},"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":"Q1116959$F77F1320-842E-4925-A7A3-7901B2BFE928","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"241430b343a522a3eac384632dbd51eb1e7f05d1","datavalue":{"value":{"text":"Graph partitioning by eigenvectors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1116959$AC50B747-729F-472A-9F95-66C7A21FB051","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c1eeba9ec8d86efdf4369085a3ffb6fa574e05b","datavalue":{"value":"0666.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116959$E38980C2-62DB-465F-882F-F17A6D94ED6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4f6f370c29ea170c4db58b7f257d0e22f4cef742","datavalue":{"value":"10.1016/0024-3795(88)90147-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116959$7D5AC8C2-1136-4F8B-916D-AA7523FD4F0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8602bbf02f684c728fe88f7f5f1edb34e5658955","datavalue":{"value":{"entity-type":"item","numeric-id":909673,"id":"Q909673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$30D55B98-0FE2-4778-B0E8-5B08C73BEC67","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$2FCDE99F-7430-4460-9062-6908AD6C268B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1116959$098EECA5-4C48-4567-996A-38FA8C5A66CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5fd10683ad3798ca3eef7de969c12b7aafc9f84a","datavalue":{"value":"Given a graph G on n vertices and \\(z\\in R^ n\\), we say that a vertex of G is positive, nonnegative, null, etc. if the corresponding entry of z has that property. For z such that Az\\(\\geq \\alpha z\\) (A is the adjacency matrix of G) the number of components of the subgraph induced by positive vertices is bounded. Inequalities for several related quantities are derived provided z is an eigenvector. The paper reflects a recent trend in the theory of graph spectra: studying eigenspaces of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116959$119E06AD-1FAE-4368-8581-91518E8E28ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116959$4C63D55A-76A3-4F02-B5CA-2F0D62F44388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116959$15834A4D-688A-4C1A-BDFF-84E960B6420F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6efd3e2a15730ad75839530adf13dab5e20b5c6b","datavalue":{"value":"4089600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116959$9FEEC10A-77AC-439D-A754-85475B92D038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116959$147A4AE9-BB11-42FC-964A-38B4D2B5E232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33ebf3ac3d20b8f4ee552fd7e570ae4b769dd977","datavalue":{"value":"graph spectra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116959$EC8A3C9D-1638-4425-9580-33651CE36583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7510c21476bba5c5f8408cbf747b52eaaabaf98","datavalue":{"value":"eigenspaces of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1116959$3AB1414E-907A-42C9-904D-93AA3E550C6E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3577c3d7f986f4c743a6ff2b0869a6edb9e5611","datavalue":{"value":{"entity-type":"item","numeric-id":1299997,"id":"Q1299997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$79086E7E-FD5B-4822-93C4-4644838507C9","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":"Q1116959$433FD84A-B651-4B53-A5A9-2329D9FA3AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd572f38d072e13f05e610117732fc45d845067f","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90147-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1116959$EE7FDB7B-B7BA-4F6A-9BE7-22A5BF191B5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc103205e72498b27451cc5cc9aa3d93c5e9c9b2","datavalue":{"value":"W2058438487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1116959$95EBDE8B-2BAC-4978-88FD-BB16EA476A3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8250b72a565cb344874c2b5c69bd00be97ad7bf1","datavalue":{"value":{"entity-type":"item","numeric-id":3216692,"id":"Q3216692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$AAA044EF-4E2C-4459-8B6F-8E6F3AEB2853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eac9d6d861e392b26fbdbd55dbb7dbed73c1b74","datavalue":{"value":{"entity-type":"item","numeric-id":5648382,"id":"Q5648382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$380DC96D-64A9-487F-8A42-A02542AA696D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1312a34b6a8327be1e35714f2f181547c026a788","datavalue":{"value":{"entity-type":"item","numeric-id":3907599,"id":"Q3907599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$12977070-E300-4857-89C1-BCE4934E0513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61807b8a1aef4284dae2ccdada18b845d5cfbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3877805,"id":"Q3877805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$DB93192E-B6AC-4D66-8356-EE5C37BF4F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b4d14e0a727d528e1d8387f8b38104c9bf1369","datavalue":{"value":{"entity-type":"item","numeric-id":3797313,"id":"Q3797313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$4AA8FBB9-5907-4FC2-BF51-1B509734C1AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4590889359c9a687577ed69e6393a87cf7a86d98","datavalue":{"value":{"entity-type":"item","numeric-id":5661547,"id":"Q5661547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$994F4F17-B38B-4750-851D-B7CE69DD491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1116959$4F227640-91A0-4555-AE42-615F7FD6F8A4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfd19e39c14bab64e39fa4b23b20f4a72f6f302","datavalue":{"value":{"entity-type":"item","numeric-id":1276952,"id":"Q1276952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf3f977083a46da8d06ea0f6105b1a7cb6eaca7","datavalue":{"value":{"amount":"+0.7724674940109253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1116959$A5D07880-7A19-4C64-B5AC-388C26B17274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049a00eb61be856a4d3e737c9455c4a1bfd21e95","datavalue":{"value":{"entity-type":"item","numeric-id":3472133,"id":"Q3472133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf3f977083a46da8d06ea0f6105b1a7cb6eaca7","datavalue":{"value":{"amount":"+0.7724674940109253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1116959$7DF6D44E-AD11-4AEA-BBF9-41EE8CA1EBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bcd15fa6eccac656df244ff52c428d97e852c1c","datavalue":{"value":{"entity-type":"item","numeric-id":1118004,"id":"Q1118004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f2e179d562e662256e76bcb1ab1d3dd91f8b08","datavalue":{"value":{"amount":"+0.766929566860199","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1116959$DA1FFCB9-AE85-44DC-ADE5-4EA2E107CB45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"109487bc5955339595443e9ad697ba5afaaccd54","datavalue":{"value":{"entity-type":"item","numeric-id":2789408,"id":"Q2789408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d13f97e8c6792d0187f0ce6ecb1118abe30c15e","datavalue":{"value":{"amount":"+0.7637433409690857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1116959$76A1F059-BA0A-495F-9433-3FAFD859D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffe8fa7599445a66e383b41bf7922891b70c3985","datavalue":{"value":{"entity-type":"item","numeric-id":4352274,"id":"Q4352274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26194f5935612261aad26b3f5e41f9a13bae33c9","datavalue":{"value":{"amount":"+0.7635565400123596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1116959$644F8C08-D112-4A23-AB4B-63DC96D14EE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graph partitioning by eigenvectors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graph_partitioning_by_eigenvectors"}}}}}