Lower bounds on the irregularity of trees and unicyclic graphs

DOI10.1016/J.DAM.2022.09.022MaRDI QIDQ2097178zbMATH OpenOpenAlexFDO

Authors Mahdieh Azari, N. Dehgardi, Tomislav Došlić

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

treelower boundunicyclic graphirregularityvertex degree

Mathematics Subject Classification ID

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

Recommendations

• Irregularity of graphs
• scientific article; zbMATH DE number 5844262
• scientific article; zbMATH DE number 1409213
• The minimal total irregularity of some classes of graphs
• On the irregularity of trees and unicyclic graphs with given matching number

Cites work

• scientific article; zbMATH DE number 5844262 (Why is no real title available?)
• scientific article; zbMATH DE number 1409213 (Why is no real title available?)
• scientific article; zbMATH DE number 7360668 (Why is no real title available?)
• A new bound of radius with irregularity index
• A spectral bound for graph irregularity.
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Extremal properties of Kirchhoff index and degree resistance distance of unicyclic graphs
• Extremal vertex-degree function index for trees and unicyclic graphs with given independence number
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• General sum-connectivity index of unicyclic graphs with given diameter
• Graph irregularity and its measures
• Graph irregularity indices used as molecular descriptors in QSPR studies
• Graphs with maximal \(\sigma\) irregularity
• Graphs with maximal irregularity
• Irregularity in graphs
• Lanzhou index of trees with fixed maximum degree
• Lower bounds on the entire Zagreb indices of trees
• Molecular trees with the sixth, seventh and eighth minimal irregularity values
• Nordhaus-Gaddum type results for graph irregularities
• On the difference of Mostar index and irregularity of graphs
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• On the irregularity of bipartite graphs
• On the irregularity of cacti.
• On the irregularity of trees and unicyclic graphs with given matching number
• Some new results on irregularity of graphs
• Some new spectral bounds for graph irregularity
• The irregularity of two types of trees

Cited in

(6)

• On computing the irregularity of \(R\)-corona product types of graphs
• Lower bounds on the general first Zagreb index of graphs with low cyclomatic number
• New concepts and results on the average degree of a graph
• Extremal trees with respect to bi-Wiener index
• On graphs with graphic imbalance sequences
• Comparing the irregularity and the total irregularity of graphs

Describes a project that uses

Uses Software

• OEIS

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

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