Graphs with maximal irregularity

DOI10.1016/J.DAM.2018.05.013zbMATH Open1398.05064OpenAlexW3022643563MaRDI QIDQ1801044FDOQ1801044

Authors: Hosam Abdo, Darko Dimitrov, Ivan Gutman 

Publication date: 26 October 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.05.013

Recommendations

• On the \(\sigma_t\)-irregularity and the inverse irregularity problem
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
• Note on irregular graphs
• Graphs with maximal irregularity
• Maximum size of maximally irregular graphs

zbMATH Keywords

\(\sigma\) irregularity indexAlbertson irregularity indexgraphs with extremal irregularityirregularity of a graph

Mathematics Subject Classification ID

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

Cites Work

• On the maximal index of connected graphs
• Spektren endlicher Grafen
• Title not available (Why is that?)
• Title not available (Why is that?)
• An exceptional property of first Zagreb index
• The irregularity of graphs under graph operations
• A note on the irregularity of graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Highly irregular graphs
• A forgotten topological index
• How to Define an Irregular Graph
• Highly irregular digraphs
• Graphs with maximal irregularity
• Variable neighborhood search for extremal graphs. IX: Bounding the irregularity of a graph
• Title not available (Why is that?)
• On extremal trees with respect to the F-index
• The total irregularity of a graph
• Comparing the irregularity and the total irregularity of graphs
• Stepwise irregular graphs
• The total irregularity of graphs under graph operations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonregular graphs with minimal total irregularity

Cited In (22)

• Graphs with maximum irregularity
• On irregularity descriptors of derived graphs
• On the \(\sigma_t\)-irregularity and the inverse irregularity problem
• On the maximum sigma index of \(k\)-cyclic graphs
• On some variations of the irregularity
• Nordhaus-Gaddum type results for graph irregularities
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
• The general Albertson irregularity index of graphs
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• The σ-Irregularity of Chemical Trees
• The irregularity polynomials of Fibonacci and Lucas cubes
• On total irregularity index of trees with given number of segments or branching vertices
• Note on irregular graphs
• On the reduced second Zagreb index of graphs
• On the maximum size of stepwise irregular graphs
• Irregularities of maximal \(k\)-degenerate graphs
• Graph irregularity and its measures
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• Title not available (Why is that?)
• Lower bounds on the irregularity of trees and unicyclic graphs
• Extremal trees with fixed degree sequence for $\sigma$-irregularity
• On irregularity indices and main eigenvalues of graphs and their applicability

This page was built for publication: Graphs with maximal \(\sigma\) irregularity

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