Eigenvalues and degree deviation in graphs

DOI10.1016/J.LAA.2005.10.011zbMATH Open1092.05046arXivmath/0506257OpenAlexW2049091052MaRDI QIDQ819785FDOQ819785

Vladimir Nikiforov

Publication date: 29 March 2006

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

Abstract: Given a graph G of order n and size m, let s(G)= sum|d(u)-2m/n|, where the sum is taken over all vertices u of G. We investigate upper and lower bounds on eigenvalues of G in terms of s(G).

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

Recommendations

• A note on spectral radius and degree deviation in graphs
• The spectral radius of subgraphs of regular graphs
• The spectral radius and the maximum degree of irregular graphs
• The spectral radius of irregular graphs
• On the largest eigenvalue of non-regular graphs

zbMATH Keywords

spectral radiusaverage degreedegree sequence

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42)

Cites Work

• Matrix Analysis
• Title not available (Why is that?)
• Title not available (Why is that?)
• Interlacing eigenvalues and graphs
• On the spectral radius of graphs with cut vertices
• Spektren endlicher Grafen
• Spectral Radius and Degree Sequence
• A note on the irregularity of graphs
• A bound on the spectral radius of graphs with \(e\) edges
• Graphs and Hermitian matrices: eigenvalue interlacing

Cited In (30)

• Degree subtraction eigenvalues and energy of graphs
• On the Variance-Type Graph Irregularity Measures
• Eigenvalues and extremal degrees of graphs
• Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
• Irregularity of Graphs
• High Degree Vertices and Eigenvalues in the Preferential Attachment Graph
• On a Conjecture about Degree Deviation Measure of Graphs
• More eigenvalue problems of Nordhaus-Gaddum type
• Eigenvalue problems of Nordhaus--Gaddum type
• On relations between Kirchhoff index, Laplacian energy, Laplacian-energy-like invariant and degree deviation of graphs
• Centralities of a network and its line graph: an analytical comparison by means of their irregularity
• On the irregularity of uniform hypergraphs
• On the irregularity of uniform hypergraphs
• Remarks on the energy of regular graphs
• A note on spectral radius and degree deviation in graphs
• On spectral irregularity of graphs
• Eigenvalues and separation in graphs
• Three conjectures in extremal spectral graph theory
• Characterizing graphs of maximum principal ratio
• Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees
• Analytical relationships between metric and centrality measures of a network and its dual
• Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphs
• On the upper bounds for the degree deviation of graphs
• Eigenvalues, diameter, and mean distance in graphs
• On the transmission-based graph topological indices
• Some lower bounds for the energy of graphs in terms of spread of matrix
• On the irregularity of graphs based on the arithmetic-geometric mean inequality
• Bounds on graph eigenvalues. II
• Title not available (Why is that?)
• A_α-spectral radius and measures of graph irregularity

This page was built for publication: Eigenvalues and degree deviation in graphs

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