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
Trees and unicyclic graphs extremal with respect to sum connectivity index - 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

Trees and unicyclic graphs extremal with respect to sum connectivity index (Q2923231)

From MaRDI portal





scientific article; zbMATH DE number 6355964
Language Label Description Also known as
English
Trees and unicyclic graphs extremal with respect to sum connectivity index
scientific article; zbMATH DE number 6355964

    Statements

    0 references
    15 October 2014
    0 references
    sum connectivity index
    0 references
    vertex degree
    0 references
    cycle
    0 references
    unicyclic graph
    0 references
    Trees and unicyclic graphs extremal with respect to sum connectivity index (English)
    0 references
    The sum connectivity index of a graph \(G=(V,E)\) is \(\sum_{\{u,v\}\in E}(d(u)+d(v))^{\alpha}\) where \(d(u)\) is the degree of the vertex \( u\) and \(\alpha\geq 1\) is a real number. The graph transformations that decrease and/or increase the sum connectivity index are investigated. As a consequence it is proved that for trees on \(n\) vertices for \(n\geq 5\) the minimal sum connectivity index has the path and the maximal sum connectivity index has the star. Analogous results for unicyclic graphs (a cycle with added pendent edges is a unicyclic graph) are derived.
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references