Edge-connectivity matrices and their spectra

DOI10.1016/j.laa.2022.01.012zbMath1490.05160arXiv2102.04541OpenAlexW4205785482WikidataQ114151903 ScholiaQ114151903MaRDI QIDQ2668063

Tobias Hofmann, Uwe Schwerdtfeger

Publication date: 3 March 2022

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2102.04541

zbMATH Keywords

edge-disjoint pathsgraph spectragraph energypath matricesminimum cuts

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Connectivity (05C40) Special matrices (15B99) Flows in graphs (05C21)

Related Items (2)

Uniformly connected graphs ⋮ Uniformly 3‐connected graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The distance spectrum and energy of the compositions of regular graphs
• On the spectrum of an equitable quotient matrix and its application
• Path matrix and path energy of graphs
• Distance spectra of graphs: a survey
• Graph Theory
• Graph Energy
• On the spread of certain normal matrices
• Multi-Terminal Network Flows
• Extremal Eigenvalues of Real Symmetric Matrices with Entries in an Interval
• Metric and ultrametric spaces of resistances
• Maximal energy graphs

This page was built for publication: Edge-connectivity matrices and their spectra