The irregularity of graphs under graph operations

DOI10.7151/DMGT.1733MaRDI QIDQ2450125zbMATH OpenOpenAlexFDO

Authors Hosam Abdo, Darko Dimitrov

Publication date 16 May 2014

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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

zbMATH Keywords

graph operationsirregularity of graphstotal irregularity of graphsZagreb indices

Mathematics Subject Classification ID

Vertex degrees (05C07) Extremal problems in graph theory (05C35) Graph operations (line graphs, products, etc.) (05C76) Applications of graph theory (05C90)

Abstract: The total irregularity of a graph $G$ is defined as $ir{r}_t(G)=1/2su{m}_{u,vinV(G)}$ $|d_G(u)-d_G(v)|$, where $d_G(u)$ denotes the degree of a vertex $uinV(G)$. In this paper we give (sharp) upper bounds on the total irregularity of graphs under several graph operations including join, lexicographic product, Cartesian product, strong product, direct product, corona product, disjunction and symmetric difference.

Recommendations

• The total irregularity of graphs under graph operations
• The irregularity of some composite graphs
• Some new results on irregularity of graphs
• Extremely irregular graphs
• scientific article; zbMATH DE number 1409213

Cites work

• A note on the irregularity of graphs
• Further properties of Zagreb indices
• Handbook of product graphs
• Highly irregular digraphs
• Highly irregular graphs
• How to Define an Irregular Graph
• scientific article; zbMATH DE number 4029630 (Why is no real title available?)
• scientific article; zbMATH DE number 4047777 (Why is no real title available?)
• scientific article; zbMATH DE number 4079464 (Why is no real title available?)
• scientific article; zbMATH DE number 4095506 (Why is no real title available?)
• scientific article; zbMATH DE number 140115 (Why is no real title available?)
• scientific article; zbMATH DE number 2121251 (Why is no real title available?)
• scientific article; zbMATH DE number 6127695 (Why is no real title available?)
• scientific article; zbMATH DE number 1409213 (Why is no real title available?)
• scientific article; zbMATH DE number 2239308 (Why is no real title available?)
• Old and new Zagreb indices of graphs
• On some graph operations and related applications
• On the irregularity of bipartite graphs
• On the maximal index of connected graphs
• Ramsey problems involving degrees in edge-colored complete graphs of vertices belonging to monochromatic subgraphs
• Remarks on Zagreb indices
• Spektren endlicher Grafen
• The Categorical Product of Graphs
• The Kronecker Product of Graphs
• The total irregularity of graphs under graph operations
• Variable neighborhood search for extremal graphs. IX: Bounding the irregularity of a graph

Cited in

(25)

• Graphs with maximal \(\sigma\) irregularity
• Graph irregularity and its measures
• A comparison study of irregularity descriptors of benzene ring embedded in P-type surface network and its derived network
• On the \(\sigma_t\)-irregularity and the inverse irregularity problem
• The general Albertson irregularity index of graphs
• Stepwise irregular graphs
• The irregularity of some composite graphs
• Some new results on irregularity of graphs
• The total irregularity of graphs under graph operations
• Irregularidad de grafos: Discusión, extensiones de grafos y nuevas propuestas
• Edge-transitive lexicographic and Cartesian products
• Molecular trees with the sixth, seventh and eighth minimal irregularity values
• scientific article; zbMATH DE number 7020668 (Why is no real title available?)
• Extremely irregular unicyclic graphs
• scientific article; zbMATH DE number 7360668 (Why is no real title available?)
• Note on irregular graphs
• Irregularity of graphs
• Further results on non-self-centrality measures of graphs
• On computing the irregularity of R-corona product types of graphs
• The extremal irregularity of connected graphs with given number of pendant vertices
• Total i̇rregulari̇ty of fractal graphs
• The σ-Irregularity of Chemical Trees
• The -irregularity of trees with maximum degree 5
• The reciprocal irregularity of a graph
• Simultaneous resolvability in families of corona product graphs

This page was built for publication: The irregularity of graphs under graph operations

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