On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index

DOI10.1016/j.amc.2018.10.010zbMath1428.05086OpenAlexW2898220709MaRDI QIDQ2008365

Tamás Réti

Publication date: 25 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.10.010

zbMATH Keywords

complete split graphgraph irregularitystepwise irregular graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Related Items (15)

On the Variance-Type Graph Irregularity Measures ⋮ The general Albertson irregularity index of graphs ⋮ Irregularity of Graphs ⋮ Graphs with maximum irregularity ⋮ On the maximum size of stepwise irregular graphs ⋮ On irregularity indices and main eigenvalues of graphs and their applicability ⋮ Degree and distance based topological descriptors of power graphs of finite non-abelian groups ⋮ The σ-Irregularity of Chemical Trees ⋮ On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees ⋮ The irregularity polynomials of Fibonacci and Lucas cubes ⋮ A short remark on graphs with two main eigenvalues ⋮ Unnamed Item ⋮ On total irregularity index of trees with given number of segments or branching vertices ⋮ On the maximum sigma index of \(k\)-cyclic graphs ⋮ The extremal irregularity of connected graphs with given number of pendant vertices

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some properties of the reformulated Zagreb indices
• Open problems on graph eigenvalues studied with AutoGraphiX
• Spektren endlicher Grafen
• On graphs with given main eigenvalues
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• A note on the irregularity of graphs
• Recent results in the theory of graph spectra
• Nonregular graphs with three eigenvalues
• On the spectral radius of graphs
• Graphs with maximal \(\sigma\) irregularity
• A sharp upper bound of the spectral radius of graphs
• Some results on graph spectra
• Stepwise irregular graphs
• A forgotten topological index
• Sums of powers of the degrees of a graph
• Graphs with maximal irregularity
• The total irregularity of a graph

This page was built for publication: On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index