Characterizations of Non-Singular C

Characterizations of Non-Singular Cycles,
Path and Trees
S. Sookyang, S. Arworn 1 and P. Wojtylak
Abstract: A simple graph is said to be non-singular if its adjacency matrix is non-singular.
In this paper, we find the characterization of non-singular cycles and trees. Main Theorems:
1. A cycle Cn of n points is non-singular iff n is not divided by 4.
2. A path Pn is non-singular if and only if n is even.
3. A tree T is non-singular iff T has an even number of points and contains a sesquivalent
spanning subgraph.
Keywords : Simple graph, adjacency matrix, non-singular graph, cycle, tree.
2000 Mathematics Subject Classification : 90B10, 05C05, 05C50

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

Characterizations ของรอบไม่ใช่เอกพจน์เส้นทางและต้นไม้S. Sookyang, S. Arworn 1 และ P. Wojtylakนามธรรม: กราฟง่าย ๆ กล่าวได้ว่า ไม่ใช่เอกพจน์ถ้าของ adjacency matrix เป็นไม่ใช่เอกพจน์ในกระดาษนี้ เราพบลักษณะของวงจรไม่ใช่เอกพจน์และต้นไม้ Theorems หลัก:1. วงจร Cn จุด n เป็น n ไม่ใช่เอกพจน์ iff ไม่หาร 42. เส้นทางหมายเลขสินค้าไม่ใช่เอกพจน์และถ้าหาก n คือแม้3. ต้นไม้ T เป็นไม่ใช่เอกพจน์ iff T มีเป็นจำนวนจุด และประกอบด้วยการ sesquivalentขยาย subgraphคำสำคัญ: กราฟเรียบง่าย adjacency matrix กราฟไม่ใช่เอกพจน์ รอบ ต้นไม้คณิตศาสตร์ 2000 เรื่องการจัดประเภท: 90B10, C 05 05, 05C 50

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

ลักษณะเฉพาะของรอบไม่ Singular,
เส้นทางและต้นไม้
เอส Sookyang เอส Arworn ที่ 1 และพี Wojtylak
บทคัดย่อ: กราฟอย่างง่ายกล่าวจะไม่ใช่เอกพจน์ถ้าเมทริกซ์ถ้อยคำของมันไม่เป็นเอกพจน์
ในบทความนี้เราจะพบลักษณะของวงจรที่ไม่ใช่เอกพจน์และต้นไม้ ทฤษฎีบทหลัก:
1. รอบ Cn จุด n คือ IFF ไม่ใช่เอกพจน์ n ไม่หารด้วย 4
2. เส้นทาง Pn ไม่เป็นเอกพจน์และถ้าหาก n คือแม้
3. ต้นไม้ T ไม่เป็นเอกพจน์ IFF T ได้แม้จำนวนของจุดและมี sesquivalent
ทอด subgraph
คำสำคัญ: กราฟง่ายถ้อยคำเมทริกซ์, ไม่ใช่เอกพจน์กราฟรอบต้นไม้
2000 วิชาคณิตศาสตร์เรื่องการจัดประเภท: 90B10, 05C05, 05C50

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

การศึกษาคุณสมบัติของการไม่เอกพจน์รอบเส้นทางและต้นไม้เอส sookyang เอส 1 และหน้า wojtylak วรณ์บทคัดย่อ : กราฟอย่างง่ายว่า เป็นถ้อยคำไม่เอกพจน์ถ้าเมทริกซ์ไม่เอกฐานในกระดาษนี้เราหาสมบัติไม่เอกพจน์วงจรและต้นไม้ ทฤษฎีบทหลัก1 . วงจร CN ของจุดไม่เอกพจน์ IFF N ไม่หารด้วย 42 . เส้นทาง PN ไม่เอกพจน์ถ้าและเพียงถ้า N คือแม้3 . ต้นไม้ T T ไม่เอกพจน์ IFF มีจำนวนของจุด และมี sesquivalentสแป subgraph .คำสำคัญ : กราฟง่ายเมทริกซ์ข้างเคียงไม่เอกพจน์กราฟวงจร , ต้นไม้2000 คณิตศาสตร์เรื่องหมวดหมู่ : 90b10 05c05 05c50 , ,