On the distance α-spectral radius of a connected graph

01/29/2019
by   H. Y. Guo, et al.
0

For a connected graph G and α∈ [0,1), the distance α-spectral radius of G is the spectral radius of the matrix D_α(G) defined as D_α(G)=α T(G)+(1-α)D(G), where T(G) is a diagonal matrix of vertex transmissions of G and D(G) is the distance matrix of G. We give bounds for the distance α-spectral radius, especially for graphs that are not transmission regular, propose some graft transformations that decrease or increase the distance α-spectral radius, and determine the unique graphs with minimum and maximum distance α-spectral radius among some classes of graphs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2023

On the α-spectral radius of hypergraphs

For real α∈ [0,1) and a hypergraph G, the α-spectral radius of G is the ...
research
03/16/2021

On the joint spectral radius

We prove explicit polynomial bounds for Bochi's inequalities regarding t...
research
04/23/2023

On the Characterization of Regular Ring Lattices and their Relation with the Dirichlet Kernel

Regular ring lattices (RRLs) are defined as peculiar undirected circulan...
research
08/09/2023

Hybrid approach to the joint spectral radius computation

In this paper we propose a modification to the invariant polytope algori...
research
10/12/2016

Generalization bound for kernel similarity learning

Similarity learning has received a large amount of interest and is an im...
research
05/09/2022

On Turedo Hierarchies and Intrinsic Universality

This paper is about turedos, which are Turing machine whose head can mov...
research
06/26/2018

Regularity radius: Properties, approximation and a not a priori exponential algorithm

The radius of regularity sometimes spelled as the radius of nonsingulari...

Please sign up or login with your details

Forgot password? Click here to reset