Buchumschlag

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.

Gespeichert in:

Bibliographische Detailangaben
Datum:	2022
1. Verfasser:	Traldi, L.
Format:	Artikel
Sprache:	Englisch
Veröffentlicht:	Lugansk National Taras Shevchenko University 2022
Schlagworte:	adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50
Online Zugang:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Algebra and Discrete Mathematics

Institution

Algebra and Discrete Mathematics

Ähnliche Einträge

Conjugate Laplacian eigenvalues of co-neighbour graphs
von: Paul, S.
Veröffentlicht: (2022)

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

Exponent matrices and topological equivalence of maps
von: Fedorenko, Volodymyr, et al.
Veröffentlicht: (2018)

On the difference between the spectral radius and the maximum degree of graphs
von: Oboudi, Mohammad Reza
Veröffentlicht: (2018)

Automorphisms of kaleidoscopical graphs
von: Protasov, I. V., et al.
Veröffentlicht: (2018)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
von: de la Harpe, Pierre
Veröffentlicht: (2024)

On one-sided interval edge colorings of biregular bipartite graphs
von: Kamalian, Rafayel Ruben
Veröffentlicht: (2015)

Classification of the local isometry groups of rooted tree boundaries
von: Lavrenyuk, Yaroslav
Veröffentlicht: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
von: Szaszkowski, Zbigniew
Veröffentlicht: (2018)

Spectral properties of partial automorphisms of a binary rooted tree
von: Kochubinska, Eugenia
Veröffentlicht: (2019)

About the spectra of a real nonnegative matrix and its signings
von: Attas, K., et al.
Veröffentlicht: (2021)

Recurrence sequences over residual rings
von: Sanchez, S., et al.
Veröffentlicht: (2018)

Binary coronas of balleans
von: Protasov, I. V.
Veröffentlicht: (2018)

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

Arithmetic properties of exceptional lattice paths
von: Rump, Wolfgang
Veröffentlicht: (2018)

Characterization of clones of boolean operations by identities
von: Butkote, Runglawan, et al.
Veröffentlicht: (2018)

Domination polynomial of clique cover product of graphs
von: Jahari, Somayeh, et al.
Veröffentlicht: (2020)

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

Isodual and self-dual codes from graphs
von: Mallik, S., et al.
Veröffentlicht: (2021)

On the edge-Wiener index of the disjunctive product of simple graphs
von: Azari, M., et al.
Veröffentlicht: (2020)

On the genus of the annhilator graph of a commutative ring
von: Tamizh Chelvam, T., et al.
Veröffentlicht: (2018)

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

On a stronger notion of connectedness in c-spaces
von: Santhosh, P. K.
Veröffentlicht: (2023)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
von: Chattopadhyay, Sriparna, et al.
Veröffentlicht: (2018)

Co-intersection graph of submodules of a module
von: Mahdavi, Lotf Ali, et al.
Veröffentlicht: (2016)

Common neighborhood spectrum of commuting graphs of finite groups
von: Fasfous, W. N. T., et al.
Veröffentlicht: (2021)

Paley-type graphs of order a product of two distinct primes
von: Das, Angsuman
Veröffentlicht: (2019)

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

A formula for the number of weak endomorphisms on paths
von: Knauer, Ulrich, et al.
Veröffentlicht: (2019)

Almost all derivative quivers of artinian biserial rings contain chains
von: Avdeeva, Tetjana, et al.
Veröffentlicht: (2018)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
von: Gyurov, Boyko, et al.
Veröffentlicht: (2016)

Double-toroidal and \(1\)-planar non-commuting graph of a group
von: Pezzott, J. C. M.
Veröffentlicht: (2023)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
von: Das, P. K., et al.
Veröffentlicht: (2019)

Exact sequences of graphs
von: Abbasi, Ahmad, et al.
Veröffentlicht: (2019)

Computing bounds for the general sum-connectivity index of some graph operations
von: Akhter, S., et al.
Veröffentlicht: (2020)

Construction of free \(\mathfrak{g}\)-dimonoids
von: Movsisyan, Yuri, et al.
Veröffentlicht: (2018)

Free ultra-groups, generators and relations
von: Tolue, Behnaz, et al.
Veröffentlicht: (2020)

Classification of homogeneous Fourier matrices
von: Singh, Gurmail
Veröffentlicht: (2019)

Endomorphisms of Cayley digraphs of rectangular groups
von: Arworn, Srichan, et al.
Veröffentlicht: (2019)

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