A note on the irregularity of graphs

DOI10.1016/0024-3795(92)90004-TzbMath0776.05069MaRDI QIDQ1183147

Francis K. Bell

Publication date: 28 June 1992

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvalueirregularityadjacency matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (50)

On the Variance-Type Graph Irregularity Measures ⋮ Eigenvalues and degree deviation in graphs ⋮ On the irregularity of graphs based on the arithmetic-geometric mean inequality ⋮ On some degree based topological indices of mk-graph ⋮ On irregularity descriptors of derived graphs ⋮ Effect of edge and vertex addition on Albertson and Bell indices ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Exploring the heterogeneity for node importance byvon Neumann entropy ⋮ Three conjectures in extremal spectral graph theory ⋮ The irregularity of some composite graphs ⋮ On the irregularity of bipartite graphs ⋮ Should we revitalize the Maya numerals? ⋮ SOME RESULTS ON THE DIFFERENCE OF THE ZAGREB INDICES OF A GRAPH ⋮ On the inverse Collatz-Sinogowitz irregularity problem ⋮ Unnamed Item ⋮ On irregularity indices and main eigenvalues of graphs and their applicability ⋮ Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case ⋮ Kemeny's constant for several families of graphs and real-world networks ⋮ The efficiency and stability of R\&D networks ⋮ Comparing eigenvector and degree dispersion with the principal ratio of a graph ⋮ Irregularities of maximal \(k\)-degenerate graphs ⋮ Unnamed Item ⋮ Molecular trees with the sixth, seventh and eighth minimal irregularity values ⋮ The irregularity of graphs under graph operations ⋮ Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph ⋮ Linear inequalities among graph invariants: Using GraPHedron to uncover optimal relationships ⋮ On generalized windmill graphs ⋮ On the irregularity of uniform hypergraphs ⋮ On the degree distance of a graph ⋮ Characterizing graphs of maximum principal ratio ⋮ Nordhaus-Gaddum type results for graph irregularities ⋮ On some properties of graph irregularity indices with a particular regard to the \(\sigma \)-index ⋮ Graph irregularity and its measures ⋮ Extremal problems for imbalanced edges ⋮ Stepwise irregular graphs ⋮ A comparison study of irregularity descriptors of benzene ring embedded in P-type surface network and its derived network ⋮ Graphs with maximal \(\sigma\) irregularity ⋮ On difference of Zagreb indices ⋮ Open problems on graph eigenvalues studied with AutoGraphiX ⋮ On the upper bounds for the degree deviation of graphs ⋮ Centralities of a network and its line graph: an analytical comparison by means of their irregularity ⋮ On the transmission-based graph topological indices ⋮ EXTREMAL IRREGULARITY OF TOTALLY SEGREGATED UNICYCLIC GRAPHS ⋮ Unnamed Item ⋮ NONREGULAR GRAPHS WITH MINIMAL TOTAL IRREGULARITY ⋮ On total irregularity index of trees with given number of segments or branching vertices ⋮ Inverse problem for Bell index ⋮ On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs ⋮ A_α-spectral radius and measures of graph irregularity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spektren endlicher Grafen
• A table of connected graphs on six vertices
• A bound on the spectral radius of graphs
• On the maximal index of graphs with a prescribed number of edges
• A problem in rearrangements of (0,1)-matrices
• On the maximal index of connected graphs
• Recent results in the theory of graph spectra
• Some extremal problems concerning the square of a (0,1)-matrix
• Graphs with maximal number of adjacent pairs of edges

This page was built for publication: A note on the irregularity of graphs