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...
Gespeichert in:
Veröffentlicht in: | arXiv.org 2024-04 |
---|---|
Hauptverfasser: | , , , , , |
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 & 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 |