Operating only by means of the incidence matrix of a connected graph G, a new algebraic combinatorial method for determining the paths of length (q−1) of G together with the generators of the corresponding generalized graph ideal I_q (G) is discussed and developed. The stated formulae are obtained and shown even by changing techniques appropriately when the difficulties of calculation increased.
Counting paths of graphs via incidence matrices
M. Imbesi;M. La Barbiera
2024-01-01
Abstract
Operating only by means of the incidence matrix of a connected graph G, a new algebraic combinatorial method for determining the paths of length (q−1) of G together with the generators of the corresponding generalized graph ideal I_q (G) is discussed and developed. The stated formulae are obtained and shown even by changing techniques appropriately when the difficulties of calculation increased.File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
