A new proof for some theorems in graph theory

MaRDI QIDQ4898685zbMATHFDO

Authors Qiufen Wang, Haizhou Song

Publication date 2 January 2013

zbMATH Keywords

graph theorylargest eigenvaluenonnegative irreducible matrixsimple connected graph

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 1135782
• Two shorter proofs in spectral graph theory
• An elementary proof of a matrix tree theorem for directed graphs
• An alternative proof of the friendship theorem
• scientific article; zbMATH DE number 3902654

Cited in

(9)

• A note on proofs with graphs
• New proofs of the uniqueness of extremal noneven digraphs
• Proof techniques for factor theorems
• A novel proof of Roth's removal rule
• Pairing theorem of graph eigenvalues: its new proof and a generalization
• Topological proof of the Nielsen - Willson theorem
• scientific article; zbMATH DE number 2042724 (Why is no real title available?)
• A short proof of a theorem on degree sets of graphs
• scientific article; zbMATH DE number 1062960 (Why is no real title available?)

This page was built for publication: A new proof for some theorems in graph theory

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