scholarly journals The spectral radius of irregular graphs

2009 ◽  
Vol 431 (1-2) ◽  
pp. 189-196 ◽  
Author(s):  
Lingsheng Shi
Keyword(s):  
Spectral Radius ◽  
Irregular Graphs

scholarly journals The Spectral Radius and the Maximum Degree of Irregular Graphs

10.37236/956 ◽  
2007 ◽  
Vol 14 (1) ◽  
Author(s):  
Sebastian M. Cioabă
Keyword(s):  
Spectral Radius ◽  
Regular Graph ◽  
Adjacency Matrix ◽  
Maximum Degree ◽  
Largest Eigenvalue ◽  
Irregular Graphs ◽  
The Largest Eigenvalue

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.

scholarly journals On the α-spectral radius of graphs

2020 ◽  
pp. 22-22
Author(s):  
Haiyan Guo ◽  
Bo Zhou
Keyword(s):  
Spectral Radius ◽  
Spectral Properties ◽  
Maximum Degree ◽  
Domination Number ◽  
Upper Bounds ◽  
Unicyclic Graphs ◽  
The Family ◽  
The Difference ◽  
Graph Parameters ◽  
Irregular Graphs

For 0 ? ? ? 1, Nikiforov proposed to study the spectral properties of the family of matrices A?(G) = ?D(G)+(1 ? ?)A(G) of a graph G, where D(G) is the degree diagonal matrix and A(G) is the adjacency matrix of G. The ?-spectral radius of G is the largest eigenvalue of A?(G). For a graph with two pendant paths at a vertex or at two adjacent vertices, we prove results concerning the behavior of the ?-spectral radius under relocation of a pendant edge in a pendant path. We give upper bounds for the ?-spectral radius for unicyclic graphs G with maximum degree ? ? 2, connected irregular graphs with given maximum degree and some other graph parameters, and graphs with given domination number, respectively. We determine the unique tree with the second largest ?-spectral radius among trees, and the unique tree with the largest ?-spectral radius among trees with given diameter. We also determine the unique graphs so that the difference between the maximum degree and the ?-spectral radius is maximum among trees, unicyclic graphs and non-bipartite graphs, respectively.

SPECTRAL RADIUS OF NONSINGULAR TRANSFORMATIONS

1989 ◽  
Vol 15 (1) ◽  
pp. 275
Author(s):  
NADKARNI ◽  
ROBERTSON
Keyword(s):  
Spectral Radius

scholarly journals On Gibbs Measures and Spectra of Ruelle Transfer Operators

2017 ◽  
Vol 60 (2) ◽  
pp. 411-421
Author(s):  
Luchezar Stoyanov
Keyword(s):  
Spectral Radius ◽  
Spectral Properties ◽  
Gibbs Measures ◽  
Transfer Operator ◽  
Frobenius Theorem ◽  
Transfer Operators

AbstractWe prove a comprehensive version of the Ruelle–Perron–Frobenius Theorem with explicit estimates of the spectral radius of the Ruelle transfer operator and various other quantities related to spectral properties of this operator. The novelty here is that the Hölder constant of the function generating the operator appears only polynomially, not exponentially as in previously known estimates.

Sign in / Sign up

Export Citation Format

Share Document