错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some unicyclic graphs determined by the signless Laplacian permanental polynomial

  • Aqib Khan,
  • Pratima Panigrahi,
  • Swarup Kumar Panda

摘要

The permanent of a square matrix \(M=(m_{ij})_{k\times k}\) M = ( m ij ) k × k is \( per(M)=\sum _\sigma \prod _{i=1}^{k} m_{i\sigma (i)}\) p e r ( M ) = σ i = 1 k m i σ ( i ) , where the sum is taken over all permutations \(\sigma \) σ of the set \(\{1,2,\ldots ,k\}\) { 1 , 2 , , k } . For a simple connected graph G, its signless Laplacian matrix Q(G) is \(D(G)+A(G)\) D ( G ) + A ( G ) , where D(G) is the degree diagonal matrix and A(G) is the adjacency matrix of G. The signless Laplacian permanental polynomial of G is \(\psi (Q(G);x) = per(xI-Q(G))\) ψ ( Q ( G ) ; x ) = p e r ( x I - Q ( G ) ) . In this paper, we give the representation of a graph with two types of degrees, \(d(>1)\) d ( > 1 ) and 1, in terms of its signless Laplacian permanental polynomial. The unicyclic graphs discussed here are UC(rd), where the unique cycle is \(C_r\) C r with all whose vertices have degree \(d(>2)\) d ( > 2 ) , and the remaining are degree 1 vertices. We show that UC(rd) is determined uniquely by its signless Laplacian permanental polynomial for \(r=3,4,5,6\) r = 3 , 4 , 5 , 6 and for any d. We also prove that the unicyclic graph obtained from UC(rd) by making \(d-1\) d - 1 new vertices adjacent to a pendant vertex, is also determined uniquely by its signless Laplacian permanental polynomial, for \(r=4,5\) r = 4 , 5 . Finally, we show that among all connected graphs, UC(r, 3), for every \(r\ge 3\) r 3 , is determined uniquely by its signless Laplacian permanental polynomial.