Stepwise irregular graphs

DOI10.1016/j.amc.2017.12.045zbMath1428.05061OpenAlexW2783918189MaRDI QIDQ2279243

Ivan Gutman

Publication date: 12 December 2019

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

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

zbMATH Keywords

degree of vertexirregularity of graphstepwise irregular graphAlbertson index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (11)

On irregularity descriptors of derived graphs ⋮ Irregularity of Graphs ⋮ Graphs with maximum irregularity ⋮ On the maximum size of stepwise irregular graphs ⋮ New results on imbalance graphic graphs ⋮ Unnamed Item ⋮ On irregularity indices and main eigenvalues of graphs and their applicability ⋮ 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 ⋮ Stepwise transmission irregular graphs ⋮ Graphs with maximal \(\sigma\) irregularity

Cites Work

• The second minimum of the irregularity of graphs
• Spektren endlicher Grafen
• A note on the irregularity of graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• On some degree-and-distance-based graph invariants of trees
• The size of maximally irregular graphs and maximally irregular triangle-free graphs
• Some new spectral bounds for graph irregularity
• The irregularity of graphs under graph operations
• Graphs with maximal irregularity
• How to Define an Irregular Graph
• Highly irregular graphs
• New measures of graph irregularity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Stepwise irregular graphs