{"title":"单环符号图中最小能量的排序","authors":"Tahir Shamsher, M. Bhat, S. Pirzada, Y. Shang","doi":"10.33044/REVUMA.2565","DOIUrl":null,"url":null,"abstract":". Let S = ( G,σ ) be a signed graph of order n and size m and let t 1 ,t 2 ,...,t n be the eigenvalues of S . The energy of S is defined as E ( S ) = P n j =1 | t j | . A connected signed graph is said to be unicyclic if its order and size are the same. In this paper we characterize, up to switching, the unicyclic signed graphs with first 11 minimal energies for all n ≥ 11. For 3 ≤ n ≤ 7, we provide complete orderings of unicyclic signed graphs with respect to energy. For 8 ≤ n ≤ 10, we determine unicyclic signed graphs with first 13 minimal energies.","PeriodicalId":54469,"journal":{"name":"Revista De La Union Matematica Argentina","volume":"77 1","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2021-09-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Ordering of minimal energies in unicyclic signed graphs\",\"authors\":\"Tahir Shamsher, M. Bhat, S. Pirzada, Y. Shang\",\"doi\":\"10.33044/REVUMA.2565\",\"DOIUrl\":null,\"url\":null,\"abstract\":\". Let S = ( G,σ ) be a signed graph of order n and size m and let t 1 ,t 2 ,...,t n be the eigenvalues of S . The energy of S is defined as E ( S ) = P n j =1 | t j | . A connected signed graph is said to be unicyclic if its order and size are the same. In this paper we characterize, up to switching, the unicyclic signed graphs with first 11 minimal energies for all n ≥ 11. For 3 ≤ n ≤ 7, we provide complete orderings of unicyclic signed graphs with respect to energy. For 8 ≤ n ≤ 10, we determine unicyclic signed graphs with first 13 minimal energies.\",\"PeriodicalId\":54469,\"journal\":{\"name\":\"Revista De La Union Matematica Argentina\",\"volume\":\"77 1\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2021-09-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Revista De La Union Matematica Argentina\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.33044/REVUMA.2565\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Revista De La Union Matematica Argentina","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.33044/REVUMA.2565","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
摘要
. 设S = (G,σ)是一个n阶、大小为m的有符号图,设t1, t2,…n是S的特征值。S的能量定义为E (S) = P n j =1 | t j |。如果连通的有符号图的阶数和大小相同,则称其为单环图。本文刻画了n≥11时具有前11极小能量的单环符号图,直至交换。对于3≤n≤7,给出了单环符号图关于能量的完全序。对于8≤n≤10,我们确定了具有前13个最小能量的单环符号图。
Ordering of minimal energies in unicyclic signed graphs
. Let S = ( G,σ ) be a signed graph of order n and size m and let t 1 ,t 2 ,...,t n be the eigenvalues of S . The energy of S is defined as E ( S ) = P n j =1 | t j | . A connected signed graph is said to be unicyclic if its order and size are the same. In this paper we characterize, up to switching, the unicyclic signed graphs with first 11 minimal energies for all n ≥ 11. For 3 ≤ n ≤ 7, we provide complete orderings of unicyclic signed graphs with respect to energy. For 8 ≤ n ≤ 10, we determine unicyclic signed graphs with first 13 minimal energies.
期刊介绍:
Revista de la Unión Matemática Argentina is an open access journal, free of charge for both authors and readers. We publish original research articles in all areas of pure and applied mathematics.