Lower bounds on the irregularity of trees and unicyclic graphs

DOI10.1016/j.dam.2022.09.022zbMath1503.05021OpenAlexW4306399906MaRDI QIDQ2097178

Nasrin Dehgardi, Tomislav Došlić, Mahdieh Azari

Publication date: 11 November 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2022.09.022

zbMATH Keywords

treeirregularitylower boundunicyclic graphvertex degree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Vertex degrees (05C07)

Related Items (1)

Lower bounds on the general first Zagreb index of graphs with low cyclomatic number

Uses Software

• OEIS

Cites Work

• A new bound of radius with irregularity index
• On the irregularity of bipartite graphs
• Graphs with maximal \(\sigma\) irregularity
• Nordhaus-Gaddum type results for graph irregularities
• Graph irregularity and its measures
• On the difference of Mostar index and irregularity of graphs
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Lower bounds on the entire Zagreb indices of trees
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• Some new spectral bounds for graph irregularity
• General sum-connectivity index of unicyclic graphs with given diameter
• SOME NEW RESULTS ON IRREGULARITY OF GRAPHS
• A spectral bound for graph irregularity
• Graphs with maximal irregularity
• Molecular trees with the sixth, seventh and eighth minimal irregularity values
• Irregularity in Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Lower bounds on the irregularity of trees and unicyclic graphs