{"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}
引用次数: 3
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