{"entities":{"Q2168070":{"pageid":2178813,"ns":120,"title":"Item:Q2168070","lastrevid":71456379,"modified":"2026-04-13T22:23:17Z","type":"item","id":"Q2168070","labels":{"en":{"language":"en","value":"Neumaier graphs with few eigenvalues"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578456"}},"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":"Q2168070$954BCE7D-65DE-4F2C-A7DC-E9F54A7A1037","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"215f39ab3d8c0d44bb22ee1b1386b8a3bba0a55a","datavalue":{"value":{"text":"Neumaier graphs with few eigenvalues","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2168070$0B8370F3-B6C3-461C-9162-87D1F3136959","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6471d58e4565cec5cb65964dd3df04df7758447","datavalue":{"value":"1504.05304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$5497651B-6822-46E4-BCB3-B9B1D650ECA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e88be73193246459dc26ddc958f5825ba74130c0","datavalue":{"value":{"entity-type":"item","numeric-id":254883,"id":"Q254883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$BB409C9C-C3B8-45F0-9D76-71036D05CBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7df325d68ca88e46358d2394a5f996bc049dcf65","datavalue":{"value":{"entity-type":"item","numeric-id":215141,"id":"Q215141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$46C06384-A6F9-4625-9A34-E1A737180A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cace138f2b2379f37c44bb52c3cbf51f07260f52","datavalue":{"value":{"entity-type":"item","numeric-id":785568,"id":"Q785568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$51C70110-CBFF-490F-A8FD-FD35FE0B0D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$FF390198-8FF9-4800-82B9-08CEC36FBBD1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$F6010663-3EA0-4DFB-9F28-28B146774FCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80d485a7d0983821cb62647adb7462dcc4c20a28","datavalue":{"value":{"time":"+2022-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2168070$AB9C1F69-44F5-421D-9651-DB17614AFFB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f082aa3439f8193943a24b7c27fdb658ff544171","datavalue":{"value":"https://arxiv.org/abs/2007.07520","type":"string"},"datatype":"url"},"type":"statement","id":"Q2168070$B374921E-431F-44C0-93BE-53C7570B05F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2c4d3618fbacc7b51c663b736d787387ff45906","datavalue":{"value":"A Neumaier graph is a non-complete edge-regular graph containing a regular clique; in this paper, the authors characterize Neumaier graphs as having exactly three distinct eigenvalues, that is, strongly regular Neumaier graphs.  In Section 2, the authors give multiple characterizations of these graphs, extending some results in [\\textit{A. Neumaier}, Lond. Math. Soc. Lect. Note Ser. 49, 244--259 (1981; Zbl 0466.05026)]  They give a characterization in terms of cliques, which is combinatorial; one in terms of the eigenvalues of the graph; one using Hoffman's ratio bound; one using \\(t\\)-walk regularity; and finally, one using the smallest eigenvalue being \\(-2\\).  In Section 3, they show some feasibility conditions of Neumaier graphs with four distinct eigenvalues and use them to prove that there does not exist strictly Neumaier graphs with exactly four distinct eigenvalues.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168070$B6D41C61-4AE5-4032-B2F5-5A65B8B7424D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$D0DEE351-8A9E-47EF-AE26-B1CE08F96CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$2EEDE231-68E2-4041-9709-44CECDF22F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$4679AE83-D9A0-47F9-B34C-632685C2FD23","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"806e90a9b1f0fe408e7cee6c93d4088caabfb84e","datavalue":{"value":"7578456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$654EC0EF-65AE-4C78-90F7-9D9EF40EABEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38683aecd002b4d6f199ef8a88b8fbf211962a23","datavalue":{"value":"edge-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168070$993555A4-A40E-476A-B413-3D8B0FAD4AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f13a1fa53360d85769c42e7760f0da4019a0903","datavalue":{"value":"regular clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168070$05340403-0AED-4291-80D0-2A78EADEBC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a4c58956bb44119ad5bcb408e4b7441e98e2267","datavalue":{"value":"strongly regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168070$32C5C6C1-262F-4FB0-B44B-F84AAC77E3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23e686a32639256d8d5a9dc1b7356fbebd4f480b","datavalue":{"value":"Neumaier graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2168070$34645FEB-4F94-4ABD-8CD3-1F909B94F4E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ae74ddf3336bf18062befabb09d7014ce1909a7","datavalue":{"value":{"entity-type":"item","numeric-id":824948,"id":"Q824948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$D865C82D-3829-4B9B-B6DB-058082CD5B81","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":"Q2168070$1760040C-E9F9-40F1-B324-29A300F6E8A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a04ea412d627c56d12eeddd360dad9b82271419b","datavalue":{"value":"W3044500850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$8CA32487-1303-4056-86EF-0771C8F8CE3B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$5C13DF38-3327-4E19-8543-DB1E95977C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd6f3a3b970f3862abe1a07fa7e9332fa274cce9","datavalue":{"value":{"entity-type":"item","numeric-id":2435427,"id":"Q2435427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$5C27FD93-E67C-4B7C-BD99-CCAE5090055F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc6577b87eca431887bce74244e5ed68b9fc11b","datavalue":{"value":{"entity-type":"item","numeric-id":4327350,"id":"Q4327350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$38A9845C-BD9C-4DBA-9CC9-9466DF39D01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2753f531fd4315d91dc54f592c86c2244437e868","datavalue":{"value":{"entity-type":"item","numeric-id":3642517,"id":"Q3642517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$29B241EA-F9BB-4E2B-AD29-C59D769168F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0f740cb23a0cba178392314794772e6f2929ba","datavalue":{"value":{"entity-type":"item","numeric-id":1028824,"id":"Q1028824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$2A1FBA79-774B-4B79-B9B5-E73361D90B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106383a6a2de23cd62d38e1920406cc255d4bef7","datavalue":{"value":{"entity-type":"item","numeric-id":604997,"id":"Q604997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$70C1B306-FBB7-4D90-A888-65EE5A7AABE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$83E9E127-9201-4CD9-92E0-17D5C9DEEA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2feb99f048c7cc62d2eb183d17a7116cfd21c0","datavalue":{"value":{"entity-type":"item","numeric-id":2420557,"id":"Q2420557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$F50E4BD0-F11B-48DC-86BC-446E2B5DAFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05c80997da6e0254d35a4577d6d58e675c66a08f","datavalue":{"value":{"entity-type":"item","numeric-id":892000,"id":"Q892000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$094683BE-F440-4215-9382-1F284C1A0442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fdeeaad05e3fb2b1b06741e97da13c745ad169","datavalue":{"value":{"entity-type":"item","numeric-id":1750219,"id":"Q1750219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$EA37DADB-9933-4E7D-A4C4-EB55E96BF2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ed05371640f978b9a519c7f0ef57c43bbf1cece","datavalue":{"value":{"entity-type":"item","numeric-id":2317649,"id":"Q2317649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$6FE714F5-1A26-4684-94F5-81ECB0FDED8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"537892d0478bc436e527177e16a031b2decea93b","datavalue":{"value":{"entity-type":"item","numeric-id":3918131,"id":"Q3918131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$B9346D47-BA3F-4E75-ADEF-AB4ADC08947F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6fe00868deeec003f0984cdf6edab58101f294c","datavalue":{"value":{"entity-type":"item","numeric-id":1899403,"id":"Q1899403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$B0DDCD4B-B810-4777-B576-EC8B0A39EB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f17db6ad3ef5127b204f3f500642b904cfcfdbc","datavalue":{"value":{"entity-type":"item","numeric-id":1361464,"id":"Q1361464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2168070$DD27F9DB-F9A7-459E-A160-71E4D6AF5200","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80bd716ed37116b31d7a747654361c5f7117cc36","datavalue":{"value":"10.1007/S10623-021-00856-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2168070$4B697088-2AAA-4CC9-AD22-4399155B2DD2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db048a7d7994e7d28d4d963853ec826fa3aab9f","datavalue":{"value":{"entity-type":"item","numeric-id":2420557,"id":"Q2420557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab41032ba0059baa35eec5b2d70ef1abc115884","datavalue":{"value":{"amount":"+0.8712173700332642","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":"Q2168070$0C6D1148-CA9F-4355-BE01-24E50D9E7E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff86d08a9badcc637521e16053802767a5687019","datavalue":{"value":{"entity-type":"item","numeric-id":2084987,"id":"Q2084987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"481b2a3cf04c8c76aadc9ab2b97ac94273e7c2f5","datavalue":{"value":{"amount":"+0.861330509185791","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":"Q2168070$77367741-71BC-4190-ACDA-52DAF30FD6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbdab498d70817dad3a0cd40bd30e5d14d09707f","datavalue":{"value":{"entity-type":"item","numeric-id":1750219,"id":"Q1750219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141b1faacf516baa9d645ece36cdbfad8458df3a","datavalue":{"value":{"amount":"+0.8078101873397827","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":"Q2168070$9E8ED201-67F1-449F-A357-5767E34E5528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db44751198c90433c004f447f516b153f12a8186","datavalue":{"value":{"entity-type":"item","numeric-id":2364631,"id":"Q2364631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97689b97d54a7506078e5d9a27cf989655c3d495","datavalue":{"value":{"amount":"+0.7926004528999329","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":"Q2168070$FA80EDF7-1686-4C80-AB94-17051DD3CE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10649127333f368ee76155e7f392a8fdee3e270a","datavalue":{"value":{"entity-type":"item","numeric-id":1899403,"id":"Q1899403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9725a96ee1919b61ab837d40fd21f539c187307b","datavalue":{"value":{"amount":"+0.7855880260467529","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":"Q2168070$33638AEB-C81B-42D1-88A8-8A5AA8BC84F1","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":"Q2168070$84E0C2D3-95D8-42F7-8604-CAD79404331F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Neumaier graphs with few eigenvalues","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Neumaier_graphs_with_few_eigenvalues"}}}}}