{"entities":{"Q2485947":{"pageid":2496690,"ns":120,"title":"Item:Q2485947","lastrevid":48523765,"modified":"2026-01-05T02:46:53Z","type":"item","id":"Q2485947","labels":{"en":{"language":"en","value":"Triangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2192688"}},"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":"Q2485947$26AD69A7-AAA4-40B9-AB7A-216255D0F1A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf0dc01e37fdc614411fac6f5452abf46e4a261","datavalue":{"value":{"text":"Triangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2485947$B9ADDB48-EAE9-4BD7-9B3A-89BEE207FD64","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fac5edae5d2511e4592fe39de8d383324f9c39ee","datavalue":{"value":"1070.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485947$EE2A979C-F27A-4CF1-8F6D-CC847B1F7411","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"431dafd0a26e6eb7a153f3ade580a724721ca7f3","datavalue":{"value":{"entity-type":"item","numeric-id":438898,"id":"Q438898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$1717945E-13A0-4C0A-BA3E-CADD5B389403","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":"Q2485947$26EF1891-BFC7-48F9-9989-FC5392927D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8002782802a6cd4d2c8de540b4c74979a268ff0e","datavalue":{"value":{"entity-type":"item","numeric-id":252490,"id":"Q252490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$9F60B9A5-A97A-48D6-BDEB-9304E3420181","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$39B7103B-1761-4369-BF4E-6FBF3226A485","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90b8e08a65c3f6b60302137bec886dcfcd8ff418","datavalue":{"value":{"time":"+2005-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2485947$AF27BC89-E6CB-4CEA-9A48-3F37986C876E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e1e28ec754d26124cccc063f19cde663dbee7eb","datavalue":{"value":"Let \\(\\Gamma\\) be a distance-regular graph with diameter \\(d\\) and let \\(r\\in \\{1,\\dots ,d-1\\}\\). We say that the parameter \\(\\gamma_r\\) exists if \\(|\\Gamma(x)\\cap \\Gamma(y)\\cap \\Gamma_{r-1}(z)|=\\gamma_r\\) for all \\(x,y\\in \\Gamma_r(z)\\), such that \\(d(x,y)=2\\). A bipartite distance-regular graph \\(\\Gamma\\) is called (almost) 2-homogeneous, if the parameter \\(\\gamma_r\\) exists for \\(r\\in \\{1,\\dots ,d-1\\}\\) (for \\(r\\in \\{1,\\dots ,d-2\\}\\)).  It is known that an eigenvalue multiplicity of a triangle-free distance-regular graph is either 1 or at least valency. If a bipartite distance-regular graph of valency \\(k\\) has an eigenvalue of multiplicity \\(k\\), then \\(\\Gamma\\) is 2-homogeneous (Yamazaki).  Theorem 2. Let \\(\\Gamma\\) be a triangle- and pentagon-free distance-regular graph with diameter \\(d\\geq 2\\) and valency \\(k\\). Then \\(\\Gamma\\) has an eigenvalue of multiplicity \\(k\\) if and only if \\(\\Gamma\\) is one of the following graphs: the \\(n\\)-gon for \\(n\\geq 6\\); the \\(k\\)-cube for \\(k\\geq 2\\); the folded \\(k\\)-cube for \\(k\\) odd and \\(k\\geq 7\\); the complete bipartite graph \\(K_{k+1,k+1}\\) minus a matching for \\(k\\geq 2\\); a Hadamard graph or a distance-regular graph with intersection array \\(\\{k,k-1,k-c,c,1; 1,c,k-c,k-1,k\\}\\), where \\(k=\\gamma(\\gamma^2+3\\gamma+1)\\).  Theorem 3. A bipartite distance-regular graph with diameter \\(d\\geq 4\\) and valency \\(k\\) is almost 2-homogeneous if and only if \\(\\Gamma\\) is one of the following graphs: the \\(2d\\)-gon; the \\(d\\)-cube; the folded \\(2d\\)-cube; a generalized 8-gon or 12-gon with order \\((1,k-1)\\); a Hadamard graph or a distance-regular graph with intersection array \\(\\{k,k-1,k-c,c,1; 1,c,k-c,k-1,k\\}\\), where \\(k=\\gamma(\\gamma^2+3\\gamma+1)\\).  In last case there are only two examples known, namely 5-cube for \\(\\gamma=1\\) and bipartite double of the Higman-Sims graph for \\(\\gamma=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485947$A7E35A17-550A-4D42-B35D-B1D7F14559FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485947$5089FE54-77B2-4E59-8F34-7138AB679C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485947$838820F9-C9EA-45C7-AF4B-B04E0B017B88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"395342e9188d0867e0ef5ae8f3da3e30256efa45","datavalue":{"value":"2192688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485947$FDBEA479-0BCF-4E8F-9F7F-9EA92D8C394B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc09d342753d30cdea5d1aec15aa30b4c53aeeb7","datavalue":{"value":"almost 2-homogeneous graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2485947$0C5C3D40-B06E-453D-AD16-537DE6253F0E","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":"Q2485947$EE1D2C08-9CC3-4FA9-90BE-CCB2721E23BA","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":"Q2485947$7BE8567E-6408-4EF8-9073-A57589FE8653","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffeb2340a0b94ea2241764b69bf0553112796d53","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2005.01.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2485947$96F50B31-BF05-41FC-9A7D-049297A5F9F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7b3b3a7fbdd7eacbb0fdc999f0f7a181c6d10225","datavalue":{"value":"W2040437851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485947$7F8A07C8-B4D2-42BE-B77E-6952E459B38A","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":"Q2485947$751086AD-203A-4B6A-9CC1-783EC81BE381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2dc7bb88be146d334ef48a25f362411f859f7c9","datavalue":{"value":{"entity-type":"item","numeric-id":1395814,"id":"Q1395814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$93B77FE5-E9E3-4808-97E3-B8FD480BF36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080aa9171249f02a14baf71be0dd38605195f23a","datavalue":{"value":{"entity-type":"item","numeric-id":1584293,"id":"Q1584293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$68648BAA-593F-40BA-9D3F-E4DD23085918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3d22180dd2790bb3c45de5a8be5a6237cdfaf4","datavalue":{"value":{"entity-type":"item","numeric-id":1587907,"id":"Q1587907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$9CBA6CB3-581B-4D63-8707-64D36E816CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$AE8EE015-CD88-4661-8AF7-A8D18F856655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f80c4797aa25178d2b80218eee73ce9c3b4783fc","datavalue":{"value":{"entity-type":"item","numeric-id":5906160,"id":"Q5906160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$5C0BE742-3F86-430B-AD3B-1DF0A6C846CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d43950f6fc8bc44670ca744c70f7a0cf8c31916","datavalue":{"value":{"entity-type":"item","numeric-id":1869251,"id":"Q1869251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$AD6B5A0A-00A9-4F0F-AF38-0888A46B76A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67e141cf42764a7b20bcaa2725a3114aa65fd876","datavalue":{"value":{"entity-type":"item","numeric-id":1199625,"id":"Q1199625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$C71CD5DC-3532-46A8-AEC4-FCE9CE5A9C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3dc0a76ff54c35e1850a15334f4e380cb0e397","datavalue":{"value":{"entity-type":"item","numeric-id":1322008,"id":"Q1322008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$1F04310A-0E5A-4898-8093-21D32B1E91CC","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":"Q2485947$B3ACA912-4B94-47F4-BABC-DE17A7F9933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a748f2f45b7f451ddae6ce5ffc07b470c2c37a8","datavalue":{"value":{"entity-type":"item","numeric-id":4004080,"id":"Q4004080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$0BFE4C93-584F-458F-A953-8819411109DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"087181283fa9abc3f9585b741ee7a10589e5d421","datavalue":{"value":{"entity-type":"item","numeric-id":1169483,"id":"Q1169483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$CCA92B89-9588-41C8-A0C0-9B20347115F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1596c24f06cb1e385f63d86a5976e6d6a5e3b647","datavalue":{"value":{"entity-type":"item","numeric-id":1907109,"id":"Q1907109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2485947$C1BF3379-E969-40D6-A966-EFA962B9AFDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc325717ad70bb3de53da028245de1742bec532a","datavalue":{"value":"10.1016/J.JCTB.2005.01.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2485947$5600195E-834F-4C89-8F08-59DE37160692","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e098589eb2c8a413b6ed5b411809edf15d28629a","datavalue":{"value":{"entity-type":"item","numeric-id":925022,"id":"Q925022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db540aa1286d66921971d26a9377fdb9fcde249d","datavalue":{"value":{"amount":"+0.8951063752174377","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":"Q2485947$07448E2E-0C36-45EA-A8DB-7E1908FAF820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d9f502d8f51666ae4daf6abe4bc2917f499aa4","datavalue":{"value":{"entity-type":"item","numeric-id":2462330,"id":"Q2462330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a592321278ce8653543c5679e55ee140a74fd25","datavalue":{"value":{"amount":"+0.8583884239196777","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":"Q2485947$FB1D3176-CE34-4287-BAFF-67E8673A2913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011708f05f6eda6fd69a71c5fe325d75c57dd961","datavalue":{"value":{"entity-type":"item","numeric-id":1907109,"id":"Q1907109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b487eaf0f4be6646f78ca168656b4f90986d364a","datavalue":{"value":{"amount":"+0.8573018908500671","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":"Q2485947$E8F42230-138C-4A19-98C0-53146F688334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855fe5f24e3075ffbdb24f50fc13abdca5fef212","datavalue":{"value":{"entity-type":"item","numeric-id":405062,"id":"Q405062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00d2e712faadab7e74d72bec5ca79ee1d1ceae6","datavalue":{"value":{"amount":"+0.8352168798446655","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":"Q2485947$1FD0DB89-1CFB-4FF2-A640-058DC17B164F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7dc37ee4527158293d16a48450cfd1f0451fab","datavalue":{"value":{"entity-type":"item","numeric-id":1953371,"id":"Q1953371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2bf031c5c67439fe455293dc3b7f5fbcef555e","datavalue":{"value":{"amount":"+0.8236681818962097","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":"Q2485947$8B41E8E1-01A1-44CB-A082-DCC01F44D017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2485947","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2485947"}}}}}