{"title":"The first three largest values of the spectral norm of oriented bicyclic graphs","authors":"Kun Wei, Jianping Li","doi":"10.47443/dml.2023.082","DOIUrl":null,"url":null,"abstract":"Let D be a digraph with n vertices and let σ 1 ( D ) , σ 2 ( D ) , . . . , σ n ( D ) be the singular values of the adjacency matrix of D , where σ 1 ( D ) ≥ σ 2 ( D ) ≥ · · · ≥ σ n ( D ) . The spectral norm of D is σ 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.","PeriodicalId":36023,"journal":{"name":"Discrete Mathematics Letters","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2023-07-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Letters","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.47443/dml.2023.082","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Let D be a digraph with n vertices and let σ 1 ( D ) , σ 2 ( D ) , . . . , σ n ( D ) be the singular values of the adjacency matrix of D , where σ 1 ( D ) ≥ σ 2 ( D ) ≥ · · · ≥ σ n ( D ) . The spectral norm of D is σ 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.