✦ LIBER ✦

On acyclic and unicyclic graphs whose minimum rank equals the diameter

✍ Scribed by Francesco Barioli; Shaun M. Fallat; Ronald L. Smith

Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 173 KB
Volume: 429
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2008.04.031

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the null-spaces of acyclic and unicyc

On the null-spaces of acyclic and unicyclic singular graphs

✍ Milan Nath; Bhaba Kumar Sarma 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 228 KB

On the minimum rank of the join of graph

On the minimum rank of the join of graphs and decomposable graphs

✍ Francesco Barioli; Shaun Fallat 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 184 KB

For a given undirected graph G, the minimum rank of G is defined to be the smallest possible rank over all real symmetric matrices A whose (i, j )th entry is nonzero whenever i / = j and {i, j } is an edge in G. In this work we consider joins and unions of graphs, and characterize the minimum rank o

A note on universally optimal matrices a

A note on universally optimal matrices and field independence of the minimum rank of a graph

✍ Liang-Hao Huang; Gerard J. Chang; Hong-Gwa Yeh 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 164 KB

For a simple graph G on n vertices, the minimum rank of G over a field F, written as mr F (G), is defined to be the smallest possible rank among all n × n symmetric matrices over F whose (i, j)th entry (for i / = j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. A symmetric integ