Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Nordhaus–Gaddum type results for graph irregularities

  • Yuede Ma
  • , Shujuan Cao
  • , Yongtang Shi
  • , Matthias Dehmer
  • , Chengyi Xia

Publikation: Beitrag in FachzeitschriftArtikelBegutachtung

9 Zitate (Scopus)

Abstract

A graph whose vertices have the same degree is called regular. Otherwise, the graph is irregular. In fact, various measures of irregularity have been proposed and examined. For a given graph G=(V,E) with V={v 1 ,v 2 ,…,v n } and edge set E(G), d i is the vertex degree where 1 ≤ i ≤ n. The irregularity of G is defined by irr(G)=∑ v i v j ∈E(G) |d i −d j |. A similar measure can be defined by irr 2 (G)=∑ v i v j ∈E(G) (d i −d j ) 2 . The total irregularity of G is defined by irr t (G)=[Formula presented]∑ v i ,v j ∈V(G) |d i −d j |. The variance of the vertex degrees is defined var(G)=[Formula presented]∑ i=1 n d i 2 −([Formula presented]) 2 . In this paper, we present some Nordhaus–Gaddum type results for these measures and draw conclusions.

OriginalspracheEnglisch
Seiten (von - bis)268-272
Seitenumfang5
FachzeitschriftApplied Mathematics and Computation
Jahrgang343
DOIs
PublikationsstatusVeröffentlicht - 15 Feb. 2019

Fingerprint

Untersuchen Sie die Forschungsthemen von „Nordhaus–Gaddum type results for graph irregularities“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren