{"entities":{"Q442311":{"pageid":444078,"ns":120,"title":"Item:Q442311","lastrevid":61900341,"modified":"2026-04-11T02:25:52Z","type":"item","id":"Q442311","labels":{"en":{"language":"en","value":"Minimizing the least eigenvalue of graphs with fixed order and size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064635"}},"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":"Q442311$51BBB901-24A1-46C6-AD82-ECB1E6A7E0DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fa2d59cb272f27830159d72f8997494b5416c045","datavalue":{"value":{"text":"Minimizing the least eigenvalue of graphs with fixed order and size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442311$5DC3DAA7-06EB-49C2-B4D3-E2E228D41E1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5fd89d23bee5530af826d724d2a7bcb1709fb12f","datavalue":{"value":"1245.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442311$3BEB3CF4-A376-49AC-99AB-9D88D6EEDEE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f11b0dd7f5a01a1b690d0dbc1c40359398ee3a0b","datavalue":{"value":{"entity-type":"item","numeric-id":442310,"id":"Q442310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$095E2E01-905F-4763-A2EC-0033F3A678BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d52ce519c798277681501ab8bdf35fe7a71da","datavalue":{"value":{"entity-type":"item","numeric-id":171520,"id":"Q171520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$A4C92E96-1953-46CE-9882-482DFC6FBAF5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$627E73E8-EF94-4D1E-9BD8-6F48CA583434","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442311$45ABBA34-C42D-4DA9-8A38-8F1651E73457","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442311$350529AD-C622-4697-8DFD-D3B266BA530E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c2c7608290b04eb60417a4e35caa1f73e6faba5","datavalue":{"value":"15B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442311$4C916403-E810-4482-A393-1B5CED09D483","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5572d7b61287dcf4665389081c2fdfd13437a50b","datavalue":{"value":"6064635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442311$29EC491B-D6D3-4DD1-BCDE-27690F03AE39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q442311$84C7D925-C7D3-4ADF-9AFB-8E0EAD1AB7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q442311$0E93E3BE-73BF-4044-9F9B-0D0120CB62D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3d5681855f19642499ae8544e93970304457e88","datavalue":{"value":"minimum eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q442311$89B3D96A-A7FB-426A-A568-94F15FCB6BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89bcf51bc69dfa6fcf12884f43bc3bd727018c1a","datavalue":{"value":"Perron root","type":"string"},"datatype":"string"},"type":"statement","id":"Q442311$04099C19-6AB0-44F2-80DD-58FF0292C87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0061029b969fc940ab898a17abf1a3d4a680fea0","datavalue":{"value":"single additional row matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q442311$672408EC-F2C4-4657-8AB0-1E4DEAB1D17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ebffce3fe09931487771152fa21a3ac98c6d0cd","datavalue":{"value":"singular value","type":"string"},"datatype":"string"},"type":"statement","id":"Q442311$98D255F8-2659-48ED-94FB-C228C67EDB06","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"04c5adb9e2d6760a9913bc3b2d17fe610f4b0f99","datavalue":{"value":{"entity-type":"item","numeric-id":35511,"id":"Q35511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$BAC97A67-E7A0-4AA8-91FA-BE351BA939D5","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":"Q442311$59347F03-3F97-4DBB-9F27-1472D59D0787","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d312ee2492b7ebf06cc252e5376c266122d2a4b","datavalue":{"value":"https://doi.org/10.1016/j.disc.2012.03.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q442311$DF2FBB02-2835-4681-9DE3-1240E04D7F1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"daf52909a292509c536e331a5454baa36d233722","datavalue":{"value":"W1991902547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442311$F1D07B1F-1F26-41BF-A1C6-47FA1DB9FEDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"198bba29d7d66df862afcb4d6a84c2940b4b2072","datavalue":{"value":{"entity-type":"item","numeric-id":1112844,"id":"Q1112844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$6DCAFC60-36FC-44B3-BA05-2AA9F5F87613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af82f3dd98a50821531909928875ddd8b683465e","datavalue":{"value":{"entity-type":"item","numeric-id":927768,"id":"Q927768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$1D8F813B-A730-4251-9ECB-52D4277B3786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ca05df92b0e2ec6854a35202ef54257efac6dd","datavalue":{"value":{"entity-type":"item","numeric-id":1010881,"id":"Q1010881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$58ED9D8E-B761-4231-B7E2-98DB142783F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adaf100261e53a6f4761f1d4c678df70f1713e72","datavalue":{"value":{"entity-type":"item","numeric-id":1070312,"id":"Q1070312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$4E0697AE-459E-4610-A5DB-A5B1D7DED3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef8f1df0d7471e6cae1cb989718adf133576fabb","datavalue":{"value":{"entity-type":"item","numeric-id":2785496,"id":"Q2785496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$DF5800E1-8573-4055-B93E-4CBF6FBFDF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fce7a468fe770499118d2f9f3ec31a2e5b4beef","datavalue":{"value":{"entity-type":"item","numeric-id":686466,"id":"Q686466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$EAD23DAB-91DE-4BD6-973C-E4B2E7EF3844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3144177f9f1279d127b88765f69a05aca9272c8","datavalue":{"value":{"entity-type":"item","numeric-id":603139,"id":"Q603139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$C5CB81D3-8571-4FDD-881E-9387DCCAF0B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc281856ab11c1156062879005da43b3222e00a","datavalue":{"value":{"entity-type":"item","numeric-id":5459239,"id":"Q5459239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$7513D991-2665-48DA-9D79-EBD97C3C435F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$F91DEDBF-EB96-46BE-A9F3-B476DA1A13FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$9925456B-FB9C-4DFF-8AFF-F4064FECAB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76cecdc172440b5238070b96f5a87bd93e8e91fb","datavalue":{"value":{"entity-type":"item","numeric-id":909674,"id":"Q909674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$BB94A174-B620-4735-9D48-19825C00D005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc296f9b7dfe4f2d592b6fde719f4d55e4743079","datavalue":{"value":{"entity-type":"item","numeric-id":5172720,"id":"Q5172720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442311$6C572608-304F-4314-BA59-36BD3C3E0D56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fb15bc7cb200e7ed92c0fa73608a631fd8bed42","datavalue":{"value":"10.1016/J.DISC.2012.03.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442311$873CC4EA-4948-4F76-A70E-E666D5FDEC1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c76541b7def3b139f4eb9c3811096b1295f03c5","datavalue":{"value":{"entity-type":"item","numeric-id":2341907,"id":"Q2341907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0584c23f29801b19419f1bad087a95692cea84d1","datavalue":{"value":{"amount":"+0.94947296","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":"Q442311$06D8A285-745E-41AE-BD5A-D3E7AAA46D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f492e4d76f239355368d164a206a3cc3ad73ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2828928,"id":"Q2828928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd347dbf0f87a2f7c6026d920f53a6daeb53806a","datavalue":{"value":{"amount":"+0.9304018","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":"Q442311$5484F75C-FD9E-4F95-8A08-D5A7D5592AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504e08efda2d13202665c0f90280aaef1760f780","datavalue":{"value":{"entity-type":"item","numeric-id":4926545,"id":"Q4926545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b1467f9b8211f3578e045c42dff04d4793f9aa","datavalue":{"value":{"amount":"+0.9253506","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":"Q442311$17B3FD44-6D13-44C8-8915-DF9579E388B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfcf8b73fc05fe5b02cd24a773a317fea54c62a8","datavalue":{"value":{"entity-type":"item","numeric-id":3009512,"id":"Q3009512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa28541e600129ca304f18fec2e1b2802b912d4","datavalue":{"value":{"amount":"+0.9248061","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":"Q442311$B320708B-45D7-4CD1-BF28-ED8BD07F2695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976545b2ee03fb91662381a7c5896d1218580630","datavalue":{"value":{"entity-type":"item","numeric-id":4279037,"id":"Q4279037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6443e02d3c7fea144fbae7d089af51ea2c35848","datavalue":{"value":{"amount":"+0.92407864","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":"Q442311$B64F1D26-ADE6-4725-96C9-288BE6E9108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf261bd832bbb5e0b2b7d466a07c927b1c3a957c","datavalue":{"value":{"entity-type":"item","numeric-id":965979,"id":"Q965979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716e404fbf9b53a520a628b070fbfd5790567beb","datavalue":{"value":{"amount":"+0.92001677","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":"Q442311$1470776B-61D2-4AC5-8CD4-54DCD39C53AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e995bc60992bfcd72945e71896434ba80c7b323f","datavalue":{"value":{"entity-type":"item","numeric-id":5217371,"id":"Q5217371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7852d681470490cf112ef4949418e6ac9cb8c51b","datavalue":{"value":{"amount":"+0.91915506","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":"Q442311$0311BBAF-D62F-4DF8-B5FB-4A54407A1AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c7a3bcdc7eb8e3fb112f6faf9a0a42f967a342","datavalue":{"value":{"entity-type":"item","numeric-id":3092597,"id":"Q3092597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34764f625e63c5a67d38ce081285b3b07f8fab1","datavalue":{"value":{"amount":"+0.9156828","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":"Q442311$3363C9BA-831D-49ED-A6C7-D003A12E41E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b32217da7e502ce94438d320dcfbf2567d534e","datavalue":{"value":{"entity-type":"item","numeric-id":999814,"id":"Q999814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76f87e8d62413f97682643af62e3a664363cb9d","datavalue":{"value":{"amount":"+0.91255164","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":"Q442311$3BEF7732-8F99-4D30-9C24-4E291165C72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be795ff24f5107a4ccaf725cec78d35e3ed21c7a","datavalue":{"value":{"entity-type":"item","numeric-id":662288,"id":"Q662288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1679195cc1c9a87af932c8c2a346a1afb53cece6","datavalue":{"value":{"amount":"+0.9078003","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":"Q442311$6ECD89E8-4CC3-4418-8E3F-E5B26DB0ADE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimizing the least eigenvalue of graphs with fixed order and size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimizing_the_least_eigenvalue_of_graphs_with_fixed_order_and_size"}}}}}