A new proof for some theorems in graph theory

zbMATH Open1253.05099MaRDI QIDQ4898685FDOQ4898685

Authors: Qiufen Wang, Haizhou Song 

Publication date: 2 January 2013

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

zbMATH Keywords

graph theorylargest eigenvaluenonnegative irreducible matrixsimple connected graph

Mathematics Subject Classification ID

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

Cited In (9)

• A note on proofs with graphs
• New proofs of the uniqueness of extremal noneven digraphs
• Title not available (Why is that?)
• Pairing theorem of graph eigenvalues: its new proof and a generalization
• A short proof of a theorem on degree sets of graphs
• Topological proof of the Nielsen - Willson theorem
• Proof techniques for factor theorems
• A novel proof of Roth's removal rule
• Title not available (Why is that?)

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)