The first three largest values of the spectral norm of oriented bicyclic graphs

被引：0

作者：

Wei, Kun ^{[1
]}

Li, Jianping ^{[1
]}

机构：

[1] Guangdong Univ Technol, Sch Math & Stat, Guangzhou, Peoples R China

来源：

DISCRETE MATHEMATICS LETTERS | 2023年 / 12卷

关键词：

spectral norm; spectral radius; oriented graph; DIGRAPHS;

D O I：

10.47443/dml.2023.082

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let D be a digraph with n vertices and let sigma(1)(D), sigma(2)(D), . . . sigma(n)(D) be the singular values of the adjacency matrix of D, where sigma(1)(D) >= sigma(2)(D) >= . . . >= sigma(n)(D). The spectral norm of D is sigma(1)(D). In this paper, we determine the orientations of graphs with the first three largest values of the spectral norm over the family of all orientations of bicyclic graphs with at least 12 vertices.

引用

页码：93 / 97

页数：5

共 16 条

[1] Extremal values of the trace norm over oriented trees
Agudelo, N.
de la Pena, J. A.
Rada, J.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 505 : 261 - 268
[2] On the characterization of digraphs with given rank
Agudelo, Natalia
Monsalve, Juan
Rada, Juan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 587 : 215 - 227
[3] Spectra of digraphs
Brualdi, Richard A.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2181 - 2213
[4] Cvetkovic D., 2010, An Introduction to the Theory of Graph Spectra, DOI DOI 10.1017/CBO9780511801518
[5] Diestel R., 2017, Graph Theory, P1, DOI DOI 10.1007/978-3-662-53622-3
[6] Lower bounds for the spectral norm of digraphs
Garcia, Jazmin
Monsalve, Juan
Rada, Juan
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 617 (617) : 151 - 167
[7] Gregory D. A., 1999, Electron. J. Linear Algebra, V5, P39
[8] Hofmeister M, 1997, LINEAR ALGEBRA APPL, V260, P43, DOI 10.1016/S0024-3795(96)00249-2
[9] Spectral norm of oriented graphs
Hoppen, Carlos
Monsalve, Juan
Trevisan, Vilmar
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 574 : 167 - 181
[10] Li J, 2015, B IRAN MATH SOC, V41, P381

← 1 2 →