Journal of Combinatorial Optimization · 2013 · 24 citations · 25 references
Natural SciencesComputer ScienceMathematicsAlgorithmsCombinatoricsComputational GeometryExtremal CombinatoricsGraph AlgorithmsGraph TheoryComputational Complexity Of Graph AlgorithmsGraph MatchingMatchingMatching Algorithms
In this contribution, we first investigate sharp bounds for the reciprocal sum-degree distance of graphs with a given matching number. The corresponding extremal graphs are characterized completely. Then we explore the $$k$$ -decomposition for the reciprocal sum-degree distance. Finally, we establish formulas for the reciprocal sum-degree distance of join and the Cartesian product of graphs.
25
On the Harary index for the characterization of chemical graphs
Dejan Plavšić, Sonja Nikolić, Nenad Trinajstić et al. · Journal of Mathematical Chemistry · 1993 · 445 citations
E. A. Nordhaus, J. W. Gaddum · American Mathematical Monthly · 1956 · 444 citations