12 research outputs found
Largest eigenvalues of the discrete p-Laplacian of trees with degree sequences
Trees that have greatest maximum p-Laplacian eigenvalue among all trees with a given degree sequence are characterized. It is shown that such extremal trees can be obtained by breadth-first search where the vertex degrees are non-increasing. These trees are uniquely determined up to isomorphism. Moreover, their structure does not depend on p
The first Dirichlet eigenvalue of bicyclic graphs
summary:In this paper, we have investigated some properties of the first Dirichlet eigenvalue of a bicyclic graph with boundary condition. These results can be used to characterize the extremal bicyclic graphs with the smallest first Dirichlet eigenvalue among all the bicyclic graphs with a given graphic bicyclic degree sequence with minor conditions. Moreover, the extremal bicyclic graphs with the smallest first Dirichlet eigenvalue among all the bicycle graphs with fixed interior vertices of degree at least 3 are obtained