Search

The normalized distance Laplacian of a graph G is defined as D L (G) = T (G) − 1 / 2 (T (G) − D (G)) T (G) − 1 / 2 where D (G) is the matrix with pairwise distances between vertices and T (G) is the diagonal transmission matrix. In this project, we study the minimum and maximum spectral radii associated with this matrix, and the structures of the graphs that achieve these values. In particular, we prove a conjecture of Reinhart that the complete graph is the unique graph with minimum spectral radius, and we give several partial results towards a second conjecture of Reinhart regarding which graph has the maximum spectral radius. [ABSTRACT FROM AUTHOR]

A tree T with exactly one node u of degree larger than two is called a starlike tree and u is called the root node of T. Let S T n be a family of graphs consists of all starlike trees and the path with n + 1 nodes. For a fixed connected graph H with at least one edge, we construct a family of graphs F H (v) , n = { H (v) • T | T ∈ S T n } , where H (v) • T denotes the graph obtained by identifying some node, say v , of H with the root node of T. In this paper, we give an ordering of graphs in F H (v) , n by spectral radii coincides with the shortlex ordering of nondecreasing sequences of their branch lengths. • The spectral radius of the graph powerfully characterizes dynamic processes on networks, such as virus spread and synchronization. • In this paper, we give an ordering of graphs in F H (v) , n by spectral radii coincides with the shortlex ordering of nondecreasing sequences of their branch lengths. • The result generalizes the main result of Oliveira et al. in [10]. [ABSTRACT FROM AUTHOR]