Counting paths of graphs via incidence matrices

DOI10.56082/ANNALSARSCIMATH.2024.1.57MaRDI QIDQ6546933zbMATH OpenFDO

Authors Maurizio Imbesi, Monica La Barbiera

Publication date 30 May 2024

Published in Annals of the Academy of Romanian Scientists. Mathematics and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.56082/ANNALSARSCIMATH.2024.1.57

zbMATH Keywords

combinatoricsgraph idealsincidence matricespaths

Mathematics Subject Classification ID

Distance in graphs (05C12) Enumeration in graph theory (05C30) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• q-paths of a graph and incidence matrix. II
• q-paths of a graph and incidence matrix
• Enumerating simple paths from connected induced subgraphs
• A matrix for counting paths in acyclic digraphs
• Enumeration of Hamiltonian Cycles and Paths in a Graph

This page was built for publication: Counting paths of graphs via incidence matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6546933)