全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Determinants of adjacency matrices of graphs

Keywords: Determinant , adjacency matrices of graphs , maximum determinant

Full-Text   Cite this paper   Add to My Lib

Abstract:

We study the set of all determinants of adjacency matrices of graphs with a given number of vertices. Using Brendan McKay's data base of small graphs, determinants of graphs with at most $9$ vertices are computed so that the number of non-isomorphic graphs with given vertices whose determinants are all equal to a number is exhibited in a table. Using an idea of M. Newman, it is proved that if $G$ is a graph with $n$ vertices and ${d_1,dots,d_n}$ is the set of vertex degrees of $G$, then $gcd(2m,d^2)$ divides the determinant of the adjacency matrix of $G$, where $d=gcd(d_1,dots,d_n)$. Possible determinants of adjacency matrices of graphs with exactly two cycles are obtained.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133

WeChat 1538708413