Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4949653 | Discrete Applied Mathematics | 2017 | 8 Pages |
Abstract
In this paper it is shown that the characterizations of trees and unicyclic graphs having a given matching number and minimum connectivity index Ïâ1â2, proposed by Du et al. (2010) remain valid for general connectivity index Ïα if â1â¤Î±<0 for trees and â0.585â¤Î±<0 for unicyclic graphs. The extremal result for trees having a given matching number is also true for the harmonic index H, since for any graph H(G)=2Ïâ1(G) holds.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Muhammad Kamran Jamil, Ioan Tomescu,