A note on the critical group of a line graph

MaRDI QIDQ547784zbMATHFDO

Authors David Perkinson, Nick Salter, Tianyuan Xu

Publication date 24 June 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.2557

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

directed graphcritical groupdirected line graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph operations (line graphs, products, etc.) (05C76)

Abstract: This note answers a question posed by Levine in arkiv:math.CO/0906.2809. The main result is Theorem 1 which shows that under certain circumstances a critical group of a directed graph is the quotient of a critical group of its directed line graph.

Recommendations

• The critical group of a line graph
• On the critical group of a family of graphs
• scientific article; zbMATH DE number 5943497
• A note on line graphs
• scientific article; zbMATH DE number 1369943
• scientific article; zbMATH DE number 3878977
• scientific article; zbMATH DE number 4191688
• A note on commuting graphs for general linear groups
• The critical group of a threshold graph
• scientific article; zbMATH DE number 1150151

Cited in

(2)

• The critical group of a line graph
• Expression for the number of spanning trees of line graphs of arbitrary connected graphs

This page was built for publication: A note on the critical group of a line graph

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