On the reformulated reciprocal sum-degree distance of graph transformations

DOI10.1016/j.dam.2015.04.023zbMath1317.05106MaRDI QIDQ2354719

Shuchao Li, Yueyu Wu, Huihui Zhang

Publication date: 24 July 2015

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

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

zbMATH Keywords

diameter; matching number; domination number; bipartition; pendants; reformulated reciprocal degree distance

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C12: Distance in graphs

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C40: Connectivity

Related Items

Unnamed Item, Unnamed Item, Reformulated reciprocal degree distance of transformation graph, Reciprocal degree distance and graph properties, Reformulated reciprocal degree distance of graph operations, Reformulated reciprocal degree distance and reciprocal degree distance of the complement of the Mycielskian graph and generalized Mycielskian

Cites Work

• Unnamed Item
• Unnamed Item
• On the reciprocal degree distance of graphs
• The connectivity and the Harary index of a graph
• Degree distance of unicyclic and bicyclic graphs
• The eccentric connectivity index of nanotubes and nanotori
• Ordering connected graphs having small degree distances
• Trees with the seven smallest and eight greatest Harary indices
• On the degree distance of a graph
• Trees with minimal Laplacian coefficients
• The minimum degree distance of graphs of given order and size
• Comparison of graphs by their number of spanning trees
• Additively weighted Harary index of some composite graphs
• On the Harary index of graph operations
• Extremal values on the eccentric distance sum of trees
• On the sum of all distances in bipartite graphs
• Walks and paths in trees
• Edge-grafting theorems on permanents of the Laplacian matrices of graphs and their applications
• Wiener index of trees: Theory and applications