{"title":"给出了图的边缘谱半径和边缘能的新边界","authors":"S. Semnani, Samira Sabeti","doi":"10.22075/IJNAA.2021.23361.2523","DOIUrl":null,"url":null,"abstract":"Let $ X(V,E) $ be a simple graph with $ n $ vertices and $ m $ edges without isolated vertices. Denote by $ B = (b_{ij})_{mtimes m} $ the edge adjacency matrix of $ X $. Eigenvalues of the matrix $ B $, $mu_1, mu_2, cdots, mu_m $, are the edge spectrum of the graph $ X $. An important edge spectrum-based invariant is the graph energy, defined as $ E_e(X) =sum_{i=1}^{m} vert mu_i vert $. Suppose $ B^{'} $ be an edge subset of $ E(X) $ (set of edges of $ X $). For any $ e in B^{'} $ the degree of the edge $ e_i $ with respect to the subset $ B^{'} $ is defined as the number of edges in $ B^{'} $ that are adjacent to $ e_i $. We call it as $ varepsilon $-degree and is denoted by $ varepsilon_i $. Denote $ mu_1(X) $ as the largest eigenvalue of the graph $ X $ and $ s_i $ as the sum of $ varepsilon $-degree of edges that are adjacent to $ e_i $. In this paper, we give lower bounds of $ mu_1(X) $ and $ mu_1^{D^{'}}(X) $ in terms of $ varepsilon $-degree. Consequently, some existing bounds on the graph invariants $ E_e(X) $ are improved.","PeriodicalId":14240,"journal":{"name":"International Journal of Nonlinear Analysis and Applications","volume":"13 1","pages":"1175-1181"},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"New bound for edge spectral radius and edge energy of graphs\",\"authors\":\"S. Semnani, Samira Sabeti\",\"doi\":\"10.22075/IJNAA.2021.23361.2523\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $ X(V,E) $ be a simple graph with $ n $ vertices and $ m $ edges without isolated vertices. Denote by $ B = (b_{ij})_{mtimes m} $ the edge adjacency matrix of $ X $. Eigenvalues of the matrix $ B $, $mu_1, mu_2, cdots, mu_m $, are the edge spectrum of the graph $ X $. An important edge spectrum-based invariant is the graph energy, defined as $ E_e(X) =sum_{i=1}^{m} vert mu_i vert $. Suppose $ B^{'} $ be an edge subset of $ E(X) $ (set of edges of $ X $). For any $ e in B^{'} $ the degree of the edge $ e_i $ with respect to the subset $ B^{'} $ is defined as the number of edges in $ B^{'} $ that are adjacent to $ e_i $. We call it as $ varepsilon $-degree and is denoted by $ varepsilon_i $. Denote $ mu_1(X) $ as the largest eigenvalue of the graph $ X $ and $ s_i $ as the sum of $ varepsilon $-degree of edges that are adjacent to $ e_i $. In this paper, we give lower bounds of $ mu_1(X) $ and $ mu_1^{D^{'}}(X) $ in terms of $ varepsilon $-degree. Consequently, some existing bounds on the graph invariants $ E_e(X) $ are improved.\",\"PeriodicalId\":14240,\"journal\":{\"name\":\"International Journal of Nonlinear Analysis and Applications\",\"volume\":\"13 1\",\"pages\":\"1175-1181\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Nonlinear Analysis and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22075/IJNAA.2021.23361.2523\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Nonlinear Analysis and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22075/IJNAA.2021.23361.2523","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 0
摘要
设$ X(V,E) $是一个简单的图,有$ n $个顶点和$ m $条边,没有孤立的顶点。用$ B = (b_{ij})_{mtimes m} $表示$ X $的边邻接矩阵。矩阵$ B $, $mu_1, $ mu_2, cdots, mu_m $的特征值是图$ X $的边谱。一个重要的基于边缘谱的不变量是图能量,定义为$ E_e(X) =sum_{i=1}^{m} vert mu_i vert $。假设$ B^{'} $是$ E(X) $ ($ X $的边集)的边子集。对于B^{'} $中的任意$ e,边$ e_i $相对于子集$ B^{'} $的度定义为$ B^{'} $中与$ e_i $相邻的边的个数。我们称它为$ varepsilon $-degree,用$ varepsilon_i $表示。表示$ mu_1(X) $为图$ X $的最大特征值,$ s_i $为与$ e_i $相邻的$ varepsilon $-度的边的和。本文给出了$ mu_1(X) $和$ mu_1^{D^{'}}(X) $的下界用$ varepsilon $-degree表示。因此,改进了图不变量$ E_e(X) $上的一些已有界。
New bound for edge spectral radius and edge energy of graphs
Let $ X(V,E) $ be a simple graph with $ n $ vertices and $ m $ edges without isolated vertices. Denote by $ B = (b_{ij})_{mtimes m} $ the edge adjacency matrix of $ X $. Eigenvalues of the matrix $ B $, $mu_1, mu_2, cdots, mu_m $, are the edge spectrum of the graph $ X $. An important edge spectrum-based invariant is the graph energy, defined as $ E_e(X) =sum_{i=1}^{m} vert mu_i vert $. Suppose $ B^{'} $ be an edge subset of $ E(X) $ (set of edges of $ X $). For any $ e in B^{'} $ the degree of the edge $ e_i $ with respect to the subset $ B^{'} $ is defined as the number of edges in $ B^{'} $ that are adjacent to $ e_i $. We call it as $ varepsilon $-degree and is denoted by $ varepsilon_i $. Denote $ mu_1(X) $ as the largest eigenvalue of the graph $ X $ and $ s_i $ as the sum of $ varepsilon $-degree of edges that are adjacent to $ e_i $. In this paper, we give lower bounds of $ mu_1(X) $ and $ mu_1^{D^{'}}(X) $ in terms of $ varepsilon $-degree. Consequently, some existing bounds on the graph invariants $ E_e(X) $ are improved.