The spectral radius and the maximum degree of irregular graphs

zbMATH Open1122.05056arXivmath/0702627MaRDI QIDQ2372882FDOQ2372882

Authors: Sebastian Cioaba 

Publication date: 16 July 2007

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: Let $G$ be an irregular graph on $n$ vertices with maximum degree $Delta$ and diameter $D$. We show that Delta-lambda_1>frac{1}{nD} where $lambd{a}_1$ is the largest eigenvalue of the adjacency matrix of $G$. We also study the effect of adding or removing few edges on the spectral radius of a regular graph.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A note on spectral radius and maximum degree of irregular graphs
• A new result on spectral radius and maximum degree of irregular graphs
• The spectral radius of irregular graphs
• The maximum spectral radius of irregular bipartite graphs
• scientific article; zbMATH DE number 5732870
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• Maximal graphs and graphs with maximal spectral radius
• scientific article; zbMATH DE number 6870678
• The extreme eigenvalues and maximum degree of \(k\)-connected irregular graphs
• On the spectral radius of graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cited In (38)

• A lower bound for the spectral radius of graphs with fixed diameter
• The spectral radius of edge chromatic critical graphs
• The \(A_\alpha\) spectral radius and maximum outdegree of irregular digraphs
• Combinatorial upper bounds for the smallest eigenvalue of a graph
• Some bounds on spectral radius of signless Laplacian matrix of k-graphs
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
• On the stability of the principal ratio
• Bounds for the spectral radius of a graph when nodes are removed
• Title not available (Why is that?)
• Some bounds on the largest eigenvalue of degree-based weighted adjacency matrix of a graph
• Spectrally degenerate graphs: hereditary case
• A spectral bound for vertex-transitive graphs and their spanning subgraphs
• On the irregularity of uniform hypergraphs
• The spectral radius of irregular graphs
• Principal eigenvectors and spectral radii of uniform hypergraphs
• On the \(\alpha\)-spectral radius of irregular uniform hypergraphs
• On the largest eigenvalue of some bidegreed graphs
• Some observations on the smallest adjacency eigenvalue of a graph
• Extremal spectral radius of nonregular graphs with prescribed maximum degree
• On the signless Laplacian spectral radius of irregular graphs
• A note on spectral radius and degree deviation in graphs
• On spectral irregularity of graphs
• Upper bounds on the (signless Laplacian) spectral radius of irregular weighted graphs
• Eigenvalues and degree deviation in graphs
• The extreme eigenvalues and maximum degree of \(k\)-connected 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
• The spectral radius of subgraphs of regular graphs
• On the α-spectral radius of graphs
• On the largest distance (signless Laplacian) eigenvalue of non-transmission-regular graphs
• On the maximum size of stepwise irregular graphs
• The (signless Laplacian) spectral radius (of subgraphs) of uniform hypergraphs
• Spectral Integral Variations of Degree Maximal Graphs
• 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
• Extremum degree sets of irregular oriented graphs and pseudodigraphs
• Title not available (Why is that?)

This page was built for publication: The spectral radius and the maximum degree of irregular graphs

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