Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On distance-regular graphs with height two - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

On distance-regular graphs with height two (Q1906253)

From MaRDI portal





scientific article; zbMATH DE number 843621
Language Label Description Also known as
English
On distance-regular graphs with height two
scientific article; zbMATH DE number 843621

    Statements

    On distance-regular graphs with height two (English)
    0 references
    0 references
    13 August 1996
    0 references
    Let \(\Gamma\) be a graph, \(d\) the diameter of \(\Gamma\), and for every vertex \(\alpha\) in \(\Gamma\), let \(\Gamma_i(\alpha)= \{\beta\mid \partial(\alpha, \beta)= i\}\) for \(i= 0,\dots, d\). A connected graph \(\Gamma\) is called distance-regular if \(|\Gamma_i(\alpha)\cap \Gamma_j(\beta)|\) depends only on the distance between \(\alpha\) and \(\beta\). In this case we write \(p^l_{ij}= |\Gamma_i(\alpha)\cap \Gamma_j(\beta)|\), where \(\partial(\alpha, \beta)= l\). Let \(h= \max\{i\mid p^d_{di}\neq 0\}\) be the height of \(\Gamma\). Theorem. Let \(\Gamma\) be a distance-regular graph with diameter \(d\) at least 3, and height \(h= 2\). Suppose that, for every \(\alpha\in \Gamma\) and \(\beta\in \Gamma_d(\alpha)\), the intersection \(\Gamma_d(\alpha)\cap \Gamma_2(\beta)\) is a clique. Then \(d= 3\) and \(\Gamma\) is isomorphic to \(J(8,3)\). Corollary. Let \(\Gamma\) be a distance-regular graph with diameter \(d\) at least 3, and \(\Delta\) a strongly regular graph such that \(\Delta_2(\beta)\) is a disjoint union of cliques for every \(\beta\in \Delta\). If \(\Gamma_d(\alpha)\) is isomorphic to \(\Delta\) for every \(\alpha\in \Gamma\), then \(d= 3\) and \(\Gamma\) is isomorphic to \(J(8, 3)\).
    0 references
    diameter
    0 references
    distance
    0 references
    height
    0 references
    distance-regular graph
    0 references
    clique
    0 references
    strongly regular graph
    0 references

    Identifiers