{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T20:09:41Z","timestamp":1774123781471,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T00:00:00Z","timestamp":1637798400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T00:00:00Z","timestamp":1637798400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2022,4]]},"DOI":"10.1007\/s00493-021-4619-1","type":"journal-article","created":{"date-parts":[[2021,11,25]],"date-time":"2021-11-25T08:06:39Z","timestamp":1637827599000},"page":"237-251","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["On Bounding the Diameter of a Distance-Regular Graph"],"prefix":"10.1007","volume":"42","author":[{"given":"Arnold","family":"Neumaier","sequence":"first","affiliation":[]},{"given":"Safet","family":"Penji\u0107","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,11,25]]},"reference":[{"key":"4619_CR1","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.laa.2012.07.021","volume":"438","author":"S Bang","year":"2013","unstructured":"S. Bang: Geometric distance-regular graphs without 4-claws, Linear Algebra Appl. 438 (2013), 37\u201346.","journal-title":"Linear Algebra Appl."},{"key":"4619_CR2","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.disc.2017.08.036","volume":"341","author":"S Bang","year":"2018","unstructured":"S. Bang: Diameter bounds for geometric distance-regular graphs, Discrete Math. 341 (2018), 253\u2013260.","journal-title":"Discrete Math."},{"key":"4619_CR3","doi-asserted-by":"publisher","first-page":"1387","DOI":"10.1007\/s00373-019-02073-8","volume":"35","author":"S Bang","year":"2019","unstructured":"S. Bang: Geometric antipodal distance-regular graphs with a given smallest eigenvalue, Graphs Combin. 35 (2019), 1387\u20131399.","journal-title":"Graphs Combin."},{"key":"4619_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.aim.2014.09.025","volume":"269","author":"S Bang","year":"2015","unstructured":"S. Bang, A. Dubickas, J. H. Koolen and V. Moulton: There are only finitely many distance-regular graphs of fixed valency greater than two, Adv. Math. 269 (2015), 1\u201355.","journal-title":"Adv. Math."},{"key":"4619_CR5","doi-asserted-by":"publisher","first-page":"120","DOI":"10.1016\/j.ejc.2018.02.022","volume":"80","author":"S Bang","year":"2019","unstructured":"S. Bang, A. L. Gavrilyuk and J. H. Koolen: Distance-regular graphs without 4-claws, European J. Combin. 80 (2019), 120\u2013142.","journal-title":"European J. Combin."},{"key":"4619_CR6","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.ejc.2004.07.004","volume":"27","author":"S Bang","year":"2006","unstructured":"S. Bang, A. Hiraki and J. H. Koolen: Improving diameter bounds for distance-regular graphs, European J. Combin. 27 (2006), 79\u201389.","journal-title":"European J. Combin."},{"key":"4619_CR7","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00373-010-0905-1","volume":"26","author":"S Bang","year":"2010","unstructured":"S. Bang, A. Hiraki and J. H. Koolen: Delsarte set graphs with small c2, Graphs Combin. 26 (2010), 147\u2013162.","journal-title":"Graphs Combin."},{"key":"4619_CR8","doi-asserted-by":"publisher","first-page":"785","DOI":"10.1016\/S0195-6698(03)00092-1","volume":"24","author":"S Bang","year":"2003","unstructured":"S. Bang, J. H. Koolen and V. Moulton: A bound for the number of columns l(c,a,b) in the intersection array of a distance-regular graph, European J. Combin. 24 (2003), 785\u2013795.","journal-title":"European J. Combin."},{"key":"4619_CR9","series-title":"Cambridge Mathematical Library","volume-title":"Algebraic graph theory","author":"N Biggs","year":"1993","unstructured":"N. Biggs: Algebraic graph theory, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 2nd edition, 1993.","edition":"2nd edition"},{"key":"4619_CR10","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1112\/jlms\/s2-33.3.385","volume":"33","author":"N L Biggs","year":"1986","unstructured":"N. L. Biggs, A. G. Boshier and J. Shawe-Taylor: Cubic distance-regular graphs, J. London Math. Soc. 33 (1986), 385\u2013394.","journal-title":"J. London Math. Soc."},{"key":"4619_CR11","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/S0012-365X(96)00022-2","volume":"163","author":"A Blokhuis","year":"1997","unstructured":"A. Blokhuis and A. E. Brouwer: Determination of the distance-regular graphs without 3-claws, Discrete Math. 163 (1997), 225\u2013227.","journal-title":"Discrete Math."},{"key":"4619_CR12","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1018693118268","volume":"10","author":"A E Brouwer","year":"1999","unstructured":"A. E. Brouwer and J. H. Koolen: The distance-regular graphs of valency four, J. Algebraic Combin. 10 (1999), 5\u201324.","journal-title":"J. Algebraic Combin."},{"key":"4619_CR13","volume-title":"Distance-regular graphs, volume 18 of Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)]","author":"A E Brouwer","year":"1989","unstructured":"A. E. Brouwer, A. M. Cohen and A. Neumaier: Distance-regular graphs, volume 18 of Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], Springer-Verlag, Berlin, 1989."},{"key":"4619_CR14","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1007\/BF02122552","volume":"8","author":"A E Brouwer","year":"1988","unstructured":"A. E. Brouwer and A. Neumaier: A remark on partial linear spaces of girth 5 with an application to strongly regular graphs, Combinatorica 8 (1988), 57\u201361.","journal-title":"Combinatorica"},{"key":"4619_CR15","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/S0012-365X(96)00023-4","volume":"163","author":"J S Caughman","year":"1997","unstructured":"J. S. Caughman: IV, Intersection numbers of bipartite distance-regular graphs, Discrete Math. 163 (1997), 235\u2013241.","journal-title":"Discrete Math."},{"key":"4619_CR16","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/BF01202234","volume":"13","author":"B V C Collins","year":"1997","unstructured":"B. V. C. Collins: The girth of a thin distance-regular graph, Graphs Combin. 13 (1997), 21\u201330.","journal-title":"Graphs Combin."},{"key":"4619_CR17","doi-asserted-by":"crossref","unstructured":"E. van Dam, J. H. Koolen and H. Tanaka: Distance-regular graphs, Dynamic Surveys, Electron. J. Combin., 2016, http:\/\/www.combinatorics.org\/ojs\/index.php\/eljc\/article\/view\/DS22\/pdf.","DOI":"10.37236\/4925"},{"key":"4619_CR18","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1023\/A:1008626416743","volume":"6","author":"E R van Dam","year":"1997","unstructured":"E. R. van Dam and W. H. Haemers: A characterization of distance-regular graphs with diameter three, J. Algebraic Combin. 6 (1997), 299\u2013303.","journal-title":"J. Algebraic Combin."},{"key":"4619_CR19","doi-asserted-by":"publisher","first-page":"316","DOI":"10.1112\/blms\/13.4.316","volume":"13","author":"R M Damerell","year":"1981","unstructured":"R. M. Damerell and M. A. Georgiacodis: On the maximum diameter of a class of distance-regular graphs, Bull. London Math. Soc. 13 (1981), 316\u2013322.","journal-title":"Bull. London Math. Soc."},{"key":"4619_CR20","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/BF02189090","volume":"8","author":"C D Godsil","year":"1988","unstructured":"C. D. Godsil: Bounding the diameter of distance-regular graphs, Combinatorica 8 (1988), 333\u2013343.","journal-title":"Combinatorica"},{"key":"4619_CR21","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.ejc.2005.07.006","volume":"28","author":"A Hiraki","year":"2007","unstructured":"A. Hiraki: A characterization of the odd graphs and the doubled odd graphs with a few of their intersection numbers, European J. Combin. 28 (2007), 246\u2013257.","journal-title":"European J. Combin."},{"key":"4619_CR22","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.laa.2019.10.021","volume":"587","author":"Q Iqbal","year":"2020","unstructured":"Q. Iqbal, J. H. Koolen, J. Park and M. U. Rehman: Distance-regular graphs with diameter 3 and eigenvalue a2 \u2212 c3, Linear Algebra Appl. 587 (2020), 271\u2013290.","journal-title":"Linear Algebra Appl."},{"key":"4619_CR23","first-page":"789","volume":"271","author":"A A Ivanov","year":"1983","unstructured":"A. A. Ivanov: Bounding the diameter of a distance-regular graph, Dokl. Akad. Nauk SSSR 271 (1983), 789\u2013792.","journal-title":"Dokl. Akad. Nauk SSSR"},{"key":"4619_CR24","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/j.jctb.2005.01.005","volume":"94","author":"A Juri\u0161i\u0107","year":"2005","unstructured":"A. Juri\u0161i\u0107, J. Koolen and \u0160. Miklavi\u010d: Triangle- and pentagon-free distance-regular graphs with an eigenvalue multiplicity equal to the valency, J. Combin. Theory Ser. B 94 (2005), 245\u2013258.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4619_CR25","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1023\/A:1026544111089","volume":"12","author":"A Juri\u0161i\u0107","year":"2000","unstructured":"A. Juri\u0161i\u0107, J. Koolen and P. Terwilliger: Tight distance-regular graphs, J. Algebraic Combin. 12 (2000), 163\u2013197.","journal-title":"J. Algebraic Combin."},{"key":"4619_CR26","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1023\/A:1022442717593","volume":"1","author":"J H Koolen","year":"1992","unstructured":"J. H. Koolen: On subgraphs in distance-regular graphs, J. Algebraic Combin. 1 (1992), 353\u2013362.","journal-title":"J. Algebraic Combin."},{"key":"4619_CR27","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/PL00009818","volume":"18","author":"J H Koolen","year":"1998","unstructured":"J. H. Koolen: The distance-regular graphs with intersection number a1 \u2260 0 and with an eigenvalue \u22121 \u2212 (b1\/2), Combinatorica 18 (1998), 227\u2013234.","journal-title":"Combinatorica"},{"key":"4619_CR28","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1016\/j.jcta.2011.11.001","volume":"119","author":"J H Koolen","year":"2012","unstructured":"J. H. Koolen and J. Park: Distance-regular graphs with a1 or c2 at least half the valency, J. Combin. Theory Ser. A 119 (2012), 546\u2013555.","journal-title":"J. Combin. Theory Ser. A"},{"key":"4619_CR29","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10623-011-9600-3","volume":"65","author":"J H Koolen","year":"2012","unstructured":"J. H. Koolen and J. Park: A relationship between the diameter and the intersection number c2 for a distance-regular graph, Des. Codes Cryptogr. 65 (2012), 55\u201363.","journal-title":"Des. Codes Cryptogr."},{"key":"4619_CR30","doi-asserted-by":"publisher","first-page":"2404","DOI":"10.1016\/j.laa.2010.12.032","volume":"434","author":"J H Koolen","year":"2011","unstructured":"J. H. Koolen, J. Park and H. Yu: An inequality involving the second largest and smallest eigenvalue of a distance-regular graph, Linear Algebra Appl. 434 (2011), 2404\u20132412.","journal-title":"Linear Algebra Appl."},{"key":"4619_CR31","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.laa.2021.02.009","volume":"619","author":"W J Martin","year":"2021","unstructured":"W. J. Martin: Scaffolds: a graph-based system for computations in Bose-Mesner algebras, Linear Algebra Appl. 619 (2021), 50\u2013106.","journal-title":"Linear Algebra Appl."},{"key":"4619_CR32","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1016\/0095-8956(85)90065-6","volume":"38","author":"B Mohar","year":"1985","unstructured":"B. Mohar and J. Shawe-Taylor: Distance-biregular graphs with 2-valent vertices and distance-regular line graphs, J. Combin. Theory Ser. B 38 (1985), 193\u2013203.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4619_CR33","unstructured":"A. Neumaier and S. Penjic: A unified view of inequalities for distance-regular graphs, part I, J. Combin. Theory Ser. B (2020), accepted for publication."},{"key":"4619_CR34","unstructured":"A. Neumaier and S. Penjic: A unified view of inequalities for distance-regular graphs, part II, preprint, https:\/\/www.mat.univie.ac.at\/~neum\/papers.html."},{"key":"4619_CR35","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s004939970006","volume":"19","author":"L Pyber","year":"1999","unstructured":"L. Pyber: A bound for the diameter of distance-regular graphs, Combinatorica 19 (1999), 549\u2013553.","journal-title":"Combinatorica"},{"key":"4619_CR36","unstructured":"P. Safet: On the Terwilliger algebra of bipartite distance-regular graphs, University of Primorska, 2019, thesis (Ph.D.), http:\/\/osebje.famnit.upr.si\/~penjic\/research\/."},{"key":"4619_CR37","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1007\/BF01787641","volume":"7","author":"H Suzuki","year":"1991","unstructured":"H. Suzuki: Bounding the diameter of a distance regular graph by a function of kd, Graphs Combin. 7 (1991), 363\u2013375.","journal-title":"Graphs Combin."},{"key":"4619_CR38","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1006\/jabr.1994.1305","volume":"169","author":"H Suzuki","year":"1994","unstructured":"H. Suzuki: Bounding the diameter of a distance regular graph by a function of kd. II, J. Algebra 169 (1994), 713\u2013750.","journal-title":"J. Algebra"},{"key":"4619_CR39","series-title":"volume 686 of Lecture Notes in Math.","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/BFb0062547","volume-title":"Combinatorial mathematics","author":"D E Taylor","year":"1978","unstructured":"D. E. Taylor and R. Levingston: Distance-regular graphs, in: Combinatorial mathematics (Proc. Internat. Conf. Combinatorial Theory, Australian Nat. Univ., Canberra, 1977), Springer, Berlin, volume 686 of Lecture Notes in Math., 1978, 313\u2013323."},{"key":"4619_CR40","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/0095-8956(82)90034-X","volume":"32","author":"P Terwilliger","year":"1982","unstructured":"P. Terwilliger: The diameter of bipartite distance-regular graphs, J. Combin. Theory Ser. B 32 (1982), 182\u2013188.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4619_CR41","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/0095-8956(83)90015-1","volume":"34","author":"P Terwilliger","year":"1983","unstructured":"P. Terwilliger: Distance-regular graphs and (s,c,\u03b1,k)-graphs, J. Combin. Theory Ser. B 34 (1983), 151\u2013164.","journal-title":"J. Combin. Theory Ser. B"},{"key":"4619_CR42","doi-asserted-by":"publisher","first-page":"1079","DOI":"10.1007\/s10801-014-0566-x","volume":"41","author":"L Y Tsiovkina","year":"2015","unstructured":"L. Y. Tsiovkina: Two new infinite families of arc-transitive antipodal distance-regular graphs of diameter three with \u03bb = \u03bc related to groups Sz(q) and 2G2(q), J. Algebraic Combin. 41 (2015), 1079\u20131087.","journal-title":"J. Algebraic Combin."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4619-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00493-021-4619-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-021-4619-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,21]],"date-time":"2022-05-21T12:05:31Z","timestamp":1653134731000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00493-021-4619-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,25]]},"references-count":42,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,4]]}},"alternative-id":["4619"],"URL":"https:\/\/doi.org\/10.1007\/s00493-021-4619-1","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,25]]},"assertion":[{"value":"4 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 May 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}