Cover Image

Binary matroids that classify forests

Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix.

Saved in:

Bibliographic Details
Date:	2022
Main Author:	Traldi, L.
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2022
Subjects:	adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50
Online Access:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Similar Items

Conjugate Laplacian eigenvalues of co-neighbour graphs
by: Paul, S.
Published: (2022)

Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
by: Pikuta, Piotr
Published: (2018)

Exponent matrices and topological equivalence of maps
by: Fedorenko, Volodymyr, et al.
Published: (2018)

On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)

Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
by: de la Harpe, Pierre
Published: (2024)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)

Classification of the local isometry groups of rooted tree boundaries
by: Lavrenyuk, Yaroslav
Published: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
by: Szaszkowski, Zbigniew
Published: (2018)

Spectral properties of partial automorphisms of a binary rooted tree
by: Kochubinska, Eugenia
Published: (2019)

About the spectra of a real nonnegative matrix and its signings
by: Attas, K., et al.
Published: (2021)

Recurrence sequences over residual rings
by: Sanchez, S., et al.
Published: (2018)

Binary coronas of balleans
by: Protasov, I. V.
Published: (2018)

Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
by: Slupik, Anna J., et al.
Published: (2018)

Arithmetic properties of exceptional lattice paths
by: Rump, Wolfgang
Published: (2018)

Characterization of clones of boolean operations by identities
by: Butkote, Runglawan, et al.
Published: (2018)

Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)

\(C^*\)-algebra generated by four projections with sum equal to 2
by: Savchuk, Yuri
Published: (2018)

Isodual and self-dual codes from graphs
by: Mallik, S., et al.
Published: (2021)

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

On the genus of the annhilator graph of a commutative ring
by: Tamizh Chelvam, T., et al.
Published: (2018)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
by: Talebi, A. A., et al.
Published: (2018)

On a stronger notion of connectedness in c-spaces
by: Santhosh, P. K.
Published: (2023)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, Sriparna, et al.
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)

Paley-type graphs of order a product of two distinct primes
by: Das, Angsuman
Published: (2019)

Construction of self-dual binary \([2^{2k},2^{2k-1},2^k]\)-codes
by: Hannusch, Carolin, et al.
Published: (2016)

A formula for the number of weak endomorphisms on paths
by: Knauer, Ulrich, et al.
Published: (2019)

Almost all derivative quivers of artinian biserial rings contain chains
by: Avdeeva, Tetjana, et al.
Published: (2018)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
by: Gyurov, Boyko, et al.
Published: (2016)

Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)

Construction of free \(\mathfrak{g}\)-dimonoids
by: Movsisyan, Yuri, et al.
Published: (2018)

Free ultra-groups, generators and relations
by: Tolue, Behnaz, et al.
Published: (2020)

Classification of homogeneous Fourier matrices
by: Singh, Gurmail
Published: (2019)

Endomorphisms of Cayley digraphs of rectangular groups
by: Arworn, Srichan, et al.
Published: (2019)

A note on two families of \(2\)-designs arose from Suzuki-Tits ovoid
by: Alavi, S. H.
Published: (2023)