首页> 外文期刊>Discrete mathematics, algorithms, and applications >On the skew Laplacian spectral radius of a digraph
【24h】

On the skew Laplacian spectral radius of a digraph

机译:On the skew Laplacian spectral radius of a digraph

获取原文
获取原文并翻译 | 示例
           

摘要

Let G be an orientation of a simple graph G with n vertices and m edges. The skew Laplacian matrix SL(G) of the digraph G is defined as SL(G) = (D) over tilde (G) - iS(G), where i = -1 is the imaginary unit, (D) over tilde (G) is the diagonal matrix with oriented degrees alpha(i) = d(i)(+) - d(i)(-) as diagonal entries and S(G) is the skew matrix of the digraph G. The largest eigenvalue of the matrix SL(G) is called skew Laplacian spectral radius of the digraph G. In this paper, we study the skew Laplacian spectral radius of the digraph G. We obtain some sharp lower and upper bounds for the skew Laplacian spectral radius of a digraph G, in terms of different structural parameters of the digraph and the underlying graph. We characterize the extremal digraphs attaining these bounds in some cases. Further, we end the paper with some problems for the future research in this direction.

著录项

获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号