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.

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

(38)

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

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)