On acyclic and unicyclic graphs whose minimum rank equals the diameter
type: Item
instance of: scholarly article
title: On acyclic and unicyclic graphs whose minimum rank equals the diameter
zbMATH Open document ID: 1145.05036
author: Francesco Barioli
author: Shaun M. Fallat
author: Ronald L. Smith
published in: Linear Algebra and its Applications
publication date: 2008-10-06T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 15A03
Mathematics Subject Classification ID: 15B57
zbMATH DE Number: 5349132
zbMATH Keywords: minimum rank
zbMATH Keywords: path cover
zbMATH Keywords: diameter
zbMATH Keywords: maximum multiplicity
zbMATH Keywords: acyclic graph
zbMATH Keywords: unicyclic graph
MaRDI profile type: Publication
full work available at URL: j.laa.2008.04.031
OpenAlex ID: W2036495097
cites work: On the minimum rank of the join of graphs and decomposable graphs
cites work: Computation of minimal rank and path cover number for certain graphs
cites work: On the difference between the maximum multiplicity and path cover number for tree-like graphs
cites work: Graphs whose minimal rank is two
cites work: On the rank of a matrix associated with a graph.
cites work: The minimum rank of symmetric matrices described by a graph: a survey
cites work: Spectral graph theory and the inverse eigenvalue problem of a graph
cites work: The maximum multiplicity of an eigenvalue in a matrix whose graph is a tree
cites work: Minimum-rank matrices with prescribed graph
DOI: 10.1016/J.LAA.2008.04.031
Recommended article: On the minimum Kirchhoff index of unicyclic graphs with given girth and diameter
Recommended article: The Minimum Sombor Index for Unicyclic Graphs with Fixed Diameter
Recommended article: Q3643753
Recommended article: Unicyclic graphs of minimal spectral radius
Recommended article: The minimum Wiener index of unicyclic graphs with a fixed diameter
Recommended article: Q3166853
Recommended article: Q2990509
Recommended article: Minimizing the least eigenvalue of unicyclic graphs with fixed diameter
Recommended article: Extremal unicyclic graphs with minimal distance spectral radius
Recommended article: Minimal energy of unicyclic graphs of a given diameter
description: scientific article; zbMATH DE number 5349132