{"entities":{"Q1062995":{"pageid":1073747,"ns":120,"title":"Item:Q1062995","lastrevid":66063393,"modified":"2026-04-12T07:17:23Z","type":"item","id":"Q1062995","labels":{"en":{"language":"en","value":"A problem on algebraic graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3916294"}},"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":"Q1062995$7E0CA09F-E9D6-4AE0-AB02-9993859D004B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba06340346160ed045af3dbe18d112875d555dc","datavalue":{"value":{"text":"A problem on algebraic graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062995$555D0C0A-D106-4BB9-89B4-02E0E655854D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"144fd98b36a5b654dbb358835de2a8aaf247beb0","datavalue":{"value":"0574.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062995$6E776D68-25A9-4DF7-90E0-C48D638F45A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"511d11fc4b9b259f978de2d129a592a2c1573f4a","datavalue":{"value":"10.1016/0012-365X(85)90067-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062995$FA92704B-702C-4CBA-A42C-658D1AC60D20","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2821b28c6d387d93af5d907fe95b9f56861362e7","datavalue":{"value":{"entity-type":"item","numeric-id":1062994,"id":"Q1062994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062995$3CEDF7EB-C515-455C-B639-1C5BFD6A82B5","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":"Q1062995$E5C2D527-1C7D-47F2-BFC9-E46E58FF11C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062995$29091D2C-B4A6-4CD6-AC8F-90BD72E8DEBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e8653339a0c92302ea6565c99b71cff6350dc798","datavalue":{"value":"Two trees with ten vertices are presented. Both of them have characteristic polynomial insolvable by radicals. This result answers the seventh open problem in the book ''Spectra of Graphs'' (1982; Zbl 0458.05042), raised by \\textit{D. M. Cvetkovic}, \\textit{M. Doob} and \\textit{H. Sachs}. In the paper ''The minimal graphs with characteristic polynomial insolvable by radicals'' [Kexue Tongbao, Foreign Lang. Ed. 30, 1299-1302 (1985)] the author presents two graphs of six vertices with the same property.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062995$F2E4972F-ECA9-4B14-927A-E7D4F3E304AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062995$D53DF6C4-9EFD-42FA-9B44-1BEA625D3B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062995$5EEAF153-8540-4847-85AA-D33391BC7CE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e909340e692926a651464dacf6226fc58927cd6","datavalue":{"value":"3916294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062995$A3F2626B-A9CC-45C2-87B7-ED852E7F5E76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc1bfede6e80d1387e6b8ff871eacdd0d71b95e9","datavalue":{"value":"minimal trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062995$F70BA3B5-B2E6-4D81-9F72-436FA3044118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"062466a6c02cf04618c30f02f37c06bc26d05462","datavalue":{"value":"insolvable polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062995$8D2BE5D5-E846-418A-8529-A7543F097E1B","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":"Q1062995$72BA31D6-622A-456A-AA2B-9D4E542F168E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f9542fe4feec784218e28a1d12417034762ed2b","datavalue":{"value":{"entity-type":"item","numeric-id":3895503,"id":"Q3895503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062995$5181B738-EBB9-483A-A952-7F1DD2B735C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f63aa190596f5f038c76fee579c3a35ac46998","datavalue":{"value":{"entity-type":"item","numeric-id":4771385,"id":"Q4771385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062995$22AD68DC-C882-4A53-887A-B2C95D75BFEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db3e9da4adb19e6d8086b8e1abd3696ac277036b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(85)90067-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062995$241DA5AC-8C0B-4AB8-83D5-FCC9047C1E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61f1f7a7a165e13c13e0a663f8a3983ff8bd6b33","datavalue":{"value":"W2073087946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062995$00E7B59E-9A34-4E41-958F-30CD850F34BF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0a4e182eed58e2768bd9012703b70cf730965fb","datavalue":{"value":{"entity-type":"item","numeric-id":5727295,"id":"Q5727295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb1186167888c41e06dcc8bae44c8509588f983","datavalue":{"value":{"amount":"+0.94707024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$81D3D6CB-6E14-4E12-B8BA-0010CE9879D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f30e0216eb54e85a0fbdfccd7f48d38d0a0500","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b66595f6ef7cbf4bf101d2dd7d33f43df52bd475","datavalue":{"value":{"amount":"+0.94680727","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$ADD7AD5C-5438-4673-9C60-05D1CFDD3CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bc628f447e4f5b9bd714b1fb6c07d59d648f86","datavalue":{"value":{"entity-type":"item","numeric-id":5525916,"id":"Q5525916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108ec1a08387c66775f2eca496b1e396a72a7786","datavalue":{"value":{"amount":"+0.9468072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$217EE996-1C94-4ABA-878F-648D13A0578F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f199fefbfd2e4038f5226183149d9c2328a4318","datavalue":{"value":{"entity-type":"item","numeric-id":3030850,"id":"Q3030850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"108ec1a08387c66775f2eca496b1e396a72a7786","datavalue":{"value":{"amount":"+0.9468072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$93A2BE41-2C8E-4B11-9014-2AF67210483B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ce6b2c01ac5245e1256675ca983a5e2bc19905","datavalue":{"value":{"entity-type":"item","numeric-id":5331782,"id":"Q5331782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974f607a02f90146ff42128802f07389fe221751","datavalue":{"value":{"amount":"+0.9465479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$C9576A56-8A76-41F3-9A1E-E9043D6C515C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac7d43ab760a538774ac552d17c9813cdac8e604","datavalue":{"value":{"entity-type":"item","numeric-id":5339970,"id":"Q5339970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0d3f4f7ce2e0a7df6792a0b38ceab242e26e554","datavalue":{"value":{"amount":"+0.94510305","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$F82F0D2C-644B-47E3-BD51-D8CBA085C4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195eda5184ce32d4cbb724c2d2513c457dccff9d","datavalue":{"value":{"entity-type":"item","numeric-id":1239167,"id":"Q1239167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e795767a98ac3862e6e21e6890378442a246f4a3","datavalue":{"value":{"amount":"+0.932168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$472B7796-C08B-4E52-9107-C4072A213080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10142ec784a27021c41b62b84ca1bae04d8573bd","datavalue":{"value":{"entity-type":"item","numeric-id":4050640,"id":"Q4050640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0258b540715218cd25fc9a57c1696afd413d349","datavalue":{"value":{"amount":"+0.9223076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$E2B5DBFB-8AD7-4F79-9042-00A12F1F5DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3138330454705706ec8e02833dd94fc0cdd10a6a","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6239e491562cc2892724c07fdf929ba32acbe9bc","datavalue":{"value":{"amount":"+0.91963226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$A29A0B8D-062A-4ECB-AE22-129CC8B3AAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4fce2bff518bf62d2431df0cacab0cb0394fa2c","datavalue":{"value":{"entity-type":"item","numeric-id":3222218,"id":"Q3222218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7297b10a34504d46ea7e7e7b5fb2d89a38ed2e58","datavalue":{"value":{"amount":"+0.9170439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1062995$CA860559-9305-4896-BB49-DB658441B95F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A problem on algebraic graph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_problem_on_algebraic_graph_theory"}}}}}