首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Spectral radius of strongly connected digraphs
Authors:Huiqiu Lin  Jinlong Shu  Yarong Wu  Guanglong Yu
Institution:1. Department of Mathematics, East China Normal University, Shanghai 200062, China;2. SMU College of Art and Science, Shanghai Maritime University, Shanghai, 200135, China;3. Department of Mathematics, Yancheng Teachers University, Yancheng, 224002, Jiangsu, China
Abstract:Let D be a digraph with vertex set V(D) and A be the adjacency matrix of D. The largest eigenvalue of A, denoted by ρ(D), is called the spectral radius of the digraph D. In this paper, we establish some sharp upper or lower bounds for digraphs with some given graph parameters, such as clique number, girth, and vertex connectivity, and characterize the corresponding extremal graphs. In addition, we give the exact value of the spectral radii of those digraphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号