Graphs with maximal irregularity

DOI10.1016/J.DAM.2018.05.013MaRDI QIDQ1801044zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• 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 2121251 (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?)
• A forgotten topological index
• A note on the irregularity of graphs
• An exceptional property of first Zagreb index
• Comparing the irregularity and the total irregularity of graphs
• Graphs with maximal irregularity
• Highly irregular digraphs
• Highly irregular graphs
• How to Define an Irregular Graph
• Nonregular graphs with minimal total irregularity
• On extremal trees with respect to the F-index
• On the maximal index of connected graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Spektren endlicher Grafen
• Stepwise irregular graphs
• The irregularity of graphs under graph operations
• 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

(22)

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

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)