{"entities":{"Q1867281":{"pageid":1878023,"ns":120,"title":"Item:Q1867281","lastrevid":48075202,"modified":"2026-01-03T13:45:40Z","type":"item","id":"Q1867281","labels":{"en":{"language":"en","value":"A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1891295"}},"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":"Q1867281$1DAB9C95-EF39-4143-90DB-EA0F83793E00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c23978739c301579c34cf2f23070ae1450bf21f2","datavalue":{"value":{"text":"A characterization of the doubled Grassmann graphs, the doubled Odd graphs, and the Odd graphs by strongly closed subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1867281$37344686-A381-4523-BE02-1990DF88DF4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bd38e43cca51346ea26ed8682929a8a47e5c3cc4","datavalue":{"value":"1010.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867281$D869E82D-79CD-4AC8-B41B-0F31884E1864","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"581fe2a1115e334ecb27db862a827eb1d6956942","datavalue":{"value":"10.1016/S0195-6698(02)00144-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867281$129D152B-FEB6-4DE8-9643-1BBA961DFB8A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cc492146c3028281fb2b15211be508eb898a11b","datavalue":{"value":{"entity-type":"item","numeric-id":704858,"id":"Q704858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$DFBE72BF-79AD-4D89-80A8-078766C1BF6D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$134F774F-8DCC-481F-B0C1-51EFCEB37FD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f699768a497e541193a45e7175e5f9b1c45f87fa","datavalue":{"value":{"time":"+2003-04-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1867281$95590C31-D57C-4D11-B09D-A5F042FD545B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"209e3d804386791b0761dec0b5e63406412fe1cf","datavalue":{"value":"For a distance-regular graph \\(\\Gamma\\) let \\(r(\\Gamma)=\\max\\{i\\mid (c_i,a_i)=(c_1,a_1)\\}\\). For two vertices \\(u\\) and \\(x\\) with \\(d(u,x)=j\\) let \\(C(u,x)=\\Gamma_{j-1}(u)\\cap \\Gamma(x)\\), \\(A(u,x)=\\Gamma_j(u)\\cap \\Gamma(x)\\) and \\(B(u,x)=\\Gamma_{j+1}(u)\\cap \\Gamma(x)\\). A subgraph \\(\\Delta\\) is called geodetically closed (strongly closed) if \\(C(u,w)\\subseteq \\Delta\\) (if \\(C(u,w)\\cup A(u,w)\\subseteq \\Delta\\)) for any \\(u,w\\in \\Delta\\). We say the condition \\((\\text{SC})_t\\) holds if for any given pair of vertices at distance \\(t\\) there exists a strongly closed subgraph of diameter \\(t\\) containing them.    Theorem 1.1. Let \\(\\Gamma\\) be a distance-regular graph of diameter \\(d\\) and \\(r=r(\\Gamma)\\leq d-3\\). Then the following conditions are equivalent. (i) \\(\\Gamma\\) is isomorphic to either the doubled Grassmann graph, the doubled Odd graph or the Odd graph. (ii) The conditions \\(\\text{(SC)}_t\\) hold for all \\(1\\leq t\\leq d-1\\). Any strongly closed subgraph of diameter \\(t\\) with \\(r+1\\leq t\\leq d-1\\) is a non-regular distance-biregular graph if \\(t\\) is even, or a bipartite distance-regular graph if \\(t\\) is odd. (iii) The conditions \\((\\text{SC})_t\\) and \\((\\text{SC})_{t+1}\\) hold for some \\(t\\) with \\(r+1\\leq t\\leq d-1\\). A strongly closed subgraph of diameter \\(t\\) is a non-regular distance-biregular graph.    Theorem 1.2. Let \\(\\Gamma\\) be a distance-regular graph of diameter \\(d\\) and \\(r=r(\\Gamma)\\). Let \\(t\\) be an integer with \\(r+1\\leq t\\leq d-1\\). Suppose \\((c_{t-1},a_{t-1})=(c_t,a_t)\\neq (1,1)\\) and condition \\((\\text{SC})_{t+1}\\) holds. Then \\(\\Gamma\\) is isomorphic to either the doubled Grassmann graph, the doubled Odd graph or the Odd graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867281$66EABEC7-BAB6-49A5-BB09-005E2063A63A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867281$3EFEF775-9661-4128-9868-FF033407B81F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867281$8D2FF926-F535-46B1-BFC7-F955F040ABA1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ccacb5b9e4ea5cc48115e77c18a53ace70af728d","datavalue":{"value":"1891295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867281$CF6C8645-5E35-4166-A1C1-BC11C02D9DF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867281$38732ED9-02B4-49CF-B5AD-A12059711C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e90bdabccf59f894f3a8f01c0fc54043d2b74856","datavalue":{"value":"geodetically closed subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867281$A6836AFF-AD5E-4CB1-A1C6-10C853B3DA64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9564ef89c0dc1acdf51f4ca19ca0f13a6a44fcc2","datavalue":{"value":"strongly closed subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1867281$A44732E5-813A-4D02-9B7A-6B510F09F2D1","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":"Q1867281$8B7F53E3-624C-41FF-85C9-0199893DBA40","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":"Q1867281$2D7C0BA4-F17A-40F8-884C-047D2605A54D","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":"Q1867281$68520EC1-3B51-4C15-93C6-65037FF9F795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e7f833fcb92c47ee9a0c6013e749a87ef0d68","datavalue":{"value":{"entity-type":"item","numeric-id":3697043,"id":"Q3697043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$8438D32B-8275-4AB5-9E21-A977C6058FD4","rank":"normal"},{"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":"Q1867281$862BDF03-E606-45A5-ABDF-6D42B259B6B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"302c8fbf885acf7e104b1ac2b86ef3886992095a","datavalue":{"value":{"entity-type":"item","numeric-id":1185865,"id":"Q1185865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$6F49B1B3-14F3-4596-B838-7D878B7631F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a7deb82dcad6db4536d25d64b19070d93fcdd1","datavalue":{"value":{"entity-type":"item","numeric-id":2394220,"id":"Q2394220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$55766CC1-5C24-4374-B3D8-386B51368EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b41ae90952f4b33cbd8a9fe9ba566842cd28dc3","datavalue":{"value":{"entity-type":"item","numeric-id":1610682,"id":"Q1610682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$CD0A5529-88A2-4700-A319-4F1F9B67A267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"904117239df69b7c4c6725bec0ac542cf30962d9","datavalue":{"value":{"entity-type":"item","numeric-id":1313350,"id":"Q1313350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$258C8162-DCC3-4433-BBA2-A9959781E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0515cb308d5d424fc237e3c7cc3b813076fbdc51","datavalue":{"value":{"entity-type":"item","numeric-id":1234490,"id":"Q1234490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$07C615CE-7B39-4489-BAF2-F92DF6521D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1618464be96f855f4b464ade07735d6f523f9e0c","datavalue":{"value":{"entity-type":"item","numeric-id":1891370,"id":"Q1891370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$634B7248-8635-46D1-BAAB-B27D41F7C077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377cb7e73f66d1d9fe7d751f802a724f5006cb61","datavalue":{"value":{"entity-type":"item","numeric-id":1838981,"id":"Q1838981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1867281$24095EB2-3C70-4BA0-AD41-2DC66E0B2E49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ac155d4459b5c264f8f07343ff09969e00f5234","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(02)00144-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1867281$8E95BA87-2FA0-43BD-BBFD-6AB60BB84B49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6007894d5a520f92ee52c05a2867a53baaf7659a","datavalue":{"value":"W4242256584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1867281$4E378815-FB0A-46BE-B2A2-FAE7A0181496","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b080e200f96800be823a36c347094e5b53dc756","datavalue":{"value":{"entity-type":"item","numeric-id":1024283,"id":"Q1024283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3a1ba253d9ca44a71727356ee9e592ac2085493","datavalue":{"value":{"amount":"+0.9136923551559448","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":"Q1867281$602DFE94-FF02-41ED-981A-D6FC80D75EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7150b0f280641d5f1ac9c764bc1cf360d68a315","datavalue":{"value":{"entity-type":"item","numeric-id":1015439,"id":"Q1015439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033882bfd6bcd189b3ee1703364baf28e5a537dc","datavalue":{"value":{"amount":"+0.851417601108551","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":"Q1867281$15C3EE22-FA92-47B0-958E-C7F239E6C784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b28b59f444b4e071c6a8ef02e9f3eab9bba4a4ee","datavalue":{"value":{"entity-type":"item","numeric-id":1891370,"id":"Q1891370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"415b8f2cc5264761cb411751096f9dc6bc9920df","datavalue":{"value":{"amount":"+0.8384609222412109","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":"Q1867281$E508EFCC-5F56-4C25-BBFD-9165A5FA6F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc0d2db3c29610c6fef800b211eda0db713654a9","datavalue":{"value":{"entity-type":"item","numeric-id":1926034,"id":"Q1926034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7176c351dd27835ab8cea5a06d3a20c0094d0bf1","datavalue":{"value":{"amount":"+0.8334667086601257","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":"Q1867281$03F4E0A1-2B09-4AB9-87BD-A959F6D23850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bd5e2457aa961bd629273e7ae457dd2ac6907bc","datavalue":{"value":{"entity-type":"item","numeric-id":854827,"id":"Q854827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991836b4c3e4ea2ae74303cab2a59b77b66447cd","datavalue":{"value":{"amount":"+0.830987274646759","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":"Q1867281$EEF2299A-E0DC-4B57-9176-79DD4B601C75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1867281","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1867281"}}}}}