{"title":"固定匹配数单环图的无符号拉普拉斯谱半径","authors":"Jing-Ming Zhang, Ting Huang, Ji-Ming Guo","doi":"10.2298/PIM140921001Z","DOIUrl":null,"url":null,"abstract":"We determine the graph with the largest signless Laplacian spec- tral radius among all unicyclic graphs with fixed matching number. respectively. The largest eigenvalues of A(G) and Q(G) are called the spectral radius and the signless Laplacian spectral radius of G, denoted by �(G) and q(G), respectively. When G is connected, A(G) and Q(G) are nonegative irreducible matrix. By the Perron-Frobenius theory, �(G) is simple and has a unique positive unit eigenvector, so does q(G). We refer to such the eigenvector corresponding to q(G) as the Perron vector of G. Two distinct edges in a graph G are independent if they are not adjacent in G. A set of pairwise independent edges of G is called a matching in G. A matching of","PeriodicalId":416273,"journal":{"name":"Publications De L'institut Mathematique","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER\",\"authors\":\"Jing-Ming Zhang, Ting Huang, Ji-Ming Guo\",\"doi\":\"10.2298/PIM140921001Z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We determine the graph with the largest signless Laplacian spec- tral radius among all unicyclic graphs with fixed matching number. respectively. The largest eigenvalues of A(G) and Q(G) are called the spectral radius and the signless Laplacian spectral radius of G, denoted by �(G) and q(G), respectively. When G is connected, A(G) and Q(G) are nonegative irreducible matrix. By the Perron-Frobenius theory, �(G) is simple and has a unique positive unit eigenvector, so does q(G). We refer to such the eigenvector corresponding to q(G) as the Perron vector of G. Two distinct edges in a graph G are independent if they are not adjacent in G. A set of pairwise independent edges of G is called a matching in G. A matching of\",\"PeriodicalId\":416273,\"journal\":{\"name\":\"Publications De L'institut Mathematique\",\"volume\":\"25 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Publications De L'institut Mathematique\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2298/PIM140921001Z\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Publications De L'institut Mathematique","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2298/PIM140921001Z","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
ON THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF UNICYCLIC GRAPHS WITH FIXED MATCHING NUMBER
We determine the graph with the largest signless Laplacian spec- tral radius among all unicyclic graphs with fixed matching number. respectively. The largest eigenvalues of A(G) and Q(G) are called the spectral radius and the signless Laplacian spectral radius of G, denoted by �(G) and q(G), respectively. When G is connected, A(G) and Q(G) are nonegative irreducible matrix. By the Perron-Frobenius theory, �(G) is simple and has a unique positive unit eigenvector, so does q(G). We refer to such the eigenvector corresponding to q(G) as the Perron vector of G. Two distinct edges in a graph G are independent if they are not adjacent in G. A set of pairwise independent edges of G is called a matching in G. A matching of