Maximum size of maximally irregular graphs

zbMATH Open1461.05057MaRDI QIDQ5280040FDOQ5280040

Authors: Batmend Horoldagva, Lkhagva Buyantogtokh, Shiikhar Dorjsembe, Ivan Gutman 

Publication date: 19 July 2017

Recommendations

• On maximally irregular graphs
• The size of maximally irregular graphs
• The size of maximally irregular graphs and maximally irregular triangle-free graphs
• Irregularity of graphs
• Extremely irregular graphs

zbMATH Keywords

irregularity indexmaximally irregular graphs

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Chemical graph theory (05C92)

Cited In (16)

• Graphs with maximum irregularity
• Nordhaus-Gaddum type results for graph irregularities
• Albertson energy and Albertson-Estrada index of graphs
• The size of maximally irregular graphs
• A comparison study of irregularity descriptors of benzene ring embedded in P-type surface network and its derived network
• Irregularity of graphs
• Note on irregular graphs
• Graphs with maximal \(\sigma\) irregularity
• On \(ve\)-degree and \(ev\)-degree of graphs
• On the maximum size of stepwise irregular graphs
• On maximally irregular graphs
• Maximal core size in singular graphs
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Stepwise irregular graphs
• Graph irregularity and its measures
• The size of maximally irregular graphs and maximally irregular triangle-free graphs

This page was built for publication: Maximum size of maximally irregular graphs

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