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 improved lower bound for the Seidel energy of trees - MaRDI portal

An improved lower bound for the Seidel energy of trees (Q2166255)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An improved lower bound for the Seidel energy of trees
scientific article

    Statements

    An improved lower bound for the Seidel energy of trees (English)
    0 references
    0 references
    24 August 2022
    0 references
    \textit{W. H. Haemers} [MATCH Commun. Math. Comput. Chem. 68, No. 3, 653--659 (2012; Zbl 1289.05290)] conjectured that the Seidel energy of any graph of order \(n\) is at least \(2n-2\). We establish the validity of Haemers' conjecture in general. Later, \textit{S. Akbari} et al. [Eur. J. Comb. 86, Article ID 103078, 8 p. (2020; Zbl 1437.05130] proved this conjecture. In this paper, the authors improve this bound for trees.
    0 references
    tree graphs
    0 references
    Seidel energy
    0 references
    Seidel matrix
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references