Maximum size of maximally irregular graphs

MaRDI QIDQ5280040zbMATH OpenFDO

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

Publication date 19 July 2017

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)

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

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
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Maximal core size in singular graphs
• 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)