English

$\mathcal{B}$-partitions, application to determinant and permanent of graphs

Discrete Mathematics 2017-05-09 v1

Abstract

Let GG be a graph(directed or undirected) having kk number of blocks. A B\mathcal{B}-partition of GG is a partition into kk vertex-disjoint subgraph (B1^,B1^,\hdots,Bk^)(\hat{B_1},\hat{B_1},\hdots,\hat{B_k}) such that B^i\hat{B}_i is induced subgraph of BiB_i for i=1,2,\hdots,k.i=1,2,\hdots,k. The terms i=1kdet(B^i), i=1kper(B^i)\prod_{i=1}^{k}\det(\hat{B}_i),\ \prod_{i=1}^{k}\text{per}(\hat{B}_i) are det-summands and per-summands, respectively, corresponding to the B\mathcal{B}-partition. The determinant and permanent of a graph having no loops on its cut-vertices is equal to summation of det-summands and per-summands, respectively, corresponding to all possible B\mathcal{B}-partitions. Thus, in this paper we calculate determinant and permanent of some graphs, which include block graph with negatives cliques, signed unicyclic graph, mix complete graph, negative mix complete graph, and star mix block graphs.

Keywords

Cite

@article{arxiv.1705.02517,
  title  = {$\mathcal{B}$-partitions, application to determinant and permanent of graphs},
  author = {Ranveer Singh and R. B. Bapat},
  journal= {arXiv preprint arXiv:1705.02517},
  year   = {2017}
}