On the second minimizing graph in the set of complements of trees

DOI10.1016/J.AKCEJ.2018.11.005MaRDI QIDQ2176151zbMATH OpenOpenAlexWikidataFDO

Authors Yanyan Li

Publication date 4 May 2020

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2018.11.005

zbMATH Keywords

adjacency matrixleast eigenvaluecomplement of trees

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05)

Recommendations

• Minimizing graph of the connected graphs whose complements are bicyclic with two cycles
• The least eigenvalue of the complements of trees
• Characterization of the minimizing graph of the connected graphs whose complements are bicyclic
• The least eigenvalue of graphs whose complements have only two pendent vertices
• On the second minimum algebraic connectivity of the graphs whose complements are trees

Cites work

• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• Characterization of the minimizing graph of the connected graphs whose complements are bicyclic
• Graphs for which the least eigenvalue is minimal. I
• Graphs for which the least eigenvalue is minimal. II.
• Minimizing graph of the connected graphs whose complements are bicyclic with two cycles
• Sharp lower bounds of the least eigenvalue of planar graphs
• The largest eigenvalue of a graph: A survey
• The least eigenvalue of graphs whose complements are unicyclic
• The least eigenvalue of the complements of trees

Cited in

(2)

• Minimizing graph of the connected graphs whose complements are bicyclic with two cycles
• Least eigenvalue of the connected graphs whose complements are cacti

This page was built for publication: On the second minimizing graph in the set of complements of trees

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