Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
From MaRDI portal
Publication:848203
DOI10.1007/s10910-009-9604-7zbMath1197.92055OpenAlexW2008772272MaRDI QIDQ848203
Bo Zhou, Nenad Trinajstić, Zhibin Du
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
matching numbertreesunicyclic graphssum-connectivity indexproduct-connectivity indexRandić connectivity index
Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07)
Related Items (26)
Minimum degree distance among cacti with perfect matchings ⋮ Relations between the general sum connectivity index and the line graph ⋮ Sharp lower bounds on the sum-connectivity index of quasi-tree graphs ⋮ Sum-connectivity index of molecular trees ⋮ Minimum general sum-connectivity index of unicyclic graphs ⋮ Degree and distance based topological indices of graphs ⋮ Sharp lower bounds on the sum-connectivity index of trees ⋮ Upper and lower bounds for topological indices on unicyclic graphs ⋮ The spectral radius of signless Laplacian matrix and sum-connectivity index of graphs ⋮ The harmonic index for graphs ⋮ General sum-connectivity index of a graph and its line graph ⋮ On the sum-connectivity index of cacti ⋮ On the harmonic index and the chromatic number of a graph ⋮ 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 ⋮ The hyper-Zagreb index of cacti with perfect matchings ⋮ Unnamed Item ⋮ Some results on lower bounds for topological indices ⋮ A note on extremal trees with degree conditions ⋮ Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number ⋮ Relations between some topological indices and the line graph ⋮ Two-tree graphs with minimum sum-connectivity index ⋮ Sum-connectivity index of a graph ⋮ Extremum sum-connectivity index of trees and unicyclic graphs ⋮ Extremal problems for degree-based topological indices
Cites Work
- Unnamed Item
- Unnamed Item
- Permanent of the Laplacian matrix of trees and bipartite graphs
- On the Randić index of unicyclic conjugated molecules
- Bounds on the largest eigenvalues of trees with a given size of matching
- On the spectral radius of unicyclic graphs with perfect matchings
- On the Randić index of acyclic conjugated molecules
This page was built for publication: Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number
