{"entities":{"Q7020160":{"pageid":21623877,"ns":120,"title":"Item:Q7020160","lastrevid":77553797,"modified":"2026-05-05T11:43:59Z","type":"item","id":"Q7020160","labels":{"en":{"language":"en","value":"Spectrahedral geometry of graph sparsifiers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7991543"}},"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":"Q7020160$DB4F3EE2-A50B-4941-8FC8-BE074DA01929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e7466246ca049ef176e045d219e01f0dea5779b","datavalue":{"value":{"text":"Spectrahedral geometry of graph sparsifiers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7020160$13B42090-89B0-48FC-BEAF-E79555B40D95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"534de1964ca9a8c3b3aa1622837a796362fe703c","datavalue":{"value":"1568.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020160$97807A50-8233-4846-9A0F-FEF6689AD93A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"82bc3c1db615298571e8cb123863dbeb9046ec4b","datavalue":{"value":"10.1137/23M1610069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020160$CBBCEF08-6C53-4C0A-BA2F-BAD8963DB987","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f0d06eca8272683bc8b21c74ffdb10c13d02414","datavalue":{"value":{"entity-type":"item","numeric-id":1982600,"id":"Q1982600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$1001B7CC-B384-45A4-ABC7-A1366A5ADFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc3d03bb92bbc01a7a770699eb02d98a7be7f26","datavalue":{"value":{"entity-type":"item","numeric-id":247402,"id":"Q247402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$EA0C7404-2982-4EFD-97C1-61F0C8C2F6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"414721610c0f1f33a6fdc0309e029d67d9b5a2fe","datavalue":{"value":{"entity-type":"item","numeric-id":246427,"id":"Q246427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$B1BA4F7F-3169-41CD-9BDA-0D4C1EC67151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$9111716D-4103-4C09-A053-D4E6DA9E6823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5849f8a09876005da2e55ba8679512a3334b77a3","datavalue":{"value":{"time":"+2025-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7020160$3D6005C5-813C-4D59-BFE8-17BD0A514435","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"60034bf186141eb9e3d021c420a0697180000ffb","datavalue":{"value":"In this paper, the authors propose an approach to graph sparsification based on the idea of preserving the smallest \\(k\\) eigenvalues and their corresponding eigenvectors of the graph Laplacian. It is motivated by the fact that small eigenvalues and their associated eigenvectors tend to be more informative of the global structure and geometry of the graph than larger eigenvalues and their eigenvectors. The set of all weighted subgraphs of a graph \\(G\\) that have the same first \\(k\\) eigenvalues (and eigenvectors) as those of \\(G\\) is the intersection of a polyhedron with a cone of positive semidefinite matrices. The geometry of these sets is discussed, and the natural scale of \\(k\\) is deduced. Various families of graphs illustrate the construction. The results obtained in this paper are interesting. One may see the important relationship between the spectral graph theory and the geometry of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020160$23363846-D7F4-4A06-A6CF-B3C39B9CD55B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c33a8a9ea6e93bd7eda19c6070b8720ccf909d0","datavalue":{"value":{"entity-type":"item","numeric-id":247900,"id":"Q247900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$4E04A66D-1EFA-469D-9D9D-118A7F795F67","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020160$28BB9F87-2FCD-41DC-B585-B4954C3284A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020160$10FFF643-E42C-4937-9803-B6701221D227","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"988a5990ea62c87b6ba0ade0ef346832f5748141","datavalue":{"value":"7991543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7020160$139D9336-A062-476A-B336-1E974E1095C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89064274a499b93f141ab8aab6929ae41a5ae460","datavalue":{"value":"sparsification","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020160$37DA8A65-41F3-432B-AE3D-F4F3EB2B4EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"358b7bfa579db01f3e0f67a532e978709896b341","datavalue":{"value":"isospectral","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020160$284E7EDE-ECE3-4A1E-AB9F-AA877FFC85A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c243721e11ba4d4f3d45746900914ce2e62fd87","datavalue":{"value":"spectrahedron","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020160$5342710F-D93E-40A5-BC54-29368C3AF2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q7020160$9487BB8F-2ADA-48D6-9B72-F12428116FF6","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":"Q7020160$3FDC28BC-A1B1-4B2F-AC1C-63D778075B72","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09ad1b5f5d1020455d9cb0d98608320f45b1ce2","datavalue":{"value":{"entity-type":"item","numeric-id":1982601,"id":"Q1982601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$C669E33D-EFBF-4216-9CAC-E826BD293823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebb95b11621d438903c30a8e1d17b5d9bab03833","datavalue":{"value":{"entity-type":"item","numeric-id":6195955,"id":"Q6195955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$3E710BFC-1B56-4CE8-B38A-0F6CACEFF851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e419eacff2826cd56e25cd430fc2dcdddc9e994","datavalue":{"value":{"entity-type":"item","numeric-id":6160280,"id":"Q6160280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$09BAC24C-C810-4578-9C00-4885877F4E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3835019ecd9972bdae50af94e6db43bb91fe6b33","datavalue":{"value":{"entity-type":"item","numeric-id":5172719,"id":"Q5172719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$660525FF-4381-4D45-9A33-B925B7D6F5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3859ad5ff9ac338b56bc5b01cce325c9f4d563fe","datavalue":{"value":{"entity-type":"item","numeric-id":4816852,"id":"Q4816852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$DE822C4C-948C-4A9A-AE6A-9A1EB01980FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539c20cf18247a3d04b1ac8bb8eba445ebb90989","datavalue":{"value":{"entity-type":"item","numeric-id":6906427,"id":"Q6906427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$83050E0E-061B-486F-8B4A-511B1932CB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08b29c63d7202e7b2926e4dffe797ead448538","datavalue":{"value":{"entity-type":"item","numeric-id":4902572,"id":"Q4902572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$84C78F38-EFD6-4828-9A49-62FA749811AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b1f5bb9b2b34829bd2ea0d9e032b7aee52b216","datavalue":{"value":{"entity-type":"item","numeric-id":649184,"id":"Q649184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$F24AF3C7-3FD5-40E6-A133-ADF60E363D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e07a86ac8a4147f4de4bb1b8e5c31b34b9184f5","datavalue":{"value":{"entity-type":"item","numeric-id":5614192,"id":"Q5614192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$62EF01EC-30A1-451F-82CA-D1DD18C46D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c0c41f1cce045dc44fc8a54623f5c37a5a27135","datavalue":{"value":{"entity-type":"item","numeric-id":1686159,"id":"Q1686159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$EA5EB99C-2F1A-4B86-8C7B-B1886D56CB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f47abf02a781782a5f9048a0a7b38fde1f4bed","datavalue":{"value":{"entity-type":"item","numeric-id":2415409,"id":"Q2415409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$6AF4A9CC-2F97-44B0-9068-970FD4E8A9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987862fbd4fcf20036f7ac879effa87eff6704c7","datavalue":{"value":{"entity-type":"item","numeric-id":2497978,"id":"Q2497978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$9920784D-4C1F-400E-98B0-E5DB7CF0439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1494108840e161b8643d103902e643833cdb2c","datavalue":{"value":{"entity-type":"item","numeric-id":4962206,"id":"Q4962206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$169906A1-0B92-4A9D-B48E-9CDBD6102976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcf79cf4ee992f7491bedd81a8dfdb29a37f4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2072633,"id":"Q2072633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$0F7C8F49-2A08-43F1-B7B7-561809D3351D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1fc896eee85b5a847c7c8052ce048028e8a5291","datavalue":{"value":{"entity-type":"item","numeric-id":1624584,"id":"Q1624584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$A4174B11-6CAF-4F70-8922-DB089D7AB5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bc074f6b6af2a90a2dc83c7bce0430ea64538d","datavalue":{"value":{"entity-type":"item","numeric-id":2197221,"id":"Q2197221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$CEA9317A-03E7-4AB7-806F-689A59731C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$D3FB1CD9-048D-4CB4-AF9D-46B510ED30A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286f3aab196172abce0ea3d11c075511c4c43fb6","datavalue":{"value":{"entity-type":"item","numeric-id":5737813,"id":"Q5737813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$7CFF8CB8-EFFA-4A45-A356-70FDAB5B480F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b1ab2bf0d6b12620c1c7260f5ff8d7b20f3559","datavalue":{"value":{"entity-type":"item","numeric-id":6829853,"id":"Q6829853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$B070DE1F-B439-4583-AB4D-1A0756E84209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5661507d06355b02cb23400318b11419e36e804e","datavalue":{"value":{"entity-type":"item","numeric-id":471683,"id":"Q471683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$1C9507A4-CD52-4B88-9625-7E0C05910E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b38872c6d2556e179f9d111e499f6b1478b02ef","datavalue":{"value":{"entity-type":"item","numeric-id":1307291,"id":"Q1307291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$D34F4286-6871-4DAB-A6F9-087E1AAD46E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892f1d01b065e50ad21ba1de10bc7fdddc8f8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3580949,"id":"Q3580949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$0FBB4339-EC52-4AE9-A41C-19AF3B98F33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d49c70a523612640f9066649e9636c0751bdee","datavalue":{"value":{"entity-type":"item","numeric-id":3096091,"id":"Q3096091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$62B23CA5-C804-4385-92F9-C81FB86C1E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945b885fbbb4480af6fb57c601c91b7b52e322dc","datavalue":{"value":{"entity-type":"item","numeric-id":5110655,"id":"Q5110655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$ABE7513A-5322-472B-BA1A-D334C048F5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7aae57493fcc4777fdff298ff65453356d7cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5028240,"id":"Q5028240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$48669CDF-3F5E-4C8D-86D0-59106EE6EEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8f9e0537bcff2b00cc5c0bf2f34f9b8c43d3f2","datavalue":{"value":{"entity-type":"item","numeric-id":2111909,"id":"Q2111909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7020160$65D680B6-4D43-4ED9-ABE0-76CB891C30D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectrahedral geometry of graph sparsifiers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectrahedral_geometry_of_graph_sparsifiers"}}}}}