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
An infinite family of integral graphs - MaRDI portal

An infinite family of integral graphs (Q761469)

From MaRDI portal





scientific article; zbMATH DE number 3885956
Language Label Description Also known as
English
An infinite family of integral graphs
scientific article; zbMATH DE number 3885956

    Statements

    An infinite family of integral graphs (English)
    0 references
    0 references
    1984
    0 references
    The author constructs an infinite family of complete tripartite graphs all of whose eigenvalues are integers. These graphs are denoted \(K(p_ 1,p_ 2,p_ 3)\) with \(p_ 1=4u^ 2(u^ 2+v^ 2)^ 3,\) \(p_ 2=4v^ 2(u^ 2+v^ 2)^ 3,\) \(p_ 3=3u^ 2v^ 2(34u^ 2v^ 2-u^ 4-v^ 4)\) where u and v are positive integers with \((3-\sqrt{8})v<u<v.\) He remarks that other infinite families of integral complete n-partite graphs probably exist with \(n>3\). Indeed, there are probably other infinite families with \(n=3\).
    0 references
    spectrum
    0 references
    complete tripartite graphs
    0 references
    eigenvalues
    0 references
    integral complete n- partite
    0 references
    0 references

    Identifiers