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

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

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