LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Convex and quasiconvex functions on trees and their applications

Abstract We introduce convex and quasiconvex functions on trees and prove that for a tree the eccentricity, transmission and weight functions are strictly quasiconvex. It is shown that the Perron… Click to show full abstract

Abstract We introduce convex and quasiconvex functions on trees and prove that for a tree the eccentricity, transmission and weight functions are strictly quasiconvex. It is shown that the Perron vector of the distance matrix is strictly convex whereas the Perron vector of the distance signless Laplacian is quasiconvex for a tree. In the class of all trees with a given number of pendent vertices, we prove that the distance Laplacian and distance signless Laplacian spectral radius are both maximized at a dumbbell. Among all trees with fixed maximum degree, we prove that the broom is the unique tree that maximizes the distance Laplacian and distance signless Laplacian spectral radius. We find the unique graph that maximizes the distance spectral radius in the class of all unicyclic graphs of girth g on n vertices. Also we find the unique graph that maximizes the distance signless Laplacian and the distance Laplacian spectral radius in the class of all unicyclic graphs on n vertices.

Keywords: distance signless; distance; signless laplacian; quasiconvex functions; convex quasiconvex; functions trees

Journal Title: Linear Algebra and its Applications
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.