Graphs with maximal \(\sigma\) irregularity

DOI10.1016/j.dam.2018.05.013zbMath1398.05064OpenAlexW3022643563MaRDI QIDQ1801044

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)

Related Items (16)

The general Albertson irregularity index of graphs ⋮ On irregularity descriptors of derived graphs ⋮ Graphs with maximum irregularity ⋮ On the reduced second Zagreb index of graphs ⋮ On irregularity indices and main eigenvalues of graphs and their applicability ⋮ The σ-Irregularity of Chemical Trees ⋮ Irregularities of maximal \(k\)-degenerate graphs ⋮ On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ Graph irregularity and its measures ⋮ The irregularity polynomials of Fibonacci and Lucas cubes ⋮ Unnamed Item ⋮ Lower bounds on the irregularity of trees and unicyclic graphs ⋮ On total irregularity index of trees with given number of segments or branching vertices ⋮ On the \(\sigma_t\)-irregularity and the inverse irregularity problem ⋮ On the maximum sigma index of \(k\)-cyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Highly irregular digraphs
• Spektren endlicher Grafen
• On the maximal index of connected graphs
• A note on the irregularity of graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Stepwise irregular graphs
• A forgotten topological index
• The irregularity of graphs under graph operations
• Graphs with maximal irregularity
• How to Define an Irregular Graph
• Comparing the irregularity and the total irregularity of graphs
• Highly irregular graphs
• The total irregularity of a graph
• NONREGULAR GRAPHS WITH MINIMAL TOTAL IRREGULARITY

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