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

DOI10.1016/j.aml.2010.04.017zbMath1221.05111OpenAlexW2085263865MaRDI 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 numberZagreb indexHarary indexhyper-Wiener index

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12)

Related Items (29)

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

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

This page was built for publication: Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number