Nordhaus-Gaddum type results for graph irregularities

DOI10.1016/J.AMC.2018.09.057MaRDI QIDQ2008199zbMATH OpenOpenAlexWikidataFDO

Authors Yue-de Ma, Yongtang Shi, Matthias Dehmer, Shu-Juan Cao, Cheng-Yi Xia

Publication date 22 November 2019

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2018.09.057

zbMATH Keywords

degreeregular graphZagreb indexNordhaus-Gaddumgraph irregularity

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12)

Recommendations

• Some new results on irregularity of graphs
• Nordhaus-Gaddum results for CO-irredundance in graphs
• Nordhaus-Gaddum-type results for the generalized edge-connectivity of graphs
• Generalised irredundance in graphs: Nordhaus-Gaddum bounds
• On Eulerian irregularity in graphs
• scientific article; zbMATH DE number 4139798
• Graphs with maximal \(\sigma\) irregularity
• Nordhaus-Gaddum type results for the Harary index of graphs
• A note on the irregularity of graphs
• Some new spectral bounds for graph irregularity

Cites work

• scientific article; zbMATH DE number 1409213 (Why is no real title available?)
• scientific article; zbMATH DE number 7410330 (Why is no real title available?)
• scientific article; zbMATH DE number 5259316 (Why is no real title available?)
• scientific article; zbMATH DE number 2239308 (Why is no real title available?)
• A note on the irregularity of graphs
• A survey of Nordhaus-Gaddum type relations
• An upper bound on the sum of squares of degrees in a graph
• Analyzing lattice networks through substructures
• Centralities of a network and its line graph: an analytical comparison by means of their irregularity
• Comparing the irregularity and the total irregularity of graphs
• Degree powers in \(C_5\)-free graphs
• Degree powers in graphs with a forbidden forest
• Degree-based entropies of networks revisited
• From the connectivity index to various Randić-type descriptors
• Maximum size of maximally irregular graphs
• Network entropies based on independent sets and matchings
• Note on two generalizations of the Randić index
• On Complementary Graphs
• On reciprocal molecular topological index
• Rainbow trees in graphs and generalized connectivity
• Sharp bounds for the Randić index of graphs with given minimum and maximum degree
• Sum of powers of the degrees of graphs: extremal results and bounds
• The total irregularity of a graph
• Vertex-based and edge-based centroids of graphs
• Wiener polarity index and its generalization in trees
• de Caen's inequality and bounds on the largest Laplacian eigenvalue of a graph

Cited in

(5)

• The sigma coindex of graph operations
• On the variance-type graph irregularity measures
• Note on the perfect Roman domination number of graphs
• Graph irregularity and its measures
• Lower bounds on the irregularity of trees and unicyclic graphs

This page was built for publication: Nordhaus-Gaddum type results for graph irregularities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2008199)