The connectivity and the Harary index of a graph

DOI10.1016/J.DAM.2014.08.022MaRDI QIDQ479037zbMATH OpenOpenAlexFDO

Authors Xiaoxin Li, Yizheng Fan

Publication date 5 December 2014

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

Full work available at URL https://arxiv.org/abs/1207.2393

zbMATH Keywords

vertex connectivitycut vertexHarary indexedge connectivity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)

Abstract: The Harary index of a graph is defined as the sum of reciprocals of distances between all pairs of vertices of the graph. In this paper we provide an upper bound of the Harary index in terms of the vertex or edge connectivity of a graph. We characterize the unique graph with maximum Harary index among all graphs with given number of cut vertices or vertex connectivity or edge connectivity. In addition we also characterize the extremal graphs with the second maximum Harary index among the graphs with given vertex connectivity.

Recommendations

• An upper bound for the Harary index of a connected graph and the corresponding extremal graph
• On Harary index of graphs
• Harary index of bipartite graphs
• The Harary index of digraphs.
• More on the Harary index of cacti

Cites work

• scientific article; zbMATH DE number 1890082 (Why is no real title available?)
• Extremal unicyclic and bicyclic graphs with respect to Harary index
• Hyper-Wiener and Harary indices of graphs with cut edges
• On Harary index
• On Harary index of graphs
• On the maximal Harary index of a class of bicyclic graphs
• THE HARARY INDEX OF A GRAPH UNDER PERTURBATION
• The Harary index of trees
• Trees with the seven smallest and eight greatest Harary indices
• Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number

Cited in

(32)

• Maximum Detour-Harary index for some graph classes
• Wiener-type invariants and Hamiltonian properties of graphs
• An upper bound for the Harary index of a connected graph and the corresponding extremal graph
• The connectivity and the modified second multiplicative Zagreb index of graphs
• On Harary index
• Maximum reciprocal degree resistance distance index of unicyclic graphs
• Maximum resistance-Harary index of cacti
• THE HARARY INDEX OF A GRAPH UNDER PERTURBATION
• The extremal graphs of some topological indices with given vertex \(k\)-partiteness
• Maximum \(H\)-index of bipartite network with some given parameters
• Wiener index, Harary index and graph properties
• On the maximal connective eccentricity index of bipartite graphs with some given parameters
• Minimal Harary index of unicyclic graphs with diameter at most 4
• On Harary index of graphs
• On the Harary Index of Graphs with Given Dissociation Number
• Maximum additively weighted Harary index of graphs with given connectivity or matching number
• Nordhaus-Gaddum type results for the Harary index of graphs
• Steiner Harary index and connectivity of graphs
• Harary index and some Hamiltonian properties of graphs
• Wiener-type invariants and \(k\)-leaf-connected graphs
• Harary index of bipartite graphs
• The index of a special bipartite graph
• Bounds on Harary index
• On the graph connectivity and the variable sum exdeg index
• The Harary index of digraphs.
• On the multiplicative sum Zagreb index of graphs with some given parameters
• Harary index of Eulerian graphs
• On the extremal total reciprocal edge-eccentricity of trees
• The generalized 4-connectivity of hypercubes
• On the monotonicity of topological indices and the connectivity of a graph
• Steiner Harary index
• On the reformulated reciprocal sum-degree distance of graph transformations

This page was built for publication: The connectivity and the Harary index of a graph

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