{"entities":{"Q1426829":{"pageid":1437569,"ns":120,"title":"Item:Q1426829","lastrevid":48254596,"modified":"2026-01-04T03:27:05Z","type":"item","id":"Q1426829","labels":{"en":{"language":"en","value":"Leaves in representation diagrams of bipartite distance-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2057291"}},"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":"Q1426829$818E5D82-C8AC-427B-8230-8AB15EF717CB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de0708e7df634ff53ec30c83f1d7f50ea6fb4c9a","datavalue":{"value":{"text":"Leaves in representation diagrams of bipartite distance-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426829$337B2F17-4B55-445A-9F35-2C547B83A256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a3202708ce427ade3cbf8e9e300dd4b6d45b91e","datavalue":{"value":"1035.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426829$9F165247-629A-402E-AB95-4B63FAECD1C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"264430af838ee1033d9be4bf5d3662f5b3b8d512","datavalue":{"value":"10.1023/B:JACO.0000011939.15842.26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426829$69EB803E-4449-4B29-8F71-4793E13BB91F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a8d683547183765fe376c240d9ee07288f2823","datavalue":{"value":{"entity-type":"item","numeric-id":397138,"id":"Q397138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$1403E7B0-4370-4B9C-A253-2EBF36F216DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$B5CD9036-F6C3-4AB7-A074-1B3A80407737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47829e28918d048336111de08a0f0c93aec92d0a","datavalue":{"value":{"time":"+2004-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426829$BDEB5E50-42B0-479F-9740-43B0E828651A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7fbe9dd1f4777cbd9821ae0d398acbd16c60059e","datavalue":{"value":"A distance-regular graph \\(\\Gamma\\) with diameter \\(D\\geq 3\\) and Krein parameters \\(q^h_{ij}\\) is considered. Pick an integer \\(h\\) (\\(1\\leq h\\leq D-1\\)). The representation diagram \\(\\Delta=\\Delta_h\\) is the graph with vertices \\(0,...,D\\) and \\(i,j\\) are adjacent in \\(\\Delta\\) whenever \\(i\\neq j\\) and \\(q^h_{ij}\\neq 0\\). It turns out that the vertex \\(0\\) is adjacent only to \\(h\\) and the vertex \\(D\\) is adjacent only to \\(D-h\\). 0 and \\(D\\) are called trivial vertices of \\(\\Delta\\). Let \\(l\\in \\Delta\\). It turns out that \\(l\\) is adjacent to at least one vertex of \\(\\Delta\\). We say \\(l\\) is a leaf whenever \\(l\\) is adjacent to exactly one vertex of \\(\\Delta\\).   Theorem 1.1. Let \\(\\Gamma\\) be a bipartite distance-regular graph with diameter \\(D\\geq 3\\) and valency \\(k\\geq 3\\). Pick an integer \\(h\\) (\\(1\\leq h\\leq D-1\\)). The representation diagram \\(\\Delta_h\\) has a nontrivial leaf if and only if \\(\\Delta_h\\) is the disjoint union of two paths.   Hypercubes and doubled odd graphs have representation diagrams satisfying the conditions of Theorem 1.1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426829$794008A7-7F56-476E-B302-74409E85F401","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426829$2B757FAE-DCD0-489B-BBAE-668290B96029","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d865bbcff3306f7b969fce05b3dbccb4e7cb5f0","datavalue":{"value":"2057291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426829$7A64CD15-3E57-4423-82E8-652D113F4ABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dbfac6f6d99ab471651cb3d80965dbda8c7c7b6","datavalue":{"value":"association scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426829$66D0A72A-EFC3-42FD-B9FF-9DADDC502111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"323e1262ac5d3688884995532fac2685d872c6d9","datavalue":{"value":"antipodal covers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426829$0D48C3E1-15F9-41DA-A3A5-D5F34D7B57DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a484e65fd4fe5c891641687049aadaa4d0941a27","datavalue":{"value":"Q-polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426829$648FBF9A-53F7-4FAB-858C-FEC07CD8F4E1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$1F296F97-6E75-421C-A6FF-49D54B1A01C4","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":"Q1426829$373E0AD8-D16A-4FAE-804D-19B061B41E51","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":"Q1426829$50BA1771-8718-4BBB-B1FF-BE563FA7F872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029939d73849af9ff9a7661df6ff945c5f5d6601","datavalue":{"value":{"entity-type":"item","numeric-id":1425109,"id":"Q1425109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$34E30474-1A8B-484A-A8EB-7E82F6C616B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd44c1eaf977738a67cdfbd3eeae91500204f48","datavalue":{"value":{"entity-type":"item","numeric-id":1864613,"id":"Q1864613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$6A490433-5609-4C52-BF66-EDD9C224F214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bffa87c3eed8b0a1d268d726e53438164d3f5d0","datavalue":{"value":{"entity-type":"item","numeric-id":1870282,"id":"Q1870282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$9348044F-92F0-4431-BFF8-BC50F8E36093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303cfaa3ff92a8b99dc01d98de371fd87da16901","datavalue":{"value":{"entity-type":"item","numeric-id":1826959,"id":"Q1826959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$5601FACF-712F-4F0E-98AB-44731C066F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0bcb8dea3216f16f1dc40837a98e4633c44bda2","datavalue":{"value":{"entity-type":"item","numeric-id":1591146,"id":"Q1591146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$22E6D86F-D7D8-48AA-9A0F-034A3AA68AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f584ce837f54f3a6140d31bc148b0152c58ca9","datavalue":{"value":{"entity-type":"item","numeric-id":1898724,"id":"Q1898724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$ED233AB5-4B39-4C2C-A11F-889E1A8521D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d64239facd352a03b2eebc9a04e9d7524a8ec5","datavalue":{"value":{"entity-type":"item","numeric-id":1296388,"id":"Q1296388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$8E205D9E-9EB5-4C50-9AFA-ED1467B383FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3da5defc3f7e754f1620c83a7fc6695e5689e6","datavalue":{"value":{"entity-type":"item","numeric-id":5932194,"id":"Q5932194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$CAF64EE9-B7F7-48C8-8773-7DFCE529339C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef030846dd177a4c6201aaab72dcd1d450f376f","datavalue":{"value":{"entity-type":"item","numeric-id":5936100,"id":"Q5936100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$A0418A60-32AC-4361-8F81-76E5EDF542ED","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":"Q1426829$4155F924-10FE-4DEA-88A2-F240B04DA7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97e68f81366658c94877141681f3bb2c9fbc462c","datavalue":{"value":{"entity-type":"item","numeric-id":1102296,"id":"Q1102296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$14A95688-F665-417A-9FFF-F031555A00AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd58ed35b5a727d3836590da3f5217df0ca93839","datavalue":{"value":{"entity-type":"item","numeric-id":1343796,"id":"Q1343796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426829$048FD2AA-7C91-4477-B109-A2F90BBEEC65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf3a78ad4c0886f28b45e2ff9c872aef7ec37b6","datavalue":{"value":{"entity-type":"item","numeric-id":1864613,"id":"Q1864613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c4f31110280ff2f62131de108be9efb29cdec24","datavalue":{"value":{"amount":"+0.7833036780357361","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":"Q1426829$467EA341-F2E5-479B-8D5B-BACC3D5BE1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08b3e288520afd1981eb39281368b5b8c7d8dfd6","datavalue":{"value":{"entity-type":"item","numeric-id":490271,"id":"Q490271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1400ac0d2ca2ecfb4ef50f022122e4082c4ce9c7","datavalue":{"value":{"amount":"+0.7772248387336731","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":"Q1426829$06064C26-F4BE-4663-8A74-A3956823686F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646291c83450518f861c062892c6f7cbaba96f59","datavalue":{"value":{"entity-type":"item","numeric-id":1889840,"id":"Q1889840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"641609a79b991575fc4ca9fdcf12be5ab10f9501","datavalue":{"value":{"amount":"+0.7639175057411194","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":"Q1426829$878921AD-60CF-41F9-8EE5-B5EF27070C13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac33b9d9e7c8d862acc9ee0545336c4e60a1f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1753018,"id":"Q1753018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc00a1f77169ad66816cb6dde19a235a2a874300","datavalue":{"value":{"amount":"+0.7578989267349243","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":"Q1426829$445AF3F6-3A60-4206-BD1A-DCE4F1E4FFF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8584274554ccde6a1a2a958a2ddd7bf99e8b8d56","datavalue":{"value":{"entity-type":"item","numeric-id":2639879,"id":"Q2639879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8faf44df8f7759ef20a567e36079ee34ebb6d51d","datavalue":{"value":{"amount":"+0.755499005317688","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":"Q1426829$65731ED7-9620-4EDA-8B6A-51F2D8F13D40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1426829"}}}}}