{"entities":{"Q1025938":{"pageid":1027786,"ns":120,"title":"Item:Q1025938","lastrevid":66569568,"modified":"2026-04-12T11:00:28Z","type":"item","id":"Q1025938","labels":{"en":{"language":"en","value":"On the existence of graphs of diameter two and defect two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5569063"}},"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":"Q1025938$E92FF7C9-4128-4332-8CF2-C4040D0966AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a706e0fb656dc5e1ceae3f178f5253790cc336db","datavalue":{"value":{"text":"On the existence of graphs of diameter two and defect two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1025938$EB031700-0ED5-42F6-94EE-BDB08821FF04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2a67fe90c66658c46f6fb71ce49ffb755cf7c2c","datavalue":{"value":"1189.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$29C60794-719D-425F-888E-624FF3D19782","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":"Q1025938$C7A95323-7E78-4F74-B8A0-C41DB5E7C28B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f66a2f08b182488ffaf8c1a4c74cdffeb2d3409b","datavalue":{"value":{"time":"+2009-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1025938$E2E9F645-7F50-42DC-857E-59838C1EB9E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d5aee1c0e209c1fbb77f7ec8583d58af3293833","datavalue":{"value":"A \\((d,2,2)\\)-graph is a \\(n\\)-vertex graph of maximum degree \\(d\\) and diameter 2 for which \\(n=d^2-1\\). Only 4 such graphs are known, two with \\(d=3\\) and one for \\(d=4,5\\) each. It is shown that irreducibility in \\(\\mathbb{Q}[x]\\) of the characteristic polynomial of certain binary symmetric matrices depending on \\(d>5\\) implies nonexistence of a \\((d,2,2)\\)-graph, and such irreducibility is conjectured to always hold. Using the mathematics software PARI the conjecture has been verified for all \\(d=6,\\ldots,50\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$20DBE261-03B6-47CA-9DBD-1A81D70F2E68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$B0A31021-DA93-44DB-85EA-CC485463937D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$EA2A2D99-D9E6-4322-B4F0-E3F5B6E41459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$84D0512E-A85B-4F27-BB00-576D6EC2D826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"56c7f76923b29a06e5df502ec9e72c901e9849fe","datavalue":{"value":"12E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$2D0A98A8-C060-4D84-ABAA-7D38797BF9F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f3bf59e76e7d73d72403ba8073936886f8b631a","datavalue":{"value":"5569063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$B6B953EE-0852-4AEC-B164-CA63EFBA8EBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$4792B452-4C5E-44D9-863C-D81433897C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ee5d6b4d1f8b7c6ee881629f254591ad83db0f","datavalue":{"value":"Defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$C94AC15A-6010-44F2-8069-4AF6B85B19E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5382fd226d5bc170392fc701e8f25a4f157c185","datavalue":{"value":"cycle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$433990F6-AB80-4830-99C2-7BFF6E3D5B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$DA22BFE5-AD04-48FE-A78D-661188E50B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef1184624e63daeeeffc026b3fd69252a35f3c0","datavalue":{"value":"irreducible","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$CAD19C5F-3E0F-44B7-AB34-86259CD57618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b814b4acdf3599e7441c647c0a5151f8c86b2bdc","datavalue":{"value":"Gauss period","type":"string"},"datatype":"string"},"type":"statement","id":"Q1025938$E20E9303-F998-48E6-982A-2E29868ACD39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f88990c0180cd81e2a8a245b33d8e59b317f6af7","datavalue":{"value":{"entity-type":"item","numeric-id":1953469,"id":"Q1953469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$DFFCE28B-FB33-40F4-9317-FA015F5C4191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"349d6099b876bc2907c1602ca75ea0c7a1fcc5fd","datavalue":{"value":{"entity-type":"item","numeric-id":233541,"id":"Q233541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$F6F10765-D848-428E-A2FD-B4C7FC8FFEEE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5199c731888cb3ba10630bedfbd9575640bb4daa","datavalue":{"value":{"entity-type":"item","numeric-id":13434,"id":"Q13434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$14B2CBFC-C80A-41EA-922A-433F0FC2D5A3","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":"Q1025938$C3F6DAB8-49E7-4A6C-8A88-BE472E6800B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05ddd07210d114e81ddb3b088ffb419dbc5e6dcf","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.09.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1025938$0EDD512C-5FF5-4016-BB8A-990AC21A2B90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"92730087f8ec8ef0b826dc0ba3f5556fcc4ce813","datavalue":{"value":"W2032748226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$C61C3FD6-9104-4997-A6E6-E8D46BB49DDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4032dc5b4b538e346c0904cd191f9804cd528e06","datavalue":{"value":{"entity-type":"item","numeric-id":5183530,"id":"Q5183530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$C6A4EB22-5ACB-48B1-9940-5DC53A7DA311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d545cae4da621c924373cbf13c6d37c8081a648d","datavalue":{"value":{"entity-type":"item","numeric-id":1158437,"id":"Q1158437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$03FAA1B7-DC72-4104-90CA-2A74205A9982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f77a3c23c0e596eaf3cb5e91bcdb56755b7147fc","datavalue":{"value":{"entity-type":"item","numeric-id":5677530,"id":"Q5677530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$303D14F9-2BB6-4E8A-93A5-0FB0CB180758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e24cb9525144623a819b6f2b9df2490e599b94","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$E813D149-7DC5-48D0-BD2A-9BDB9A5DBF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8fc097856da21f0a6345ed8442b440d6b68c5b","datavalue":{"value":{"entity-type":"item","numeric-id":3035326,"id":"Q3035326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$4C96B5FC-0E0E-4A04-85AA-FD35DF300EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f0898988769ae92e67df7d3dd7ae240e619625b","datavalue":{"value":{"entity-type":"item","numeric-id":5937587,"id":"Q5937587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$7270C15D-0062-423D-AE85-733459546E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82740309eeddf861f1202a3e40c39e0642976f48","datavalue":{"value":{"entity-type":"item","numeric-id":1172095,"id":"Q1172095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$D6D03529-9E07-4D6D-B671-E8FCB91E4638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c881c8c6fdcd595afc0c45d49dff6472e547b3da","datavalue":{"value":{"entity-type":"item","numeric-id":5478104,"id":"Q5478104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$C50BD3FE-249D-49BB-960F-822ABBB5618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$9E971207-4764-47A8-AFB9-8C51A5E3E2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347e9be8df5ed7578a41c15a89d373843a4a0c90","datavalue":{"value":{"entity-type":"item","numeric-id":1155630,"id":"Q1155630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$519A8F08-2B05-4AD4-8C70-8E45DB906F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$268CF716-9A3C-43CD-B12D-FD1E4B5B7198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411c0c5a73edd4ed835aa9d459a1cd5857d1e4f2","datavalue":{"value":{"entity-type":"item","numeric-id":547528,"id":"Q547528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1025938$34CA1BE1-1E94-4A43-8A4D-F4D2FC689534","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2305694c1e2d32a3679a0351f82e46028f49b23","datavalue":{"value":"10.1016/J.DISC.2008.09.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1025938$C3F433BC-5A75-4E39-98ED-A2D3B7CD5167","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ce92aed10a8b772ce38577c92347c08a967fec","datavalue":{"value":{"entity-type":"item","numeric-id":3565908,"id":"Q3565908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a728b793dd866d55bb5462a47ff7a5c9921ffdab","datavalue":{"value":{"amount":"+0.8605761528015137","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":"Q1025938$0C784F16-9183-4757-ACB8-F0150D84C1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd160bdc8977a8521a7f0ac44af4b3c14ccff144","datavalue":{"value":{"entity-type":"item","numeric-id":2275941,"id":"Q2275941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5638ca80b8989cc5e8720c2a73ec8be1f58ee1aa","datavalue":{"value":{"amount":"+0.8511295914649963","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":"Q1025938$20597B12-7C6A-45C5-91EC-DB7877649BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93f1005c67151fbc0a0369151690b201d22eb220","datavalue":{"value":{"entity-type":"item","numeric-id":1024271,"id":"Q1024271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"809df796549514bf79a83644b85eb48e9d7bdf49","datavalue":{"value":{"amount":"+0.8287721872329712","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":"Q1025938$910652CF-33A9-4734-A354-5D17BA81436E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36eff8b0f5d7bb2c31e6b338fc1293dfd883714d","datavalue":{"value":{"entity-type":"item","numeric-id":547528,"id":"Q547528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b54915ef8b21b031e8df22fe66bf2739d001db1","datavalue":{"value":{"amount":"+0.8146376609802246","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":"Q1025938$19799BBA-D5DD-48EC-8A26-32603D1A8407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d79e7541cb5604d818b17d2e29c34869d33017","datavalue":{"value":{"entity-type":"item","numeric-id":3652534,"id":"Q3652534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de387639688404dac5f9e1123f674b055ad764a4","datavalue":{"value":{"amount":"+0.8121718168258667","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":"Q1025938$FD3F88D7-3A7B-40A1-91A8-A999A6DC64F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of graphs of diameter two and defect two","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_graphs_of_diameter_two_and_defect_two"}}}}}