Suppr超能文献

关于有向图的无符号拉普拉斯矩阵的谱半径和能量

On the spectral radius and energy of signless Laplacian matrix of digraphs.

作者信息

Ganie Hilal A, Shang Yilun

机构信息

Department of School Education, JK Govt. Kashmir, India.

Department of Computer and Information Sciences, Northumbria University, Newcastle NE1 8ST, UK.

出版信息

Heliyon. 2022 Mar 28;8(3):e09186. doi: 10.1016/j.heliyon.2022.e09186. eCollection 2022 Mar.

Abstract

Let be a digraph of order and with arcs. The signless Laplacian matrix of is defined as , where is the adjacency matrix and is the diagonal matrix of vertex out-degrees of . Among the eigenvalues of the eigenvalue with largest modulus is the signless Laplacian spectral radius or the -spectral radius of . The main contribution of this paper is a series of new lower bounds for the -spectral radius in terms of the number of vertices , the number of arcs, the vertex out-degrees, the number of closed walks of length 2 of the digraph . We characterize the extremal digraphs attaining these bounds. Further, as applications we obtain some bounds for the signless Laplacian energy of a digraph and characterize the extremal digraphs for these bounds.

摘要

设 是一个阶数为 且有 条弧的有向图。 的无符号拉普拉斯矩阵 定义为 ,其中 是邻接矩阵, 是 的顶点出度对角矩阵。在 的特征值中,模最大的特征值是无符号拉普拉斯谱半径或 的 -谱半径。本文的主要贡献是根据有向图的顶点数 、弧数、顶点出度、长度为 2 的闭行走数给出了一系列关于 -谱半径的新下界。我们刻画了达到这些界的极图。此外,作为应用,我们得到了有向图 的无符号拉普拉斯能量的一些界,并刻画了这些界的极图。

相似文献

2
Bounds of the spectral radius and the Nordhaus-Gaddum type of the graphs.图的谱半径界与诺德豪斯 - 加达姆型
ScientificWorldJournal. 2013 Jun 5;2013:472956. doi: 10.1155/2013/472956. Print 2013.
5
Topological and spectral properties of random digraphs.随机有向图的拓扑和谱性质。
Phys Rev E. 2024 Jun;109(6-1):064306. doi: 10.1103/PhysRevE.109.064306.
6
Spectral norm and energy of a digraph with respect to a VDB topological index.关于VDB拓扑指数的有向图的谱范数和能量
Heliyon. 2024 May 31;10(11):e32016. doi: 10.1016/j.heliyon.2024.e32016. eCollection 2024 Jun 15.
7
Sombor index of directed graphs.有向图的索姆博尔指数。
Heliyon. 2022 Mar 1;8(3):e09035. doi: 10.1016/j.heliyon.2022.e09035. eCollection 2022 Mar.
8
Digraph Energy of Directed Polygons.有向多边形的二部图能量。
Comb Chem High Throughput Screen. 2022;25(3):496-499. doi: 10.2174/1386207323666201111125732.
9
Some sufficient conditions on hamilton graphs with toughness.关于具有坚韧度的哈密顿图的一些充分条件。
Front Comput Neurosci. 2022 Oct 14;16:1019039. doi: 10.3389/fncom.2022.1019039. eCollection 2022.
10
Randić energy of digraphs.有向图的兰迪奇能量
Heliyon. 2022 Nov 24;8(11):e11874. doi: 10.1016/j.heliyon.2022.e11874. eCollection 2022 Nov.

引用本文的文献

1
On comparison between the distance energies of a connected graph.关于连通图的距离能量之间的比较。
Heliyon. 2024 Nov 13;10(22):e40316. doi: 10.1016/j.heliyon.2024.e40316. eCollection 2024 Nov 30.
2
Relations between ordinary energy and energy of a self-loop graph.普通能量与自环图能量之间的关系。
Heliyon. 2024 Mar 8;10(6):e27756. doi: 10.1016/j.heliyon.2024.e27756. eCollection 2024 Mar 30.

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验