Extremal spectral results related to spanning trees of signed complete graphs

DOI10.1016/J.DISC.2022.113250MaRDI QIDQ2099487zbMATHOpenAlexFDO

Authors Dan Li, Huiqiu Lin, Jixiang Meng

Publication date 23 November 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.113250

zbMATH Keywords

spectral radiussigned graphleast distance eigenvaluesigned distance matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Extremal problems in graph theory (05C35) Signed and weighted graphs (05C22)

Recommendations

• Unbalanced unicyclic and bicyclic graphs with extremal spectral radius.
• scientific article; zbMATH DE number 7157359
• On the eigenvalues of signed complete graphs
• Remarks on the largest eigenvalue of a signed graph
• Signed graphs whose spectrum is bounded by \(- 2\)

Cites work

• scientific article; zbMATH DE number 398956 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• A characterization of signed graphs represented by root system \(D_ \infty\)
• Biased graphs. I: Bias, balance, and gains
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• Distance spectra of graphs: a survey
• On the distance spectrum of graphs
• On the least distance eigenvalue and its applications on the distance spread
• On the least distance eigenvalue of a graph
• On the notion of balance of a signed graph
• Signed complete graphs with maximum index
• Signed distance in signed graphs
• Signed graphs
• Signed graphs represented by \(D_{\infty}\)
• Signed graphs with least eigenvalue \(<-2\)
• Signed graphs with maximal index

Cited in

(4)

• The Existence of an Alternating Sign on a Spanning Tree of Graphs
• Complete signed graphs with largest maximum or smallest minimum eigenvalue
• On the least eigenvalues of unbalanced signed bicyclic graphs with given girth
• Minimizing the least eigenvalue of unbalanced signed unicyclic graphs with given girth or pendant vertices

This page was built for publication: Extremal spectral results related to spanning trees of signed complete graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2099487)