{"entities":{"Q1356549":{"pageid":1367288,"ns":120,"title":"Item:Q1356549","lastrevid":70954911,"modified":"2026-04-13T18:28:47Z","type":"item","id":"Q1356549","labels":{"en":{"language":"en","value":"Intersection numbers of bipartite distance-regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1018634"}},"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":"Q1356549$1A39C047-03EE-4A2C-9779-0420E07687BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6421e136cbd67922329fc881cd97e61687bfd85f","datavalue":{"value":{"text":"Intersection numbers of bipartite distance-regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356549$7D6A077F-F499-4D02-9917-98F02EF7143B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc0840ffdc331eea89fb683bf2aba76bfa73fee","datavalue":{"value":"0883.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356549$614951FC-2049-450A-B905-3FE6EBB969A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e00c0fb1b6fcc82c204837256195c506ac5da25","datavalue":{"value":"10.1016/S0012-365X(96)00023-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356549$DB4D1CF3-F3D2-40B9-B431-7D318AAAA611","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":"Q1356549$12E76269-CA94-4E26-8E71-01F0D10C369B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"876845907317718d8e2d04e1f7e4d5bd9d4ff527","datavalue":{"value":{"time":"+1997-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356549$071ABDEE-43EC-4F64-B43F-D4F0A6A2DF78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85ddb54ab9b80119819ffb489c27336b90b25056","datavalue":{"value":"Let \\(\\Gamma= (X,R)\\) denote a finite, connected, undirected graph having vertex set \\(X\\) and edge set \\(R\\), and let \\(\\partial\\) denote the distance function on \\(\\Gamma\\). Let \\(d\\) denote the diameter of the graph \\(\\Gamma\\). For each vertex \\(x\\) of \\(\\Gamma\\) and each integer \\(i\\), let \\(\\Gamma_i(x)= \\{y\\in X\\mid\\partial(x,y)= i\\}\\). The graph \\(\\Gamma\\) is said to be distance-regular with intersection numbers \\(c_i\\), \\(b_i\\) \\((0\\leq i\\leq d)\\) whenever \\(|\\Gamma_{i-1}(x)\\cap \\Gamma_1(y)|= c_i\\) and \\(|\\Gamma_{i+1}(x)\\cap \\Gamma_1(y)|= b_i\\) for all integers \\(i\\) \\((0\\leq i\\leq d)\\) and all \\(x,y\\in X\\) with \\(\\partial(x,y)= i\\). For a bipartite distance-regular graph \\(\\Gamma\\) with intersection numbers \\(1= c_1\\), \\(c_2,\\dots,c_d=k\\), the author finds a collection of lower bounds for the quantities \\(c_{i+1}- 1-c_i(\\mu- 1)\\), where \\(\\mu= c_2\\). From these bounds it is then deduced that \\(c_{i+1}\\geq c_i(\\mu- 1)+1\\) if \\(k>c_i\\left({(\\mu- 1)(\\mu-2)(c_i- c_{i-1}-1)\\over 2}+1\\right)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356549$52C895FA-8081-4CC1-9F4E-66768A5C380C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356549$1BB1CAA3-5D4E-4BEC-9DB2-A0693FE587D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356549$0497D6F3-0BF9-4152-81E4-FFCF5DDCC488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e74e31b0af2ffccccb7ca5fe1267d122a8898093","datavalue":{"value":"1018634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356549$BDFAAFAB-BDB2-432A-8AB6-9C7017D5829C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e97270d0f258dccf359c6f278d5ce91fa4f3306","datavalue":{"value":"intersection numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356549$6C07FAAC-21C9-45AF-975D-34E313689408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356549$689A76FC-47BA-4BDC-8C44-329066D8080B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"40160e47e4fc14574ff77811747f55880e76c9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1399681,"id":"Q1399681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356549$A68FF41F-F1C0-44EB-85AE-3870C8651037","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":"Q1356549$861D14F7-F54D-4C7C-A539-EF37F5803A9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356549$0CDDABCB-C8F2-4AAB-9C1A-8B9AA67BBB03","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":"Q1356549$9ED47C9F-2059-42FF-A97E-BAB33CC0308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"821dc767c548e8cca74ea0fdb31e8616547d0967","datavalue":{"value":{"entity-type":"item","numeric-id":1165256,"id":"Q1165256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356549$7D378084-A2F7-49C5-9696-99AE54AD60D7","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":"Q1356549$D8A0BF41-17C0-4B26-85CE-64DA1DEF3D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ad396490164471e8d20621f76cda131f583556","datavalue":{"value":{"entity-type":"item","numeric-id":1073051,"id":"Q1073051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356549$C9452BF8-952D-4432-993A-563424199844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75543364e63cd60529f35ed0825af99ec5d0ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1820176,"id":"Q1820176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356549$70AB5ED8-7F97-4BEB-8090-8F8F97218F3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"718c4de52bf83b6ac4e78953db089ec1272d9560","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00023-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356549$F7FE37A2-3D60-4940-9078-D9681B9A20CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ade69dce2d30a32f379a89a590f4062df5c1d6a2","datavalue":{"value":"W2073028712","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356549$26BBF510-D890-4ECF-948D-ADBEA5F23AB3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"952d9c027ebd16b81e5692b48f1c41ed9dd86460","datavalue":{"value":"Q128132199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356549$DCF1ED25-474F-4DB8-A49E-59D7A430E1F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"976de9ed8e04582c8cc379678416e5a4ecf01cfa","datavalue":{"value":{"entity-type":"item","numeric-id":1938880,"id":"Q1938880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5bcc6caa10bd8002541655be396330dc4a54a1","datavalue":{"value":{"amount":"+0.93914974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$5A431FFF-6148-4240-ACBF-661E1D12E4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ee777972827ffa5d689427c959a6b7bfe769c8","datavalue":{"value":{"entity-type":"item","numeric-id":1075341,"id":"Q1075341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b63d9209870c17a12e7513536104eeb5ad8ad199","datavalue":{"value":{"amount":"+0.9390888","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$8636C545-794B-4DA7-B99F-AB3FA52443AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae6dd3b9ddabe0c9580cde93f55bd637d08b984f","datavalue":{"value":{"entity-type":"item","numeric-id":5410653,"id":"Q5410653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d83be4513bb43a562ca7487f005cb9a5638ccc0","datavalue":{"value":{"amount":"+0.9314904","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$12D8A506-4E1C-4E75-8221-B57DBFDEB10A","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":"c931c1f8bfc92a69d94b0724cdd714b97e60727d","datavalue":{"value":{"amount":"+0.9281955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$92F064E4-F03D-4546-BC95-D65F4B72170D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee058b596d1c7bb56bc3acb8463723819180fca2","datavalue":{"value":{"entity-type":"item","numeric-id":3976649,"id":"Q3976649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3308e01143966a179569be87797d089159c94f06","datavalue":{"value":{"amount":"+0.9201659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$34D57062-8CD7-4BB3-84D4-9C0A008678D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ea7b37b649e621290ceebfd340e7c1a3a65164","datavalue":{"value":{"entity-type":"item","numeric-id":426249,"id":"Q426249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a2b9e580b9b963ce08015c3a933eda543138f8","datavalue":{"value":{"amount":"+0.9147249","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$35C8C337-53C5-4C89-B0F3-EEF91C4C63FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e2bdecec82221593065e43910713db63a31819","datavalue":{"value":{"entity-type":"item","numeric-id":5439076,"id":"Q5439076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5958230e51310c1eff7e3e9448590a309dab6746","datavalue":{"value":{"amount":"+0.90667856","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$93DA1D24-2AF1-4F3F-B709-454B08475305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b84e79b362e5106cdc9af5daf7670c5df4a7e3ce","datavalue":{"value":{"entity-type":"item","numeric-id":1689040,"id":"Q1689040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e173d7fa1a8d506bcae28a847d1c5c875edad4","datavalue":{"value":{"amount":"+0.9063071","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$3EA25D36-2BA7-419D-A64F-48950B0CE4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf42b4d7fcb31ecce78f7cbde8c4d1a36482efc5","datavalue":{"value":{"entity-type":"item","numeric-id":3184531,"id":"Q3184531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b0b699a6e403365515e33f20b25606ebe42e433","datavalue":{"value":{"amount":"+0.90558076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$D7762A69-C18A-418C-92CF-70D8E7FC960A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be26069c87914014c340591082755c023dfe397","datavalue":{"value":{"entity-type":"item","numeric-id":1961757,"id":"Q1961757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2fbb151a94fd2750134a52c48b8d97b1e416ec","datavalue":{"value":{"amount":"+0.9052936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1356549$0920B73C-F102-45C3-A438-BF93FACABD7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection numbers of bipartite distance-regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_numbers_of_bipartite_distance-regular_graphs"}}}}}