A note on Zagreb indices inequality for trees and unicyclic graphs - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Ars Mathematica Contemporanea Année : 2011

A note on Zagreb indices inequality for trees and unicyclic graphs

Vesna Andova
  • Fonction : Auteur
  • PersonId : 881387
Nathann Cohen
Ristě Skrekovski
  • Fonction : Auteur
  • PersonId : 978787

Résumé

For a simple graph G with n vertices and m edges, the inequality M1(G)/n ≤ M2(G)/m, where M1(G) and M2(G) are the first and the second Zagreb indices of G, is known as Zagreb indices inequality. Recently Vukičević and Graovac [VG], and Caporossi, Hansen and Vukčević [CHV] proved that this inequality holds for trees and unicyclic graphs, respectively. Here, alternative and shorter proofs of these results are presented.
Fichier non déposé

Dates et versions

hal-01338388 , version 1 (28-06-2016)

Identifiants

  • HAL Id : hal-01338388 , version 1

Citer

Vesna Andova, Nathann Cohen, Ristě Skrekovski. A note on Zagreb indices inequality for trees and unicyclic graphs. Ars Mathematica Contemporanea, 2011, 5, pp.73-76. ⟨hal-01338388⟩
65 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More