Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number

DOI10.1007/S10910-009-9604-7MaRDI QIDQ848203zbMATH OpenOpenAlexFDO

Authors Zhibin Du, Bo Zhou, Nenad Trinajstić

Publication date 2 March 2010

Published in Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10910-009-9604-7

zbMATH Keywords

matching numberproduct-connectivity indexRandić connectivity indexsum-connectivity indextreesunicyclic graphs

Mathematics Subject Classification ID

Vertex degrees (05C07) Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
• Trees and unicyclic graphs extremal with respect to sum connectivity index
• On sum-connectivity index of bicyclic graphs
• The minimum general sum-connectivity index of trees with given matching number
• Sharp lower bounds on the sum-connectivity index of trees

Cites work

• Bounds on the largest eigenvalues of trees with a given size of matching
• scientific article; zbMATH DE number 2121256 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• On the Randić index of acyclic conjugated molecules
• On the Randić index of unicyclic conjugated molecules
• On the spectral radius of unicyclic graphs with perfect matchings
• Permanent of the Laplacian matrix of trees and bipartite graphs

Cited in

(30)

• On a novel connectivity index
• Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number
• Some results on lower bounds for topological indices
• A note on extremal trees with degree conditions
• Relations between some topological indices and the line graph
• Degree and distance based topological indices of graphs
• On the harmonic index and the chromatic number of a graph
• Sum-connectivity index of a graph
• Extremal problems for degree-based topological indices
• Minimum degree distance among cacti with perfect matchings
• General sum-connectivity index of a graph and its line graph
• Trees and unicyclic graphs extremal with respect to sum connectivity index
• The harmonic index for graphs
• Two-tree graphs with minimum sum-connectivity index
• On the sum-connectivity index of trees
• Sharp lower bounds on the sum-connectivity index of quasi-tree graphs
• Sharp lower bounds on the sum-connectivity index of trees
• The hyper-Zagreb index of cacti with perfect matchings
• Extremum sum-connectivity index of trees and unicyclic graphs
• Upper and lower bounds for topological indices on unicyclic graphs
• Sum-connectivity index of molecular trees
• Minimum general sum-connectivity index of unicyclic graphs
• The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs
• On the sum-connectivity index of cacti
• On sum-connectivity index of bicyclic graphs
• Comparison between the zeroth-order Randić index and the sum-connectivity index
• The asymptotic value of the zeroth-order Randić index and sum-connectivity index for trees
• Spectral properties of geometric-arithmetic index
• On some bounds of degree based topological indices for total graphs
• Relations between the general sum connectivity index and the line graph

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

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