Graph irregularity and its measures

DOI10.1016/J.AMC.2019.04.013MaRDI QIDQ2009599zbMATH OpenOpenAlexFDO

Authors Hosam Abdo, Darko Dimitrov, Ivan Gutman

Publication date 29 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.2019.04.013

zbMATH Keywords

degree of vertexirregularity measureirregularity of graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Applications of graph theory (05C90)

Recommendations

• Note on irregular graphs
• Nordhaus-Gaddum type results for graph irregularities
• Note on non-regular graphs with minimal total irregularity
• A note on the irregularity of graphs
• Comparing the irregularity and the total irregularity of graphs

Cites work

• A note on the irregularity of graphs
• An introduction to the theory of graph spectra
• Comparing the irregularity and the total irregularity of graphs
• Graph irregularity indices used as molecular descriptors in QSPR studies
• Graphs with maximal \(\sigma\) irregularity
• Graphs with maximal irregularity
• Highly irregular digraphs
• Highly irregular graphs
• How to Define an Irregular Graph
• scientific article; zbMATH DE number 5844262 (Why is no real title available?)
• scientific article; zbMATH DE number 4029630 (Why is no real title available?)
• scientific article; zbMATH DE number 4047777 (Why is no real title available?)
• scientific article; zbMATH DE number 4095506 (Why is no real title available?)
• scientific article; zbMATH DE number 140115 (Why is no real title available?)
• scientific article; zbMATH DE number 1409213 (Why is no real title available?)
• scientific article; zbMATH DE number 7410330 (Why is no real title available?)
• Maximum size of maximally irregular graphs
• New measures of graph irregularity
• Nonregular graphs with minimal total irregularity
• On maximally irregular graphs
• On the irregularity of bipartite graphs
• On the irregularity of trees and unicyclic graphs with given matching number
• On the maximal index of connected graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Some new spectral bounds for graph irregularity
• Spectral radius of graphs
• Spektren endlicher Grafen
• The irregularity of graphs under graph operations
• The irregularity of some composite graphs
• The minimal total irregularity of some classes of graphs
• The second minimum of the irregularity of graphs
• The size of maximally irregular graphs and maximally irregular triangle-free graphs
• The total irregularity of a graph
• The total irregularity of graphs under graph operations
• Variable neighborhood search for extremal graphs. IX: Bounding the irregularity of a graph

Cited in

(31)

• Graph perturbations
• Computation of irregularity indices of certain computer networks
• General properties on Sombor indices
• Lower bounds on the irregularity of trees and unicyclic graphs
• On the \(\sigma_t\)-irregularity and the inverse irregularity problem
• On relations between Sombor and other degree-based indices
• On the maximum size of stepwise irregular graphs
• scientific article; zbMATH DE number 5844262 (Why is no real title available?)
• Irregularidad de grafos: Discusión, extensiones de grafos y nuevas propuestas
• scientific article; zbMATH DE number 7360668 (Why is no real title available?)
• Note on irregular graphs
• On the structure of graphs with integer Sombor indices
• Irregularity indices for line graph of Dutch windmill graph
• Classifying Inconsistency Measures Using Graphs
• A_α-spectral radius and measures of graph irregularity
• Total i̇rregulari̇ty of fractal graphs
• Irregularity Sombor index
• On spectral irregularity of graphs
• Extremal topological indices with prescribed degree sequences
• Albertson index and sigma index in trees given by degree sequences
• A solution of the open problem on total irregularity of trees with specified leaves
• The reciprocal irregularity of a graph
• A new measure for transmission irregularity extent of graphs
• Some basic mathematical properties of the misbalance Hadeg index of graphs
• On irregularity integral Sombor indices: theory and chemical applications
• Bounds and optimal results for the total irregularity measure
• Extremal results on k-stepwise irregular graphs
• Geometric approach to degree-based topological indices: degree-ratio sombor indices of graphs
• Maximum ratio of (graph) irregularities
• Topological indices with degree sequence \(\mathcal{D}\) of tree
• Some results on _t-irregularity

This page was built for publication: Graph irregularity and its measures

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