Multiplicity lists by diameter: All trees of diameter <7

This paper considers the problem of determining all multiplicity lists occurring among Hermitian matrices whose graph is a given tree from a new perspective. For all trees of diameter <7, it is shown how to generate all possible lists. For diameter 5 and 6, this includes many nonlinear trees. In the process, for diameter 4 (double stars), the first succinct and direct description of all ordered lists, for each instance, is given. Observations of topological relationships are helpful.

Authors

Institutions

Publication Details

Journal
Linear Algebra and its Applications
Published
2025-06-03
DOI
https://doi.org/10.1016/j.laa.2025.05.023
Primary Topic
Advanced Graph Theory Research
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Multiplicity lists by diameter: All trees of diameter <7

Carlos M. Saiago, Charles R. Johnson, Benjamin Mudrak
Linear Algebra and its Applications
Advanced Graph Theory Research
article

Multiplicity lists by diameter: All trees of diameter <7

Carlos M. Saiago, Charles R. Johnson, Benjamin Mudrak
article en

Abstract

This paper considers the problem of determining all multiplicity lists occurring among Hermitian matrices whose graph is a given tree from a new perspective. For all trees of diameter <7, it is shown how to generate all possible lists. For diameter 5 and 6, this includes many nonlinear trees. In the process, for diameter 4 (double stars), the first succinct and direct description of all ordered lists, for each instance, is given. Observations of topological relationships are helpful.

Linear Algebra and its ApplicationsVol. 723
Kent State University (US), Virginia Research Institute (US), Universidade Nova de Lisboa (PT)
National Science Foundation, Fundação para a Ciência e a Tecnologia
Openalex Percentile: Top 86%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.