Note on irregular graphs

MaRDI QIDQ4999439zbMATH OpenFDO

Authors Ivan Gutman, Tamás Réti

Publication date 6 July 2021

Full work available at URL http://elib.mi.sanu.ac.rs/files/journals/bltn/43/2_eng.html

zbMATH Keywords

\( \sigma\) indexAlbertson indexdegree of a vertexirregularity of a graphstepwise irregular graph

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35)

Recommendations

• Stepwise irregular graphs
• Graphs with maximal \(\sigma\) irregularity
• Extremely irregular graphs
• On the \(\sigma_t\)-irregularity and the inverse irregularity problem
• Graph irregularity and its measures

Cites work

• A forgotten topological index
• A note on the irregularity of graphs
• An introduction to the theory of graph spectra
• Bounds for Zagreb indices
• Extremely irregular graphs
• Extremely irregular trees
• Graph irregularity indices used as molecular descriptors in QSPR studies
• Graphs with maximal irregularity
• Highly irregular digraphs
• Highly irregular graphs
• How to Define an Irregular Graph
• scientific article; zbMATH DE number 5844262 (Why is no real title available?)
• scientific article; zbMATH DE number 4029630 (Why is no real title available?)
• scientific article; zbMATH DE number 4047777 (Why is no real title available?)
• scientific article; zbMATH DE number 4095506 (Why is no real title available?)
• scientific article; zbMATH DE number 140115 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• 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
• New measures of graph irregularity
• Nonregular graphs with minimal total irregularity
• On maximally irregular graphs
• On the irregularity of bipartite graphs
• On the irregularity of trees and unicyclic graphs with given matching number
• On the maximal index of connected graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Spectral radius of graphs
• Spektren endlicher Grafen
• Stepwise irregular graphs
• The irregularity of graphs under graph operations
• The irregularity of some composite graphs
• The minimal total irregularity of some classes of graphs
• The second minimum of the irregularity of graphs
• The size of maximally irregular graphs and maximally irregular triangle-free graphs
• The total irregularity of a graph
• The total irregularity of graphs under graph operations
• Variable neighborhood search for extremal graphs. IX: Bounding the irregularity of a graph

Cited in

(8)

• Graphs with maximal \(\sigma\) irregularity
• Graph irregularity and its measures
• On the \(\sigma_t\)-irregularity and the inverse irregularity problem
• Irregularities of maximal \(k\)-degenerate graphs
• scientific article; zbMATH DE number 5844262 (Why is no real title available?)
• Irregularity of Sierpinski graph
• The σ-Irregularity of Chemical Trees
• Irregularity Sombor index

This page was built for publication: Note on irregular graphs

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