Eigenvectors and eigenvalues of non-regular graphs

DOI10.1016/J.LAA.2005.03.020MaRDI QIDQ2568985zbMATH OpenOpenAlexFDO

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

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)

Recommendations

• On the largest eigenvalue of non-regular graphs
• On the largest eigenvalue of non-regular graphs
• scientific article; zbMATH DE number 5732870
• A note on the largest eigenvalue of non-regular graphs
• Extreme eigenvalues of nonregular graphs

Cites work

• scientific article; zbMATH DE number 1168330 (Why is no real title available?)
• A Remark on Minc’s Maximal Eigenvector Bound for Positive Matrices
• Assessing quantification for the EMS algorithm
• Graph theory
• On maximal entries in the principal eigenvector of graphs
• On the Eigenvector belonging to the Maximal Root of a Non-negative Matrix
• On the Maximal Eigenvector of a Positive Matrix
• On the bounds of maximal entries in the principal eigenvector of symmetric nonnegative matrix
• The largest eigenvalue of nonregular graphs

Cited in

(38)

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