Eigenvectors and eigenvalues of non-regular graphs

DOI10.1016/J.LAA.2005.03.020zbMATH Open1072.05040OpenAlexW2018911331MaRDI QIDQ2568985FDOQ2568985

Authors: 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

Recommendations

• On the largest eigenvalue of non-regular graphs
• On the largest eigenvalue of non-regular graphs
• scientific article
• A note on the largest eigenvalue of non-regular graphs
• Extreme eigenvalues of nonregular graphs

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)

Cites Work

• Graph theory
• Title not available (Why is that?)
• On maximal entries in the principal eigenvector of graphs
• On the bounds of maximal entries in the principal eigenvector of symmetric nonnegative matrix
• The largest eigenvalue of nonregular graphs
• On the Eigenvector belonging to the Maximal Root of a Non-negative Matrix
• On the Maximal Eigenvector of a Positive Matrix
• A Remark on Minc’s Maximal Eigenvector Bound for Positive Matrices
• Assessing quantification for the EMS algorithm

Cited In (38)

• Principal eigenvector of the signless Laplacian matrix
• A note on eigenvalue bounds for independence numbers of non-regular graphs
• Extreme eigenvalues of nonregular graphs
• The maximum principal ratio of graphs
• A spectral bound for vertex-transitive graphs and their spanning subgraphs
• On the irregularity of uniform hypergraphs
• Tripartite graphs with energy aggregation
• The spectral radius of irregular graphs
• Principal eigenvectors and spectral radii of uniform hypergraphs
• Bounds on the (Laplacian) spectral radius of graphs
• Extreme values of the stationary distribution of random walks on directed graphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• The signless Laplacian spectral radius of \(k\)-connected irregular graphs
• On the eigenvalues of non-commuting graphs
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• On the signless Laplacian spectral radius of irregular graphs
• On spectral irregularity of graphs
• Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs
• Nowhere-zero eigenvectors of graphs
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• Characterizing graphs of maximum principal ratio
• A new result on spectral radius and maximum degree of irregular graphs
• A note on spectral radius and maximum degree of irregular graphs
• Comparing eigenvector and degree dispersion with the principal ratio of a graph
• Eigenvalues of non-regular linear quasirandom hypergraphs
• On the largest eigenvalue of non-regular graphs
• The Laplacian spectral radius of 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
• On the largest distance (signless Laplacian) eigenvalue of non-transmission-regular graphs
• On the largest eigenvalue of non-regular graphs
• Matrix norms and rapid mixing for spin systems
• The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
• The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree)
• Spectral radius of graphs
• The maximum spectral radius of irregular bipartite graphs
• Classes of nonbipartite graphs with reciprocal eigenvalue property
• On the spectral radii and principal eigenvectors of uniform hypergraphs

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

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