Permanent of bipartite graphs in terms of determinants
Fuente:
arXiv
Saved in:
| Main Authors: | Chakrabartty, Surabhi, Singh, Ranveer |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)
by: Prajnanaswaroopa, S.
Published: (2023)
On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)
by: Pant, Priyanshu, et al.
Published: (2026)
A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)
by: Singh, Ranveer, et al.
Published: (2022)
Alon-Tarsi Number of Some Regular Graphs
by: Prajnanaswaroopa, S.
Published: (2023)
by: Prajnanaswaroopa, S.
Published: (2023)
Permanental Energy of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)
by: Pant, Priyanshu, et al.
Published: (2026)
A Combinatorial Framework for the Pons-Batle Identity: Young Tableaux, Lattice Paths, and Limit Laws
by: Liu, Hexuan, et al.
Published: (2026)
by: Liu, Hexuan, et al.
Published: (2026)
Adjacent vertex distinguishing total coloring of 3-degenerate graphs
by: Behera, Diptimaya, et al.
Published: (2025)
by: Behera, Diptimaya, et al.
Published: (2025)
List Coloring of some Cayley graphs using Kernel perfections
by: S, Prajnanaswaroopa
Published: (2024)
by: S, Prajnanaswaroopa
Published: (2024)
Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)
by: Gupta, Shiwali, et al.
Published: (2024)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)
On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)
by: Sajith, Gopalan, et al.
Published: (2022)
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)
by: Chudnovsky, Maria, et al.
Published: (2023)
Fractional Chromatic Numbers from Exact Decision Diagrams
by: Brand, Timo, et al.
Published: (2024)
by: Brand, Timo, et al.
Published: (2024)
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
by: Basavaraju, Manu, et al.
Published: (2021)
by: Basavaraju, Manu, et al.
Published: (2021)
Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)
by: Allagan, J., et al.
Published: (2025)
Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)
by: Blanco, Saúl A., et al.
Published: (2023)
Log-concavity of the independence polynomials of $\mathbf{W}_{p}$ graphs
by: Hoang, Do Trong, et al.
Published: (2024)
by: Hoang, Do Trong, et al.
Published: (2024)
On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)
by: Michalik, Krzysztof, et al.
Published: (2021)
Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)
by: Bom, David, et al.
Published: (2025)
On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)
by: Gledel, Valentin, et al.
Published: (2024)
On the Importance of Studying the Membership Problem for Pedigree Polytopes
by: Arthanari, Tiru
Published: (2025)
by: Arthanari, Tiru
Published: (2025)
Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)
by: McFarland, Caleb
Published: (2025)
Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)
by: Charbit, Pierre, et al.
Published: (2024)
Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)
by: Bonnet, Édouard, et al.
Published: (2024)
Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)
by: Cheng, Christine T.
Published: (2025)
A computer algebra package for bivariate asymptotics with explicit error terms
by: Hackl, Benjamin, et al.
Published: (2024)
by: Hackl, Benjamin, et al.
Published: (2024)
Graph polynomials: some questions on the edge
by: Farr, Graham, et al.
Published: (2024)
by: Farr, Graham, et al.
Published: (2024)
Skip Letters for Short Supersequence of All Permutations
by: Tan, Oliver
Published: (2022)
by: Tan, Oliver
Published: (2022)
Bounded Discrete Bridges
by: Nicodeme, Pierre
Published: (2025)
by: Nicodeme, Pierre
Published: (2025)
On the spectra of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2025)
by: Blanco, Saúl A., et al.
Published: (2025)
Graph Parameters, Universal Obstructions, and WQO
by: Paul, Christophe, et al.
Published: (2023)
by: Paul, Christophe, et al.
Published: (2023)
Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
by: Gabryelski, Wojciech, et al.
Published: (2026)
by: Gabryelski, Wojciech, et al.
Published: (2026)
Some integer values in the spectra of burnt pancake graphs
by: Blanco, Saúl A., et al.
Published: (2024)
by: Blanco, Saúl A., et al.
Published: (2024)
The steady-states of splitter networks
by: Couëtoux, Basile, et al.
Published: (2024)
by: Couëtoux, Basile, et al.
Published: (2024)
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
by: Korchmaros, Annachiara
Published: (2024)
by: Korchmaros, Annachiara
Published: (2024)
On the size of the neighborhoods of a word
by: Chauve, Cedric, et al.
Published: (2025)
by: Chauve, Cedric, et al.
Published: (2025)
Sorting permutations using a pop stack with a bypass
by: Cioni, Lapo, et al.
Published: (2025)
by: Cioni, Lapo, et al.
Published: (2025)
A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)
by: Babu, Anand, et al.
Published: (2026)
Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
by: Hubička, Jan, et al.
Published: (2025)
by: Hubička, Jan, et al.
Published: (2025)
Conflict-Free Colouring of Subsets
by: Jartoux, Bruno, et al.
Published: (2022)
by: Jartoux, Bruno, et al.
Published: (2022)
Similar Items
-
On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023) -
On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026) -
A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022) -
Alon-Tarsi Number of Some Regular Graphs
by: Prajnanaswaroopa, S.
Published: (2023) -
Permanental Energy of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)