On the (non-)existence of tight distance-regular graphs: a local approach

Let \(\Gamma\) denote a distance-regular graph with diameter \(D\geq 3\). Jurišić and Vidali conjectured that if \(\Gamma\) is tight with classical parameters \((D,b,\alpha,\beta)\), \(b\geq 2\), then \(\Gamma\) is not locally the block graph of an orthogonal array nor the block graph of a Steiner s...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2024-04
Hauptverfasser: Koolen, Jack H, Jae-Ho, Lee, Shuang-Dong, Li, Yun-Han, Li, Liang, Xiaoye, Ying-Ying, Tan
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Koolen, Jack H
Jae-Ho, Lee
Shuang-Dong, Li
Yun-Han, Li
Liang, Xiaoye
Ying-Ying, Tan
description Let \(\Gamma\) denote a distance-regular graph with diameter \(D\geq 3\). Jurišić and Vidali conjectured that if \(\Gamma\) is tight with classical parameters \((D,b,\alpha,\beta)\), \(b\geq 2\), then \(\Gamma\) is not locally the block graph of an orthogonal array nor the block graph of a Steiner system. In the present paper, we prove this conjecture and, furthermore, extend it from the following aspect. Assume that for every triple of vertices \(x, y, z\) of \(\Gamma\), where \(x\) and \(y\) are adjacent, and \(z\) is at distance \(2\) from both \(x\) and \(y\), the number of common neighbors of \(x\), \(y\), \(z\) is constant. We then show that if \(\Gamma\) is locally the block graph of an orthogonal array (resp. a Steiner system) with smallest eigenvalue \(-m\), \(m\geq 3\), then the intersection number \(c_2\) is not equal to \(m^2\) (resp. \(m(m+1)\)). Using this result, we prove that if a tight distance-regular graph \(\Gamma\) is not locally the block graph of an orthogonal array or a Steiner system, then the valency (and hence diameter) of \(\Gamma\) is bounded by a function in the parameter \(b=b_1/(1+\theta_1)\), where \(b_1\) is the intersection number of \(\Gamma\) and \(\theta_1\) is the second largest eigenvalue of \(\Gamma\).
doi_str_mv 10.48550/arxiv.2312.05595
format Article
fullrecord <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_2312_05595</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2900746807</sourcerecordid><originalsourceid>FETCH-LOGICAL-a527-db697691713db79c15454bff3c3d7eb5cb23d3734a44788b19f8e49fd53dd3e63</originalsourceid><addsrcrecordid>eNotj09LwzAchoMgOOY-gCcDXvTQmuSXNIk3GU4Hg112L2n-tB21rWkr89tbN08vPLy8vA9Cd5SkXAlBnk081d8pA8pSIoQWV2jBAGiiOGM3aDUMR0IIyyQTAhZou2_xWHn82HZt8uRP9TD61nrcBTzWZTViNxMzkyT6cmpMxGU0fTW8YIObzpoGm76PnbHVLboOphn86j-X6LB5O6w_kt3-fbt-3SVGMJm4ItMy01RScIXUlgoueBECWHDSF8IWDBxI4IZzqVRBdVCe6-AEOAc-gyW6v8yePfM-1p8m_uR_vvnZd248XBrzr6_JD2N-7KbYzp9ypgmRPFNEwi_WVFdc</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2900746807</pqid></control><display><type>article</type><title>On the (non-)existence of tight distance-regular graphs: a local approach</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Koolen, Jack H ; Jae-Ho, Lee ; Shuang-Dong, Li ; Yun-Han, Li ; Liang, Xiaoye ; Ying-Ying, Tan</creator><creatorcontrib>Koolen, Jack H ; Jae-Ho, Lee ; Shuang-Dong, Li ; Yun-Han, Li ; Liang, Xiaoye ; Ying-Ying, Tan</creatorcontrib><description>Let \(\Gamma\) denote a distance-regular graph with diameter \(D\geq 3\). Jurišić and Vidali conjectured that if \(\Gamma\) is tight with classical parameters \((D,b,\alpha,\beta)\), \(b\geq 2\), then \(\Gamma\) is not locally the block graph of an orthogonal array nor the block graph of a Steiner system. In the present paper, we prove this conjecture and, furthermore, extend it from the following aspect. Assume that for every triple of vertices \(x, y, z\) of \(\Gamma\), where \(x\) and \(y\) are adjacent, and \(z\) is at distance \(2\) from both \(x\) and \(y\), the number of common neighbors of \(x\), \(y\), \(z\) is constant. We then show that if \(\Gamma\) is locally the block graph of an orthogonal array (resp. a Steiner system) with smallest eigenvalue \(-m\), \(m\geq 3\), then the intersection number \(c_2\) is not equal to \(m^2\) (resp. \(m(m+1)\)). Using this result, we prove that if a tight distance-regular graph \(\Gamma\) is not locally the block graph of an orthogonal array or a Steiner system, then the valency (and hence diameter) of \(\Gamma\) is bounded by a function in the parameter \(b=b_1/(1+\theta_1)\), where \(b_1\) is the intersection number of \(\Gamma\) and \(\theta_1\) is the second largest eigenvalue of \(\Gamma\).</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.2312.05595</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Eigenvalues ; Intersections ; Mathematics - Combinatorics ; Orthogonal arrays ; Parameters</subject><ispartof>arXiv.org, 2024-04</ispartof><rights>2024. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.48550/arXiv.2312.05595$$DView paper in arXiv$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.37236/12699$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink></links><search><creatorcontrib>Koolen, Jack H</creatorcontrib><creatorcontrib>Jae-Ho, Lee</creatorcontrib><creatorcontrib>Shuang-Dong, Li</creatorcontrib><creatorcontrib>Yun-Han, Li</creatorcontrib><creatorcontrib>Liang, Xiaoye</creatorcontrib><creatorcontrib>Ying-Ying, Tan</creatorcontrib><title>On the (non-)existence of tight distance-regular graphs: a local approach</title><title>arXiv.org</title><description>Let \(\Gamma\) denote a distance-regular graph with diameter \(D\geq 3\). Jurišić and Vidali conjectured that if \(\Gamma\) is tight with classical parameters \((D,b,\alpha,\beta)\), \(b\geq 2\), then \(\Gamma\) is not locally the block graph of an orthogonal array nor the block graph of a Steiner system. In the present paper, we prove this conjecture and, furthermore, extend it from the following aspect. Assume that for every triple of vertices \(x, y, z\) of \(\Gamma\), where \(x\) and \(y\) are adjacent, and \(z\) is at distance \(2\) from both \(x\) and \(y\), the number of common neighbors of \(x\), \(y\), \(z\) is constant. We then show that if \(\Gamma\) is locally the block graph of an orthogonal array (resp. a Steiner system) with smallest eigenvalue \(-m\), \(m\geq 3\), then the intersection number \(c_2\) is not equal to \(m^2\) (resp. \(m(m+1)\)). Using this result, we prove that if a tight distance-regular graph \(\Gamma\) is not locally the block graph of an orthogonal array or a Steiner system, then the valency (and hence diameter) of \(\Gamma\) is bounded by a function in the parameter \(b=b_1/(1+\theta_1)\), where \(b_1\) is the intersection number of \(\Gamma\) and \(\theta_1\) is the second largest eigenvalue of \(\Gamma\).</description><subject>Eigenvalues</subject><subject>Intersections</subject><subject>Mathematics - Combinatorics</subject><subject>Orthogonal arrays</subject><subject>Parameters</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj09LwzAchoMgOOY-gCcDXvTQmuSXNIk3GU4Hg112L2n-tB21rWkr89tbN08vPLy8vA9Cd5SkXAlBnk081d8pA8pSIoQWV2jBAGiiOGM3aDUMR0IIyyQTAhZou2_xWHn82HZt8uRP9TD61nrcBTzWZTViNxMzkyT6cmpMxGU0fTW8YIObzpoGm76PnbHVLboOphn86j-X6LB5O6w_kt3-fbt-3SVGMJm4ItMy01RScIXUlgoueBECWHDSF8IWDBxI4IZzqVRBdVCe6-AEOAc-gyW6v8yePfM-1p8m_uR_vvnZd248XBrzr6_JD2N-7KbYzp9ypgmRPFNEwi_WVFdc</recordid><startdate>20240430</startdate><enddate>20240430</enddate><creator>Koolen, Jack H</creator><creator>Jae-Ho, Lee</creator><creator>Shuang-Dong, Li</creator><creator>Yun-Han, Li</creator><creator>Liang, Xiaoye</creator><creator>Ying-Ying, Tan</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20240430</creationdate><title>On the (non-)existence of tight distance-regular graphs: a local approach</title><author>Koolen, Jack H ; Jae-Ho, Lee ; Shuang-Dong, Li ; Yun-Han, Li ; Liang, Xiaoye ; Ying-Ying, Tan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a527-db697691713db79c15454bff3c3d7eb5cb23d3734a44788b19f8e49fd53dd3e63</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Eigenvalues</topic><topic>Intersections</topic><topic>Mathematics - Combinatorics</topic><topic>Orthogonal arrays</topic><topic>Parameters</topic><toplevel>online_resources</toplevel><creatorcontrib>Koolen, Jack H</creatorcontrib><creatorcontrib>Jae-Ho, Lee</creatorcontrib><creatorcontrib>Shuang-Dong, Li</creatorcontrib><creatorcontrib>Yun-Han, Li</creatorcontrib><creatorcontrib>Liang, Xiaoye</creatorcontrib><creatorcontrib>Ying-Ying, Tan</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>arXiv Mathematics</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Koolen, Jack H</au><au>Jae-Ho, Lee</au><au>Shuang-Dong, Li</au><au>Yun-Han, Li</au><au>Liang, Xiaoye</au><au>Ying-Ying, Tan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>On the (non-)existence of tight distance-regular graphs: a local approach</atitle><jtitle>arXiv.org</jtitle><date>2024-04-30</date><risdate>2024</risdate><eissn>2331-8422</eissn><abstract>Let \(\Gamma\) denote a distance-regular graph with diameter \(D\geq 3\). Jurišić and Vidali conjectured that if \(\Gamma\) is tight with classical parameters \((D,b,\alpha,\beta)\), \(b\geq 2\), then \(\Gamma\) is not locally the block graph of an orthogonal array nor the block graph of a Steiner system. In the present paper, we prove this conjecture and, furthermore, extend it from the following aspect. Assume that for every triple of vertices \(x, y, z\) of \(\Gamma\), where \(x\) and \(y\) are adjacent, and \(z\) is at distance \(2\) from both \(x\) and \(y\), the number of common neighbors of \(x\), \(y\), \(z\) is constant. We then show that if \(\Gamma\) is locally the block graph of an orthogonal array (resp. a Steiner system) with smallest eigenvalue \(-m\), \(m\geq 3\), then the intersection number \(c_2\) is not equal to \(m^2\) (resp. \(m(m+1)\)). Using this result, we prove that if a tight distance-regular graph \(\Gamma\) is not locally the block graph of an orthogonal array or a Steiner system, then the valency (and hence diameter) of \(\Gamma\) is bounded by a function in the parameter \(b=b_1/(1+\theta_1)\), where \(b_1\) is the intersection number of \(\Gamma\) and \(\theta_1\) is the second largest eigenvalue of \(\Gamma\).</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.2312.05595</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2024-04
issn 2331-8422
language eng
recordid cdi_arxiv_primary_2312_05595
source arXiv.org; Free E- Journals
subjects Eigenvalues
Intersections
Mathematics - Combinatorics
Orthogonal arrays
Parameters
title On the (non-)existence of tight distance-regular graphs: a local approach
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-30T17%3A07%3A50IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=On%20the%20(non-)existence%20of%20tight%20distance-regular%20graphs:%20a%20local%20approach&rft.jtitle=arXiv.org&rft.au=Koolen,%20Jack%20H&rft.date=2024-04-30&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.2312.05595&rft_dat=%3Cproquest_arxiv%3E2900746807%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2900746807&rft_id=info:pmid/&rfr_iscdi=true