Let A be the adjacency matrix of some graph G. I am aware that A^n(adsbygoogle = window.adsbygoogle || []).push({});

counts paths of length n between vertices of G, and that for graphs

without cycles and non-singular A, (I-A)^-1 counts the total number of

paths between vertices of G (correct me if any of this is wrong).This

is a very limited class of graph however and I was wondering whether

there is any useful information at all that can be obtained from the

matrix (I-A)^-1 when A is non-singular and G contains a cycle (from

the entries, determinant, etc.)? To take this further, what about if

the matrix is singular? Is there any information that can be extracted

other than counting paths of length n for each n?

Thanks for any information.

**Physics Forums - The Fusion of Science and Community**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Properties of adjacency matrix of graph with cycle

Can you offer guidance or do you also need help?

Draft saved
Draft deleted

Loading...

Similar Threads - Properties adjacency matrix | Date |
---|---|

I Levi-Civita properties in 4 dimensions | Apr 23, 2017 |

A Transformation properties of the Christoffel symbols | Jul 12, 2016 |

Wedge Property | Feb 8, 2015 |

Hodge duality and some properties | Feb 1, 2015 |

Adjacency Matrix to Coordinate Transformations | Nov 25, 2014 |

**Physics Forums - The Fusion of Science and Community**