{"title":"关于图的非回溯谱半径","authors":"Hongying Lin, B. Zhou","doi":"10.13001/ela.2022.6507","DOIUrl":null,"url":null,"abstract":"Given a graph $G$ with $m\\ge 1$ edges, the non-backtracking spectral radius of $G$ is the spectral radius of its non-backtracking matrix $B(G)$ defined as the $2m \\times 2m$ matrix where each edge $uv$ is represented by two rows and two columns, one per orientation: $(u, v)$ and $(v, u)$, and the entry of $B(G)$ in row $(u, v)$ and column $(x,y)$ is given by $\\delta_{vx}(1-\\delta_{uy})$, with $\\delta_{ij}$ being the Kronecker delta. A tight upper bound is given for the non-backtracking spectral radius in terms of the spectral radius of the adjacency matrix and minimum degree, and those connected graphs that maximize the non-backtracking spectral radius are determined if the connectivity (edge connectivity, bipartiteness, respectively) is given.","PeriodicalId":50540,"journal":{"name":"Electronic Journal of Linear Algebra","volume":" ","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2022-04-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the non-backtracking spectral radius of graphs\",\"authors\":\"Hongying Lin, B. Zhou\",\"doi\":\"10.13001/ela.2022.6507\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Given a graph $G$ with $m\\\\ge 1$ edges, the non-backtracking spectral radius of $G$ is the spectral radius of its non-backtracking matrix $B(G)$ defined as the $2m \\\\times 2m$ matrix where each edge $uv$ is represented by two rows and two columns, one per orientation: $(u, v)$ and $(v, u)$, and the entry of $B(G)$ in row $(u, v)$ and column $(x,y)$ is given by $\\\\delta_{vx}(1-\\\\delta_{uy})$, with $\\\\delta_{ij}$ being the Kronecker delta. A tight upper bound is given for the non-backtracking spectral radius in terms of the spectral radius of the adjacency matrix and minimum degree, and those connected graphs that maximize the non-backtracking spectral radius are determined if the connectivity (edge connectivity, bipartiteness, respectively) is given.\",\"PeriodicalId\":50540,\"journal\":{\"name\":\"Electronic Journal of Linear Algebra\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2022-04-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Journal of Linear Algebra\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.13001/ela.2022.6507\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Journal of Linear Algebra","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.13001/ela.2022.6507","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Mathematics","Score":null,"Total":0}
Given a graph $G$ with $m\ge 1$ edges, the non-backtracking spectral radius of $G$ is the spectral radius of its non-backtracking matrix $B(G)$ defined as the $2m \times 2m$ matrix where each edge $uv$ is represented by two rows and two columns, one per orientation: $(u, v)$ and $(v, u)$, and the entry of $B(G)$ in row $(u, v)$ and column $(x,y)$ is given by $\delta_{vx}(1-\delta_{uy})$, with $\delta_{ij}$ being the Kronecker delta. A tight upper bound is given for the non-backtracking spectral radius in terms of the spectral radius of the adjacency matrix and minimum degree, and those connected graphs that maximize the non-backtracking spectral radius are determined if the connectivity (edge connectivity, bipartiteness, respectively) is given.
期刊介绍:
The journal is essentially unlimited by size. Therefore, we have no restrictions on length of articles. Articles are submitted electronically. Refereeing of articles is conventional and of high standards. Posting of articles is immediate following acceptance, processing and final production approval.