Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number

DOI10.1016/J.DAM.2017.01.020MaRDI QIDQ1786880zbMATH OpenOpenAlexFDO

Authors Muhammad Jamil, Ioan Tomescu

Publication date 25 September 2018

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2017.01.020

zbMATH Keywords

treeconvex functionJensen's inequalitymatching numberperfect matchingunicyclic graphgeneral sum-connectivity indexTaylor series

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The minimum general sum-connectivity index of trees with given matching number
• Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
• Trees with a given order and matching number that have maximum general sum-connectivity index.
• Minimum general sum-connectivity index of unicyclic graphs
• Trees and unicyclic graphs extremal with respect to sum connectivity index

Cites work

• scientific article; zbMATH DE number 2121256 (Why is no real title available?)
• Bounds on the largest eigenvalues of trees with a given size of matching
• Graph theory
• Maximum general sum-connectivity index for trees with given independence number
• Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
• On a novel connectivity index
• On general sum-connectivity index
• On the spectral radius of unicyclic graphs with perfect matchings
• Permanent of the Laplacian matrix of trees and bipartite graphs

Cited in

(12)

• On the extremal graphs for general sum-connectivity index \((\chi_{{}_\alpha})\) with given cyclomatic number when \(\alpha > 1\)
• The minimum general sum-connectivity index of trees with given matching number
• General sum-connectivity index of unicyclic graphs with given diameter
• Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
• A note on polyomino chains with extremum general sum-connectivity index
• Two-tree graphs with maximum general sum-connectivity index
• Two-tree graphs with minimum sum-connectivity index
• Distance-based indices of complete \(m\)-ary trees
• Cacti with maximal general sum-connectivity index
• General sum-connectivity index of trees with given number of branching vertices
• scientific article; zbMATH DE number 7250390 (Why is no real title available?)
• General sum-connectivity index of unicyclic graphs with given diameter and girth

Describes a project that uses

Uses Software

• WolframAlpha

This page was built for publication: Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1786880)