Graphs with maximum irregularity

DOI10.1007/S40314-022-01967-3MaRDI QIDQ2167407zbMATH OpenOpenAlexWikidataFDO

Authors Shiikhar Dorjsembe, Lkhagva Buyantogtokh, Batmend Horoldagva, Kinkar Ch. Das

Publication date 25 August 2022

Published in Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40314-022-01967-3

zbMATH Keywords

extremal graphsirregularitypendant vertex

Mathematics Subject Classification ID

Vertex degrees (05C07) Applications of graph theory (05C90) Programming involving graphs or networks (90C35)

Recommendations

• scientific article; zbMATH DE number 5844262
• Irregularity of graphs
• Extremely irregular graphs
• scientific article; zbMATH DE number 1409213
• On the irregularity of trees and unicyclic graphs with given matching number

Cites work

• Comparing the irregularity and the total irregularity of graphs
• Extremely irregular trees
• Extremely irregular unicyclic graphs
• Graphs with maximal \(\sigma\) irregularity
• Graphs with maximal irregularity
• Highly irregular graphs
• Highly irregular graphs with extreme numbers of edges
• How to Define an Irregular Graph
• 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
• On \(ve\)-degree and \(ev\)-degree of graphs
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
• On the difference of Mostar index and irregularity of graphs
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• On the irregularity of bipartite graphs
• On the maximum size of stepwise irregular graphs
• Stepwise irregular graphs
• Variable neighborhood search for extremal graphs. IX: Bounding the irregularity of a graph

Cited in

(12)

• Highly irregular graphs with extreme numbers of edges
• Stepwise irregular graphs
• Irregularity of graphs
• On the irregularity of cacti.
• Variable neighborhood search for extremal graphs. IX: Bounding the irregularity of a graph
• The extremal irregularity of connected graphs with given number of pendant vertices
• Irregularity of graphs respecting degree bounds
• A solution of the open problem on total irregularity of trees with specified leaves
• The reciprocal irregularity of a graph
• Some basic mathematical properties of the misbalance Hadeg index of graphs
• Topological indices with degree sequence \(\mathcal{D}\) of tree
• Resolving an open problem: maximizing the total irregularity index of molecular trees with prescribed segments or branching vertices

This page was built for publication: Graphs with maximum irregularity

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