Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number

DOI10.1016/j.aml.2010.04.017zbMath1221.05111MaRDI QIDQ979179

Aleksandar Ilić, Li-Hua Feng

Publication date: 25 June 2010

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

Full work available at URL: https://doi.org/10.1016/j.aml.2010.04.017

zbMATH Keywords

matching number; Zagreb index; Harary index; hyper-Wiener index

Mathematics Subject Classification ID

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

05C12: Distance in graphs

Related Items

First reformulated Zagreb indices of some classes of graphs, Unnamed Item, Unnamed Item, Unnamed Item, The hyper-Wiener index of unicyclic graphs withnvertices andkpendent vertices, On the lower and upper bounds for different indices of tricyclic graphs, Reformulated reciprocal degree distance of transformation graph, Reciprocal degree distance of product graphs, The connectivity and the Harary index of a graph, On the eccentric distance sum of graphs, On Harary index of graphs, Further results on the eccentric distance sum, On reformulated Zagreb indices, Trees with the seven smallest and eight greatest Harary indices, The hyper-Wiener index of trees of order \(n\) with diameter \(d\), The Harary index of all unicyclic graphs with given diameter, Note on extremal graphs with given matching number, Wiener index, Harary index and graph properties, Maximum \(H\)-index of bipartite network with some given parameters, 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, On the reduced second Zagreb index of graphs, Harary index of product graphs, Hyper-Wiener indices of polyphenyl chains and polyphenyl spiders, Reformulated reciprocal degree distance and reciprocal degree distance of the complement of the Mycielskian graph and generalized Mycielskian, Extremal bipartite graphs with given parameters on the resistance-Harary index, More on the Harary index of cacti, The Harary index of ordinary and generalized quasi-tree graphs, Hyper-Wiener and Wiener polarity indices of silicate and oxide frameworks

Cites Work

• Unnamed Item
• Unnamed Item
• Extension of the Wiener index and Wiener polynomial
• On Harary index
• On the maximum and minimum Zagreb indices of graphs with connectivity at most \(k\)
• Maximum Zagreb index, minimum hyper-Wiener index and graph connectivity
• New upper bounds on Zagreb indices
• Spectral radius of graphs with given matching number
• The hyper-Wiener index of graph operations
• Matching theory
• On comparing Zagreb indices
• Wiener index of trees: Theory and applications