Eigenvectors and eigenvalues of non-regular graphs

DOI10.1016/j.laa.2005.03.020zbMath1072.05040OpenAlexW2018911331MaRDI QIDQ2568985

Xiao Dong Zhang

Publication date: 17 October 2005

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

Full work available at URL: https://doi.org/10.1016/j.laa.2005.03.020

zbMATH Keywords

spectral radiusmaximal eigenvector

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items (31)

Principal eigenvectors and spectral radii of uniform hypergraphs ⋮ The signless Laplacian spectral radius of \(k\)-connected irregular graphs ⋮ On the largest eigenvalue of non-regular graphs ⋮ Unnamed Item ⋮ Spectral Radius of Graphs ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ Extreme eigenvalues of nonregular graphs ⋮ A note on eigenvalue bounds for independence numbers of non-regular graphs ⋮ Maximum principal ratio of the signless Laplacian of graphs ⋮ Estimating distance between an eigenvalue of a signed graph and the spectrum of an induced subgraph ⋮ A spectral bound for vertex-transitive graphs and their spanning subgraphs ⋮ On the signless Laplacian spectral radius of irregular graphs ⋮ The maximum principal ratio of graphs ⋮ The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree) ⋮ Comparing eigenvector and degree dispersion with the principal ratio of a graph ⋮ On the spectral radii and principal eigenvectors of uniform hypergraphs ⋮ The signless Laplacian spectral radius ofk-connected irregular graphs ⋮ Principal eigenvector of the signless Laplacian matrix ⋮ On the irregularity of uniform hypergraphs ⋮ Characterizing graphs of maximum principal ratio ⋮ Extreme values of the stationary distribution of random walks on directed graphs ⋮ The Laplacian spectral radius of graphs ⋮ Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs ⋮ A new result on spectral radius and maximum degree of irregular graphs ⋮ A note on spectral radius and maximum degree of irregular graphs ⋮ Matrix norms and rapid mixing for spin systems ⋮ The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs ⋮ The spectral radius of irregular graphs ⋮ Unnamed Item ⋮ The maximum spectral radius of irregular bipartite graphs ⋮ The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Assessing quantification for the EMS algorithm
• The largest eigenvalue of nonregular graphs
• On maximal entries in the principal eigenvector of graphs
• On the Eigenvector belonging to the Maximal Root of a Non-negative Matrix
• A Remark on Minc’s Maximal Eigenvector Bound for Positive Matrices
• On the Maximal Eigenvector of a Positive Matrix
• On the bounds of maximal entries in the principal eigenvector of symmetric nonnegative matrix

This page was built for publication: Eigenvectors and eigenvalues of non-regular graphs