On the largest eigenvalue of non-regular graphs

DOI10.1016/j.jctb.2007.02.008zbMath1125.05062OpenAlexW2080350485MaRDI QIDQ2384808

Xinmao Wang, Jian Shen, Bo Lian Liu

Publication date: 10 October 2007

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2007.02.008

zbMATH Keywords

Spectral radius\(\lambda _{1}\)-extremal graphMaximum degreeNon-regular graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Principal eigenvectors and spectral radii of uniform hypergraphs, The signless Laplacian spectral radius of \(k\)-connected irregular graphs, Unnamed Item, A note on eigenvalues of signed graphs, Bounds on the (Laplacian) spectral radius of graphs, A spectral bound for vertex-transitive graphs and their spanning subgraphs, On the signless Laplacian spectral radius of irregular graphs, Bounds for the spectral radius of a graph when nodes are removed, The \(A_\alpha\)-spectral radius of nonregular graphs (digraphs) and maximum degree (outdegree), The signless Laplacian spectral radius ofk-connected irregular graphs, Eigenvalues of subgraphs of the cube, On the irregularity of uniform hypergraphs, On the weighted trees with given degree sequence and positive weight set, Maximum spectral radius of graphs with given connectivity, minimum degree and independence number, The spectral radius of edge chromatic critical 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, The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs, The spectral radius of irregular graphs, Eigenvalues and triangles in graphs, Unnamed Item, The maximum spectral radius of irregular bipartite graphs, The maximum spectral radius of non-bipartite graphs forbidding short odd cycles

Cites Work

• Unnamed Item
• Unnamed Item
• A table of connected graphs on six vertices
• Recent results in the theory of graph spectra
• The largest eigenvalue of nonregular graphs
• On maximal entries in the principal eigenvector of graphs
• Eigenvectors and eigenvalues of non-regular graphs
• A Remark on Minc’s Maximal Eigenvector Bound for Positive Matrices
• On the Maximal Eigenvector of a Positive Matrix