Eigenvalues and degree deviation in graphs

DOI10.1016/j.laa.2005.10.011zbMath1092.05046arXivmath/0506257OpenAlexW2049091052MaRDI QIDQ819785

Vladimir Nikiforov

Publication date: 29 March 2006

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

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

zbMATH Keywords

spectral radiusdegree sequenceaverage degree

Mathematics Subject Classification ID

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

Related Items (23)

On the Variance-Type Graph Irregularity Measures ⋮ On the irregularity of graphs based on the arithmetic-geometric mean inequality ⋮ Irregularity of Graphs ⋮ Remarks on the energy of regular graphs ⋮ On a Conjecture about Degree Deviation Measure of Graphs ⋮ Eigenvalues and extremal degrees of graphs ⋮ Three conjectures in extremal spectral graph theory ⋮ Eigenvalue problems of Nordhaus--Gaddum type ⋮ Some lower bounds for the energy of graphs in terms of spread of matrix ⋮ Analytical relationships between metric and centrality measures of a network and its dual ⋮ Bounding the \(A_\alpha\)-spectral radius of \(k\)-connected irregular graphs ⋮ More eigenvalue problems of Nordhaus-Gaddum type ⋮ Bounds on graph eigenvalues. II ⋮ On the irregularity of uniform hypergraphs ⋮ Sharp lower bounds on the spectral radius of uniform hypergraphs concerning degrees ⋮ On the irregularity of uniform hypergraphs ⋮ Characterizing graphs of maximum principal ratio ⋮ A note on spectral radius and degree deviation in graphs ⋮ 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 ⋮ 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
• Spektren endlicher Grafen
• A note on the irregularity of graphs
• Graphs and Hermitian matrices: eigenvalue interlacing
• A bound on the spectral radius of graphs with \(e\) edges
• On the spectral radius of graphs with cut vertices
• Interlacing eigenvalues and graphs
• Spectral Radius and Degree Sequence
• Matrix Analysis

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