Trees with the seven smallest and eight greatest Harary indices

DOI10.1016/j.dam.2011.08.014zbMath1237.05061OpenAlexW1966170506MaRDI QIDQ765375

Kexiang Xu

Publication date: 19 March 2012

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

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

zbMATH Keywords

treeHarary indexgraph transformationsum of reciprocals of distances

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (27)

Some extremal properties of the multiplicatively weighted Harary index of a graph ⋮ On the maximal connective eccentricity index of bipartite graphs with some given parameters ⋮ Maximum \(H\)-index of bipartite network with some given parameters ⋮ Maximum resistance-Harary index of cacti ⋮ On a novel eccentricity-based invariant of a graph ⋮ On the minimum Harary index of graphs with a given diameter or independence number ⋮ Minimal Harary index of unicyclic graphs with diameter at most 4 ⋮ Bounds and extremal graphs for Harary energy ⋮ On the ordering of distance-based invariants of graphs ⋮ Maximum reciprocal degree resistance distance index of unicyclic graphs ⋮ On the Harary Index of Graphs with Given Dissociation Number ⋮ Characterizing trees with large Laplacian energy ⋮ On the Harary index of graph operations ⋮ On Harary index of graphs ⋮ The connectivity and the Harary index of a graph ⋮ On the extremal total reciprocal edge-eccentricity of trees ⋮ Some results on the reciprocal sum-degree distance of graphs ⋮ Four edge-grafting theorems on the reciprocal degree distance of graphs and their applications ⋮ Ordering trees and graphs with few cycles by algebraic connectivity ⋮ More on the Harary index of cacti ⋮ The Harary index of ordinary and generalized quasi-tree graphs ⋮ Further results on the reciprocal degree distance of graphs ⋮ Tree with maximum non-self-centrality number among all trees of fixed order and maximum degree ⋮ Maximum Detour-Harary index for some graph classes ⋮ Harary index of bipartite graphs ⋮ Weighted Harary indices of apex trees and \(k\)-apex trees ⋮ On the reformulated reciprocal sum-degree distance of graph transformations

Cites Work

• On Harary index
• On Harary index of graphs
• Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number
• Wiener index of graphs with more than one cut-vertex
• Wiener index of hexagonal systems
• Maximizing the sum of the squares of the degrees of a graph
• Extremal unicyclic and bicyclic graphs with respect to Harary index
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Trees with the seven smallest and eight greatest Harary indices