The spectral radius and the maximum degree of irregular graphs

MaRDI QIDQ2372882zbMATH OpenFDO

Authors Sebastian Cioaba

Publication date 16 July 2007

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

Full work available at URL https://arxiv.org/abs/math/0702627, https://eudml.org/doc/128037, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r38.html

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

Mathematics Subject Classification ID

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

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.

Review text

Summary: Let \(G\) be an irregular graph on \(n\) vertices with maximum degree \(\Delta\) and diameter \(D\). We show that \[ \Delta-\lambda_1>{1\over nD}, \] where \(\lambda_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.

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

Cited in

(40)

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

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)