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

强连通双圈有向图的无符号拉普拉斯谱刻画
引用本文:席维鸽,王力工.强连通双圈有向图的无符号拉普拉斯谱刻画[J].数学研究及应用,2016,36(1):1-8.
作者姓名:席维鸽  王力工
作者单位:西北工业大学理学院应用数学系, 陕西 西安 710072;西北工业大学理学院应用数学系, 陕西 西安 710072
基金项目:国家自然科学基金(Grant No.11171273).
摘    要:设$\overrightarrow{G}$ 是一个强连通双圈有向图, $A(\overrightarrow{G})$是其邻接矩阵.设$D(\overrightarrow{G})$ 是$\overrightarrow{G}$的顶点出度的对角矩阵, $Q(\overrightarrow{G})=D(\overrightarrow{G})+A(\overrightarrow{G})$是$\overrightarrow{G}$ 的无符号拉普拉斯矩阵. $Q(\overrightarrow{G})$的谱半径称为$\overrightarrow{G}$的无符号拉普拉斯谱半径.在这篇文章中, 确定了在所有强连通双圈有向图中达到最大或最小无符号拉普拉斯谱半径的唯一有向图. 此外,还证明了任意一个强连通双圈有向图是由它的无符号拉普拉斯谱所确定的.

关 键 词:无符号拉普拉斯谱半径    $\theta$-有向图    $\infty$-有向图    双圈有向图
收稿时间:2014/12/11 0:00:00
修稿时间:2015/5/27 0:00:00

The Signless Laplacian Spectral Characterization of Strongly Connected Bicyclic Digraphs
Weige XI and Ligong WANG.The Signless Laplacian Spectral Characterization of Strongly Connected Bicyclic Digraphs[J].Journal of Mathematical Research with Applications,2016,36(1):1-8.
Authors:Weige XI and Ligong WANG
Institution:Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Shaanxi 710072, P. R. China;Department of Applied Mathematics, School of Science, Northwestern Polytechnical University, Shaanxi 710072, P. R. China
Abstract:Let $\overrightarrow{G}$ be a digraph and $A(\overrightarrow{G})$ be the adjacency matrix of $\overrightarrow{G}$. Let $D(\overrightarrow{G})$ be the diagonal matrix with outdegrees of vertices of $\overrightarrow{G}$ and $Q(\overrightarrow{G})=D(\overrightarrow{G})+A(\overrightarrow{G})$ be the signless Laplacian matrix of $\overrightarrow{G}$. The spectral radius of $Q(\overrightarrow{G})$ is called the signless Laplacian spectral radius of $\overrightarrow{G}$. In this paper, we determine the unique digraph which attains the maximum (or minimum) signless Laplacian spectral radius among all strongly connected bicyclic digraphs. Furthermore, we prove that any strongly connected bicyclic digraph is determined by the signless Laplacian spectrum.
Keywords:the signless Laplacian spectral radius  $\infty$-digraph  $\theta$-digraphn  bicyclic digraph
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《数学研究及应用》浏览原始摘要信息
点击此处可从《数学研究及应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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