{"entities":{"Q2398757":{"pageid":2409500,"ns":120,"title":"Item:Q2398757","lastrevid":57280755,"modified":"2026-03-27T20:19:13Z","type":"item","id":"Q2398757","labels":{"en":{"language":"en","value":"The minimum spectral radius of an edge-removed network: a hypercube perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6762506"}},"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":"Q2398757$3410F47D-0560-4488-B4C8-D6B91056F9EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"693bd59b2576b34e6fbe2db126b2b9fe022e9892","datavalue":{"value":{"text":"The minimum spectral radius of an edge-removed network: a hypercube perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2398757$69302501-20D1-4CC6-B9B8-CB0B691866DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbad2f68f03f46b5eeee803d55c1eef06bd46e24","datavalue":{"value":"1369.90025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398757$E5A1FB16-FC62-4588-9011-D9FE00E09631","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dbad46aa5e9053d825621cbf69e476aacd27d05","datavalue":{"value":"10.1155/2017/1382980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398757$1EB594FE-A1DF-405E-AFDF-8B5B3510A44B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e3777140cf6197847b22cbc7f28b686ad837cc","datavalue":{"value":{"entity-type":"item","numeric-id":1620434,"id":"Q1620434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$6563A907-5669-49DC-AFAE-6374EEC6A054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"966bcb717ed0a8fbf41cdbea998b23513445f995","datavalue":{"value":{"entity-type":"item","numeric-id":1620433,"id":"Q1620433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$805EAA5D-B40E-4706-AC4C-0C62093A1A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c1323c7f9ca1ab0ee09a44778a2f8b52685f6f","datavalue":{"value":{"entity-type":"item","numeric-id":413320,"id":"Q413320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$300959BD-A887-4129-8B95-21B0867B99F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dd856ca7b60cd6f0d858705bec309b6a9f95911","datavalue":{"value":{"entity-type":"item","numeric-id":2398756,"id":"Q2398756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$7B27B2AF-8B05-4394-BEE0-5AC7E619ED07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$EFA85C8A-8A35-4C4D-ABD8-B14F353CF99A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f737878d1472b1d610bb956e674a63f02e9cd714","datavalue":{"value":{"time":"+2017-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2398757$16ABB1B3-C5B2-4140-9392-FCD685CC45E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b6b25ad1a5e2cb2bf9449cc40ad6375f65d73f5","datavalue":{"value":"Summary: The spectral radius minimization problem (SRMP), which aims to minimize the spectral radius of a network by deleting a given number of edges, turns out to be crucial to containing the prevalence of an undesirable object on the network. As the SRMP is NP-hard, it is very unlikely that there is a polynomial-time algorithm for it. As a result, it is proper to focus on the development of effective and efficient heuristic algorithms for the SRMP. For that purpose, it is appropriate to gain insight into the pattern of an optimal solution to the SRMP by means of checking some regular networks. Hypercubes are a celebrated class of regular networks. This paper empirically studies the SRMP for hypercubes with two/three/four missing edges. First, for each of the three subproblems of the SRMP, a candidate for the optimal solution is presented. Second, it is shown that the candidate is optimal for small-sized hypercubes, and it is shown that the proposed candidate is likely to be optimal for medium-sized hypercubes. The edges in each candidate are evenly distributed over the network, which may be a common feature of all symmetric networks and hence is instructive in designing effective heuristic algorithms for the SRMP.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2398757$E9D43BEA-F52B-416F-B606-2BFF0328A607","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398757$2784F43C-B896-4289-AAF5-BBF011735D82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d20698e3ac97a3b05c1d149f8ac5acebfab8d28a","datavalue":{"value":"6762506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398757$CEC19AF8-9C60-49E6-8EC4-7AD5389A0070","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":"Q2398757$1FE5C586-C54C-4888-BCD9-78946CC48B24","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb156e6dabd588cb90b90404a852bc9b6bf5032c","datavalue":{"value":"https://doi.org/10.1155/2017/1382980","type":"string"},"datatype":"url"},"type":"statement","id":"Q2398757$76485445-F747-4B30-9011-D6FFF4878EAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91496eae644e01e4e84e9c08717e71144ab67ab3","datavalue":{"value":"W2606176508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398757$4DEDC6C6-BA42-4969-9898-D6ECAE59B240","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d1f6ab7bb4184b0400857443c2b47f68d16ab9b4","datavalue":{"value":"Q59143082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2398757$3925747B-604B-4ECF-B2E3-05D51F05049B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cfdab760e2bd8e02cadb14dc32f3e3ea48f5362","datavalue":{"value":{"entity-type":"item","numeric-id":3616335,"id":"Q3616335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$F05DE27D-A2E4-4FE4-B401-835DB0B9B61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"111d0a78bae7c05e775312ba661171ab72b54afe","datavalue":{"value":{"entity-type":"item","numeric-id":3558526,"id":"Q3558526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$BD79974F-CE99-4EDB-9C1B-BEC47EEE6DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32aea8b634a446925f26d4d2995e05144144ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2453248,"id":"Q2453248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$7D84444E-1B40-44C7-BC7E-A87CBCAC2379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3d71b5226fe788ba72f5255693203ce6646c25","datavalue":{"value":{"entity-type":"item","numeric-id":2426599,"id":"Q2426599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$BC886163-E06D-4E86-95D3-84285299978C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"922dcbe79ef10a63eef9d88b0140a2dac87bf883","datavalue":{"value":{"entity-type":"item","numeric-id":652555,"id":"Q652555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$37EFE090-AF1D-4D94-AC23-61E742A994FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f5b9b93c0c3f87b6e03ee19ada4a51bef72434f","datavalue":{"value":{"entity-type":"item","numeric-id":5175473,"id":"Q5175473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$E4936364-1B2E-4008-B455-E8FCEAE93504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecff57c95afa715608f55b97e76e3dcf6901bc53","datavalue":{"value":{"entity-type":"item","numeric-id":614567,"id":"Q614567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$93B0F94B-CB2D-4AD1-B4DE-B7F79CF6E53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e985d9fba61893156453fdcf5c20f1bb7cab9932","datavalue":{"value":{"entity-type":"item","numeric-id":3150271,"id":"Q3150271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$DFA21FD1-725B-4C0C-BC8F-3A58A4FC2920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b92b96db08c62213f6f682d78992eeadd188b5","datavalue":{"value":{"entity-type":"item","numeric-id":452923,"id":"Q452923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$3904B0CD-9E9F-4B7D-B0F1-3AA7C8B9F172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9893393b700396131f5a4919e17828fa87406944","datavalue":{"value":{"entity-type":"item","numeric-id":2444140,"id":"Q2444140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$07910432-6145-461C-88FD-A68834F57B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66871f0fe970361e3087da9c298743dcdb5d4b11","datavalue":{"value":{"entity-type":"item","numeric-id":497955,"id":"Q497955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$9E59A529-1A0A-4AA9-94E7-962BE70CD496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a27c41bbbe32520e0873f653bb1410669aebad4","datavalue":{"value":{"entity-type":"item","numeric-id":450261,"id":"Q450261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$89F95197-0E78-422C-8017-660759FECDFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632ffec8082edfb17e01561097bc1a09f39dacf5","datavalue":{"value":{"entity-type":"item","numeric-id":2446379,"id":"Q2446379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$E0F69D63-65E6-4E0F-8791-2C207EEDAA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f79ca50d984fc295e6731f33d0c7f189abd2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5274317,"id":"Q5274317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$198F05BA-6B92-4840-8C61-0BA36F79DC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b9e26fc9f0a4cbbd70cd198e85da92ee094817d","datavalue":{"value":{"entity-type":"item","numeric-id":497658,"id":"Q497658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$CBFFACE8-77EB-4E7F-BB54-D768E8F1E26A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2136ecd2513282bd89ce6201754a52dc94591e4","datavalue":{"value":{"entity-type":"item","numeric-id":1325983,"id":"Q1325983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$10057DD4-7AC7-47C1-B4D9-71957046273E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c571abde364490f8a25bf7bf648673904a30","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$D1EB7C58-FF58-4C56-AFAC-64B408F85263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c9fc82dd8b0d208494603a166f0a570a0f96b7","datavalue":{"value":{"entity-type":"item","numeric-id":4903269,"id":"Q4903269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$3DE1E18E-2312-4F16-88DA-2442157CD684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"737eb09f11f2e6f99cb54f74405e515352157744","datavalue":{"value":{"entity-type":"item","numeric-id":3191862,"id":"Q3191862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$323932A5-B523-4737-8255-211FF303C530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05d94ed4424d120d2a7c0a9fd828d479456a3e62","datavalue":{"value":{"entity-type":"item","numeric-id":545351,"id":"Q545351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$A1A4B62F-87A6-4FA9-BDB6-E7CB700B8E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c329819e91d57c02f3d4c96e7c98dec59c0af3d","datavalue":{"value":{"entity-type":"item","numeric-id":551165,"id":"Q551165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$7543749C-B7EB-4F21-91F0-B7768C1C986D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$40401F3E-F0ED-4AC6-84EC-F09BDA6A3903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$B48D0BF6-5983-41FB-82BD-2D53AD75F277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$BF38E485-0D6A-48EE-802E-C46DA239061E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fce60299a82de06ca6f1f56fc560931e6f18a6c","datavalue":{"value":{"entity-type":"item","numeric-id":2284832,"id":"Q2284832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$8D62A2AF-23E8-4078-A6C8-C189116F10EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f0bc83fab8e8d6f281c0e1bec8bc0c2b0ed4475","datavalue":{"value":{"entity-type":"item","numeric-id":880046,"id":"Q880046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d1e16ba4a6d5528aa90d6bad979b7710c835c4","datavalue":{"value":{"amount":"+0.6980183720588684","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":"Q2398757$FC689C30-4D84-4DCA-A78A-E4DACDE83698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2421d2d1d5a053c310dae0cd90852d8e6018dd1d","datavalue":{"value":{"entity-type":"item","numeric-id":1199429,"id":"Q1199429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe7956c730ae27d9a5873bf2c27546a135658f6","datavalue":{"value":{"amount":"+0.6952893733978271","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":"Q2398757$B65B5F8B-072B-415C-ADDD-AA399F904E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"782c77705f8c785e94d925d445d117e9b159bd86","datavalue":{"value":{"entity-type":"item","numeric-id":2327107,"id":"Q2327107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0939b65e8d5cba2c784c8078f84d1401cf3716","datavalue":{"value":{"amount":"+0.6938444375991821","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":"Q2398757$A7ACA1E8-A314-4B5A-A2A9-D13980572F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bca9d3c4fe593e04cd783af56f5d60348050ce9","datavalue":{"value":{"entity-type":"item","numeric-id":2082202,"id":"Q2082202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22f0523d1248f5dd90b34aa3369628dfb6a23ed7","datavalue":{"value":{"amount":"+0.6903777122497559","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":"Q2398757$A99B1832-772C-49C8-B7E2-995F21563535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f334beaeb392edae81e91ef2f92e9b8c167fb6a","datavalue":{"value":{"entity-type":"item","numeric-id":2029424,"id":"Q2029424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71adb11fe4f6dc9fdabb4b0d033f4da88de84bcd","datavalue":{"value":{"amount":"+0.688491940498352","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":"Q2398757$2E46CA80-5C8D-44DC-BE80-10334E612657","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2398757$7A164D7F-E369-4607-918A-CD1E49568037","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2398757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2398757"}}}}}