Cover Image

Combinatorial Identities Using the Matrix Tree Theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deepthi, Nayana Shibu, Kumar, Chanchal
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C30, 05C50, 05C05
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
by: Ding, Changxin, et al.
Published: (2026)

A note on plane trees with decreasing labels
by: Cheung, Tsun-Ming, et al.
Published: (2025)

On Strongly Regular Graphs and the Friendship Theorem
by: Sason, Igal
Published: (2025)

Arithmetical Structures on Coconut Trees
by: Diaz-Lopez, Alexander, et al.
Published: (2024)

A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
by: Gunderson, Karen, et al.
Published: (2025)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

On the number of small edge-weighted subgraphs
by: Yu, Feng, et al.
Published: (2025)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
by: Acharya, Hricha, et al.
Published: (2024)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Spectral decomposition of hypergraph automorphism compatible matrices
by: Banerjee, Anirban, et al.
Published: (2024)

Katz similarity index comparisons
by: Evans, Emily J., et al.
Published: (2025)

Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)

The nucleus of the Grassmann graph $J_q(N,D)$
by: Lee, Jae-Ho, et al.
Published: (2025)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2025)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
by: Hanaki, Akihide, et al.
Published: (2021)

Fourier analysis on distance-regular Cayley graphs over abelian groups
by: Zhan, Xiongfeng, et al.
Published: (2024)

Average Hitting Times and Recurrence Structures I: Powers of Cycle Graphs
by: Miezaki, Tsuyoshi, et al.
Published: (2026)

Combinatorial designs, difference sets and bent functions as perfect colorings of graphs and multigraphs
by: Potapov, V. N., et al.
Published: (2024)

Hypergraph Extensions of Spectral Turán Theorem
by: Liu, Lele, et al.
Published: (2024)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

Cayley graphs on symmetric groups generated by $n$-cycles are hyperenergetic
by: Ebrahimi, Mahdi
Published: (2024)

Weighted sums of rooted spanning forests on cycles with pendant edges
by: Fujita, Hajime, et al.
Published: (2024)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

Integer diagonal forms for subset intersection relations
by: Ducey, Joshua E., et al.
Published: (2023)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)

A Spectral Turán Problem for a Fixed Tree
by: Desai, Dheer Noal, et al.
Published: (2025)

On the Incidence matrices of hypergraphs
by: Parui, Samiron
Published: (2024)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
by: Blanco, Pablo, et al.
Published: (2025)

On the Squared Distance Matrix of a Starlike Block Graph
by: Das, Joyentanuj, et al.
Published: (2025)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

The fundamental module of $S_3$-symmetric tridiagonal algebra associated with cycles
by: Morales, J. V. S.
Published: (2025)

A result on spanning trees with bounded total excess
by: Zhou, Sizhong
Published: (2025)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

A bound on the girth of quaternion unit gain graphs in terms of the rank
by: Khan, Suliman, et al.
Published: (2024)

Inverse of the Squared Distance Matrix of a Complete Multipartite Graph
by: Das, Joyentanuj, et al.
Published: (2023)

Discrete trace formulas and holomorphic functional calculus for the adjacency matrix of regular graphs
by: Gong, Yulin, et al.
Published: (2024)