The general Albertson irregularity index of graphs

DOI10.3934/MATH.2022002MaRDI QIDQ2129702zbMATH OpenOpenAlexFDO

Authors Zhen Lin, Ting Zhou, Xiaojing Wang, Lianying Miao

Publication date 25 April 2022

Published in AIMS Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

general Albertson irregularity indexgeneralized Bethe treeKragujevac treetree

Mathematics Subject Classification ID

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

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.

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

Cites work

• A unified approach to the extremal trees for different indices
• An explicit formula for eigenvalues of Bethe trees and upper bounds on the largest eigenvalue of any tree
• An inequality for degree sequences
• Applications of recurrence relations for the characteristic polynomials of Bethe trees
• Counting cycles and finite dimensional \(L^{p}\) norms
• General eccentric connectivity index of trees and unicyclic graphs
• Geometric approach to degree-based topological indices: Sombor indices
• Graph irregularity indices used as molecular descriptors in QSPR studies
• Graphs of extremal weights
• Graphs with maximal \(\sigma\) irregularity
• Graphs with maximal irregularity
• scientific article; zbMATH DE number 6704583 (Why is no real title available?)
• scientific article; zbMATH DE number 614357 (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?)
• Line graph of combinations of generalized Bethe trees: Eigenvalues and energy
• Molecular descriptors of discrete dynamical system in fractal and Cayley tree type dendrimers
• On a novel eccentricity-based invariant of a graph
• On general sum-connectivity index
• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
• On the irregularity of bipartite graphs
• Some new spectral bounds for graph irregularity
• The generalized (terminal) Wiener polarity index of generalized Bethe trees and coalescence of rooted trees
• The irregularity of graphs under graph operations
• The total irregularity of a graph
• Theory of monomer-dimer systems

Cited in

(8)

• On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index
• On the maximum sigma index of \(k\)-cyclic graphs
• Effect of edge and vertex addition on Albertson and Bell indices
• Albertson energy and Albertson-Estrada index of graphs
• A note on the modified Albertson index
• Irregularity of graphs
• Albertson index and sigma index in trees given by degree sequences
• Maximum non-self-centrality number of trees with a fixed number of pendant vertices

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)