Abstract:This paper establishes several bounds on the algebraic connectivity and spectral radius of graphs. Before deriving these bounds, a directed graph with a leader node is first investigated, for which some bounds on the spectral radius and the smallest real part of all the eigenvalues of M = L + D are obtained using the properties of M-matrix and non-negative matrix under a mild assumption, where L is the Laplacian matrix of the graph and D = diag{d(1), d(2),..., d(N)} with d(i) > 0 if node i can access the information of the leader node and 0 otherwise. Subsequently, by virtue of the results on directed graphs, the bounds on the algebraic connectivity and spectral radius of an undirected connected graph are provided. Besides establishing these bounds, another important feature is that all these bounds are distributed in the sense of only knowing the information of edge weights' bounds and the number of nodes in a graph, without using any information of inherent structures of the graph. Therefore, these bounds can be in some sense applied to agent networks for reducing the conservatism where control gains in control protocols depend on the eigenvalues of matrices M or L, which are global information. Also some examples are provided for corroborating the feasibility of the theoretical results.

Bounds on the Algebraic Connectivity of Graphs

Bounds for the atom-bond sum-connectivity index of graphs

The Algebraic Connectivity of Graphs with Given Circumference

Distributed Finite-Time Estimation of the Bounds on Algebraic Connectivity for Directed Graphs

The Algebraic Connectivity and the Clique Number of Graphs

Distributed Bounds on the Algebraic Connectivity of Graphs with Application to Agent Networks

Maximizing algebraic connectivity for certain families of graphs

Extreme Values of the Sum of Squares of Degrees of Bipartite Graphs

The Least Algebraic Connectivity of Graphs

Bipartite Graphs with the Maximum Sum of Squares of Degrees

An upper bound for neighbor-connectivity of graphs

New bounds on the Laplacian spectral ratio of connected graphs

Two Upper Bounds For The Degree Distances Of Four Sums Of Graphs

Algebraic Connectivity and Doubly Stochastic Tree Matrices

Bounds for the (laplacian) Spectral Radius of Graphs with Parameter Α

Some Bounds on General Sum Connectivity Index

Lower and Upper Bounds on Graph Communicabilities

Upper Bounds of Proper Connection Number of Graphs

A new bound for the complexity of a graph

Algebraic Degree of Cayley Graphs over Dicyclic and Semi-Dihedral Groups

The Extremal Average Distance of Cubic Graphs