{"entities":{"Q1343796":{"pageid":1354535,"ns":120,"title":"Item:Q1343796","lastrevid":70197849,"modified":"2026-04-13T13:06:10Z","type":"item","id":"Q1343796","labels":{"en":{"language":"en","value":"A new inequality for distance-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 719470"}},"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":"Q1343796$1FEC2890-B0B6-4ABD-B19C-A5A11240EAE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ee0e62684f90ae1738446efa6c4c7e157c0a5ee","datavalue":{"value":{"text":"A new inequality for distance-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343796$026CA247-18D2-48E5-8402-4E891D045F04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5c71db457aae6dce0b8451eb9101fb9c73fe0cf","datavalue":{"value":"0814.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343796$593262F7-B7AB-4708-97A7-B906955B134A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d7560e4a10d3cae8fc7bf416d3df24dc4860669","datavalue":{"value":"10.1016/0012-365X(93)E0170-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343796$64294444-0E0F-41BE-9904-27980913B9EA","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":"Q1343796$5EEA8C5D-1E7B-4634-99D4-3E1703002FBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"475c462458f5897ccd369a31c0985317076f3863","datavalue":{"value":{"time":"+1995-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343796$E4257BDE-80A5-4F4E-90D1-B43EA5BBBBB9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d57d40950a1d76bd2d6ba3e4bcf62c8f11c5d80","datavalue":{"value":"Let \\(\\Gamma\\) be a distance-regular graph with \\(n\\) vertices and diameter \\(d\\geq 3\\). Let \\(i\\) be fixed and \\(d(x,y)= i\\). If \\(d(x, z)= 1\\) then the possible values for \\(d(y, z)\\) are \\(i\\), \\(i+1\\), \\(i-1\\). The intersection numbers \\(a_ i\\), \\(b_ i\\), \\(c_ i\\) denote the corresponding number of possible vertices \\(z\\) and are independent of the choice of \\(x\\) and \\(y\\).   Let \\(A\\) be an \\(n\\times n\\) distance matrix and \\(M\\) a commutative (semi- simple) Bose-Mesner algebra, i.e. \\(\\mathbb{R}\\)-algebra, generated by \\(A\\). Let \\(E\\) be a primitive idempotent of \\(M\\), \\(AE= EA= \\theta E\\) and \\(nE= \\sum^ d_ 0\\theta^*_ k A^ k\\).   An inequality, involving intersection numbers, \\(\\theta \\leq \\theta^*_ k\\) is proved for each \\(3\\leq i\\leq d\\). It appears that equality is attained for \\(i= 3\\) if and only if it is attained for all \\(i\\) and this happens if and only if \\(\\Gamma\\) is a \\(Q\\)-polynomials with respect to \\(E\\). The inequalities looks simpler if for some \\(q\\) values \\(qc_ i- b_ i q(qc_{i-1}- b_{i-1})\\) are independent of \\(i\\). For \\(q\\neq 0, 1, -1\\) they can be writen as \\(c_ i\\frac {q^{2-i}- 1}{1- q^ i}\\geq c_{i- 1}(q^{2- i}- 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$589DEC7F-2C9D-4DE8-BDC4-8AFCEF306320","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343796$D9DCDA2D-61DA-487A-95D0-5CCEC8CE3821","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1521b1cc8a805341454ed35c0e43c3ae772a6d01","datavalue":{"value":"719470","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343796$806B53CF-EA6D-4753-98D7-BAAFEFBD16AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dbfac6f6d99ab471651cb3d80965dbda8c7c7b6","datavalue":{"value":"association scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$46D182C6-FAC7-42B0-9B6A-816F90B6E308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$156E713C-10C4-473B-8C6A-C4DA17D1F008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e97270d0f258dccf359c6f278d5ce91fa4f3306","datavalue":{"value":"intersection numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$41A3EB27-9009-4A73-A16C-F28648E6E1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e262582fcd84f3f7d4522cc90cc0a5d0b09f75dc","datavalue":{"value":"distance matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$224303C9-782F-4C1E-A04F-CFCFB6E8000F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8567fd57342302846b0fc6261c1936c0c23c266","datavalue":{"value":"Bose-Mesner algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$BE3FDD80-1963-430E-8749-179E01E6CAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd951f24e5851e8d07754bdc60d1b8921c074532","datavalue":{"value":"primitive idempotent","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$FE53F278-EB22-46AE-8642-022CE9F570C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"806579905f5a2fcb27a9ac34cbd08f75ff5f5d7a","datavalue":{"value":"inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$749A7184-0C2B-404D-9E84-459BA616A079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"464f327190769cdbef99d267472e44270cff3cec","datavalue":{"value":"\\(Q\\)-polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343796$DEBA393D-C6B1-4C48-94AC-9738EB0FE2A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99c851826b64c6ef34165366488830cd46d5d7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1383817,"id":"Q1383817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$38258E53-9FA6-468B-AFB4-F4DD2FA3F748","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6539d9ac55fea0baad65d4fd89c707d6265cecc8","datavalue":{"value":{"entity-type":"item","numeric-id":509115,"id":"Q509115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$FE21B4E3-123D-427C-B6B1-3D5E6A26E85E","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":"Q1343796$E7C8E232-941B-4C80-AAEF-D1918B7F84E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$42C74BB4-B082-4ADB-B426-6D6E372AE9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3faae139d435925c6128cfec710d1b5951d710c0","datavalue":{"value":{"entity-type":"item","numeric-id":1123902,"id":"Q1123902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$2E069467-D536-4894-B918-AD91FCA4A4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44455dd67c64328b7d68c39780319c11eea00932","datavalue":{"value":{"entity-type":"item","numeric-id":4194971,"id":"Q4194971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$1624CF2F-26C5-4CBE-BBF5-97A63F9F297D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aacb626ad521c16c80422e7b8ce50f909c5434","datavalue":{"value":{"entity-type":"item","numeric-id":1814040,"id":"Q1814040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$1B30F910-01F6-4408-9C61-80CBC774B039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e65b9f45ec38a9d0f4f907bf1aa732a74bebac","datavalue":{"value":{"entity-type":"item","numeric-id":1114694,"id":"Q1114694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343796$093C224F-B7DD-41D7-86C3-AB615D742923","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6905609363e56bfb13bede35f386645f38070648","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0170-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343796$D67770D4-6BA8-4DE6-86CA-CB62044A4CF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb1548b13cf5a2c64b429ad4afb7d0a1563627f2","datavalue":{"value":"W2020693441","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343796$5919C321-D0DC-4CBF-B7F2-7F6936C7B3E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de339ec003836fcdd2fa8c055246d8659fdc426","datavalue":{"value":{"entity-type":"item","numeric-id":1325263,"id":"Q1325263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cfb9b9a68794df6d00d26e96a785e231cc28b35","datavalue":{"value":{"amount":"+0.8492769002914429","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":"Q1343796$A1AD66CC-E157-4DA3-B996-BE3A27683D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3914f7dac22c06c2003e8f4890809c1a12ddc1c","datavalue":{"value":{"entity-type":"item","numeric-id":5932194,"id":"Q5932194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe619a483bc6f04e7c999c4a1e7e249cc32dfdf4","datavalue":{"value":{"amount":"+0.8466846346855164","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":"Q1343796$8923F260-E7DF-49D9-90FC-B50B304AE503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d822a52ade2540424b3e945939279df5a504d37c","datavalue":{"value":{"entity-type":"item","numeric-id":691577,"id":"Q691577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e7c79624ec24f68adf109ca33bf6d8f461e4c0","datavalue":{"value":{"amount":"+0.8383760452270508","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":"Q1343796$694899C0-D055-4B2F-8921-1E4712773C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56a27c728a4de5e2d3aad2e5de6fe32ca956342","datavalue":{"value":{"entity-type":"item","numeric-id":925003,"id":"Q925003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ebf01ff896d3e3139f324b6760840a55bf5e865","datavalue":{"value":{"amount":"+0.8361273407936096","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":"Q1343796$AF84AA5C-E093-4D3B-B178-4225933A54DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"102c96d6c5989ffbc95d5942464664353106465e","datavalue":{"value":{"entity-type":"item","numeric-id":5948987,"id":"Q5948987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9aae119527cef4af47aa1ee681e9a854827666e","datavalue":{"value":{"amount":"+0.8278563618659973","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":"Q1343796$2C5F6E7C-F41D-41A1-A9FF-7ECB82F8E235","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new inequality for distance-regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_inequality_for_distance-regular_graphs"}}}}}