Nordhaus-Gaddum type results for graph irregularities
type: Item
instance of: scholarly article
title: Nordhaus-Gaddum type results for graph irregularities
zbMATH Open document ID: 1428.05154
author: Yue-de Ma
author: Yongtang Shi
author: Matthias Dehmer
author: Shu-Juan Cao
author: Cheng-Yi Xia
published in: Applied Mathematics and Computation
publication date: 2019-11-22T00:00:00Z
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C07
Mathematics Subject Classification ID: 05C12
zbMATH DE Number: 7135642
zbMATH Keywords: regular graph
zbMATH Keywords: graph irregularity
zbMATH Keywords: Nordhaus-Gaddum
zbMATH Keywords: degree
zbMATH Keywords: Zagreb index
MaRDI profile type: Publication
full work available at URL: j.amc.2018.09.057
OpenAlex ID: W2897175540
cites work: The total irregularity of a graph
cites work: Q4940053
cites work: Q4956500
cites work: A survey of Nordhaus-Gaddum type relations
cites work: A note on the irregularity of graphs
cites work: Degree-based entropies of networks revisited
cites work: Network entropies based on independent sets and matchings
cites work: Rainbow trees in graphs and generalized connectivity
cites work: Centralities of a network and its line graph: an analytical comparison by means of their irregularity
cites work: Q5714871
cites work: An upper bound on the sum of squares of degrees in a graph
cites work: Comparing the irregularity and the total irregularity of graphs
cites work: Degree powers in \(C_5\)-free graphs
cites work: Q5156417
cites work: Q5280040
cites work: Vertex-based and edge-based centroids of graphs
cites work: Degree powers in graphs with a forbidden forest
cites work: Analyzing lattice networks through substructures
cites work: Q5156353
cites work: de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph
cites work: Q5452526
cites work: Q4956501
cites work: On Complementary Graphs
cites work: Sharp bounds for the Randić index of graphs with given minimum and maximum degree
cites work: Note on two generalizations of the Randić index
cites work: On reciprocal molecular topological index
Wikidata QID: Q129086430
DOI: 10.1016/J.AMC.2018.09.057
Recommended article: Some new results on irregularity of graphs
Recommended article: Nordhaus-Gaddum results for CO-irredundance in graphs
Recommended article: Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
Recommended article: Generalised irredundance in graphs: Nordhaus-Gaddum bounds
Recommended article: On Eulerian irregularity in graphs
Recommended article: Q3472141
Recommended article: Graphs with maximal \(\sigma\) irregularity
Recommended article: Nordhaus-Gaddum Type results for the Harary index of graphs
Recommended article: A note on the irregularity of graphs
Recommended article: Some new spectral bounds for graph irregularity
description: scientific article; zbMATH DE number 7135642