The general Albertson irregularity index of graphs

DOI10.3934/MATH.2022002zbMATH Open1485.05031arXiv2107.06145OpenAlexW3202899355MaRDI QIDQ2129702FDOQ2129702

Zhen Lin, Xiaojing Wang, Ting Zhou, Lianying Miao

Publication date: 25 April 2022

Published in: AIMS Mathematics (Search for Journal in Brave)

Abstract: We introduce the general Albertson irregularity index of a connected graph $G$ and define it as $A_p(G)=(su{m}_{uvinE(G)}|d(u)-d(v){|}^p{)}^{frac1p}$, where $p$ is a positive real number and $d(v)$ is the degree of the vertex $v$ in $G$. The new index is not only generalization of the well-known Albertson irregularity index and $sigma$-index, but also it is the Minkowski norm of the degree of vertex. We present lower and upper bounds on the general Albertson irregularity index. In addition, we study the extremal value on the general Albertson irregularity index for trees of given order. Finally, we give the calculation formula of the general Albertson index of generalized Bethe trees and Kragujevac trees.

Full work available at URL: https://arxiv.org/abs/2107.06145

Recommendations

• Graphs with maximal \(\sigma\) irregularity
• Graphs with maximal irregularity
• A note on the modified Albertson index
• Albertson energy and Albertson-Estrada index of graphs
• On some variations of the irregularity

zbMATH Keywords

treegeneralized Bethe treegeneral Albertson irregularity indexKragujevac tree

Mathematics Subject Classification ID

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

Cites Work

• On general sum-connectivity index
• Theory of monomer-dimer systems
• Title not available (Why is that?)
• Graphs of extremal weights
• Title not available (Why is that?)
• Counting cycles and finite dimensional \(L^{p}\) norms
• The irregularity of graphs under graph operations
• General eccentric connectivity index of trees and unicyclic graphs
• A unified approach to the extremal trees for different indices
• An inequality for degree sequences
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the irregularity of bipartite graphs
• Graphs with maximal irregularity
• On a novel eccentricity-based invariant of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Applications of recurrence relations for the characteristic polynomials of Bethe trees
• Some new spectral bounds for graph irregularity
• The total irregularity of a graph
• Graphs with maximal \(\sigma\) irregularity
• Title not available (Why is that?)
• Molecular descriptors of discrete dynamical system in fractal and Cayley tree type dendrimers
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index

Cited In (3)

• On the maximum sigma index of \(k\)-cyclic graphs
• Irregularity of Graphs
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index

This page was built for publication: The general Albertson irregularity index of graphs

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