The algebraic connectivity of a gra

The algebraic connectivity of a graph is defined as the second smallest eigenvalue of the Laplacian matrix of the graph, which is a parameter to measure how well a graph is connected. In this paper, we present two unique graphs whose algebraic connectivity attain the minimum among all graphs whose complements are trees, but not stars, and among all graphs whose complements are un icyclic graphs, but not stars adding one edge, respectively.

ผลลัพธ์ (ไทย) 1:

การเชื่อมต่อกราฟพีชคณิตถูกกำหนดเป็น eigenvalue ที่เล็กที่สุดที่สองของเมทริกซ์ Laplacian ของกราฟ ซึ่งเป็นการวัดด้วยวิธีการเชื่อมต่อกราฟ ในเอกสารนี้ เรานำกราฟเฉพาะสองที่เชื่อมต่อพีชคณิตบรรลุต่ำกราฟทั้งหมดที่เติมเต็มเป็นต้น แต่ไม่ดาว และ ระหว่างกราฟทั้งหมดที่เติมเต็มซึ่งเป็นกราฟ icyclic สหประชาชาติ แต่ดาวไม่เพิ่มขอบหนึ่ง ตามลำดับ

ผลลัพธ์ (ไทย) 2:

การเชื่อมต่อกับพีชคณิตของกราฟถูกกำหนดให้เป็นค่าเฉพาะที่เล็กที่สุดที่สองของเมทริกซ์ Laplacian ของกราฟซึ่งเป็นพารามิเตอร์ในการวัดวิธีที่ดีที่กราฟมีการเชื่อมต่อ ในบทความนี้เราจะนำเสนอสองกราฟที่ไม่ซ้ำกันที่มีการเชื่อมต่อกับพีชคณิตบรรลุขั้นต่ำในหมู่กราฟทั้งหมดที่มีการเติมเต็มต้นไม้ แต่ไม่ได้ดาวและในหมู่กราฟทั้งหมดที่มีการเติมเต็มยกเลิกกราฟ icyclic แต่ดาวไม่ได้เพิ่มขอบตามลำดับ

ผลลัพธ์ (ไทย) 3:

การเชื่อมต่อทางพีชคณิตของกราฟหมายถึงสองน้อยที่สุดของค่าของ Laplacian เมทริกซ์ของกราฟซึ่งเป็นพารามิเตอร์ที่จะวัดว่ากราฟเชื่อมต่อ ในกระดาษนี้เรานำเสนอสองเฉพาะกราฟพีชคณิตที่มีการเชื่อมต่อบรรลุขั้นต่ำของกราฟทั้งหมดที่มีกับต้นไม้ แต่ดาวไม่และของกราฟเป็นกราฟ icyclic ทั้งหมดที่มีกับสหประชาชาติ ,แต่ดาวไม่เพิ่มหนึ่งขอบ ตามลำดับ