Biggs–Smith graph

Biggs–Smith graph
The Biggs–Smith graph
Vertices	102
Edges	153
Radius	7
Diameter	7
Girth	9
Automorphisms	2448 (PSL(2,17))
Chromatic number	3
Chromatic index	3
Properties	Symmetric Distance-regular Cubic Hamiltonian
Table of graphs and parameters

In the mathematical field of graph theory, the Biggs–Smith graph is a 3-regular graph with 102 vertices and 153 edges.^[1]

It has chromatic number 3, chromatic index 3, radius 7, diameter 7 and girth 9. It is also a 3-vertex-connected graph and a 3-edge-connected graph.

All the cubic distance-regular graphs are known.^[2] The Biggs–Smith graph is one of the 13 such graphs.

Algebraic properties

The automorphism group of the Biggs–Smith graph is a group of order 2448^[3] isomorphic to the projective special linear group PSL(2,17). It acts transitively on the vertices, on the edges and on the arcs of the graph. Therefore, the Biggs–Smith graph is a symmetric graph. It has automorphisms that take any vertex to any other vertex and any edge to any other edge. According to the Foster census, the Biggs–Smith graph, referenced as F102A, is the only cubic symmetric graph on 102 vertices.^[4]

The Biggs–Smith graph is also uniquely determined by its graph spectrum, the set of graph eigenvalues of its adjacency matrix.^[5]

The characteristic polynomial of the Biggs–Smith graph is : $(x-3)(x-2)^{18}x^{17}(x^{2}-x-4)^{9}(x^{3}+3x^{2}-3)^{16}$ .

Gallery

The chromatic number of the Biggs–Smith graph is 3.
The chromatic index of the Biggs–Smith graph is 3.
Alternative drawing of the Biggs–Smith graph
Another drawing of the Biggs–Smith graph
Decomposition of the Biggs–Smith graph into 6 sets of size 17
Another rendering of the Biggs–Smith graph, once again showing that it is an order-17 graph expansion of the H graph

References

^ Weisstein, Eric W. "Biggs–Smith Graph". MathWorld.
^ Brouwer, A. E.; Cohen, A. M.; and Neumaier, A. Distance-Regular Graphs. New York: Springer-Verlag, 1989.
^ "G-17 Biggs-Smith graph", Encyclopedia of graphs, retrieved 2024-02-22
^ Conder, M. and Dobcsányi, P. "Trivalent Symmetric Graphs Up to 768 Vertices." J. Combin. Math. Combin. Comput. 40, 41–63, 2002.
^ E. R. van Dam and W. H. Haemers, Spectral Characterizations of Some Distance-Regular Graphs. J. Algebraic Combin. 15, pages 189–202, 2003

On trivalent graphs, NL Biggs, DH Smith - Bulletin of the London Mathematical Society, 3 (1971) 155–158.

Read other articles:

Patriarkat Kilikia

Lambang Gereja Katolik Armenia Patriarkat Kilikia (Latin: Patriarchatus Ciliciae Armenorumcode: la is deprecated ) adalah satu-satunya patriarkat dalam Gereja Katolik Armenia. Katedral Katolik Armenia Santa Elie dan Santo Gregorius sang Iluminator di Beirut, Lebanon, adalah tahta Patriarkat tersebut.[1] Patriarkat tersebut dikepalai oleh Patriark Krikor Bedros XX Gabroyan yang dipilih pada Juli 2015. Referensi Wikimedia Commons memiliki media mengenai Armenian Catholic Patriarchs of C...

Chris Cairns

New Zealand cricketer For the Australian sailor, see Christopher Cairns (sailor). Chris CairnsONZMPersonal informationFull nameChristopher Lance CairnsBorn (1970-06-13) 13 June 1970 (age 53)Picton, New ZealandBattingRight-handedBowlingRight arm fastRoleAll-rounderRelationsLance Cairns (father)International information National sideNew Zealand (1989–2006)Test debut (cap 168)24 November 1989 v AustraliaLast Test13 June 2004 v EnglandODI debut (cap...

bendera

Untuk kegunaan lain, lihat bendera dan Bendera (komputasi). Bendera negara-negara anggota ASEAN berkibar di Jakarta. Bendera negara-negara anggota PBB berkibar. Bendera adalah sepotong kain atau kertas segi empat atau segitiga (diikatkan pada ujung tongkat, tiang, dan sebagainya) dipergunakan sebagai lambang negara, perkumpulan, badan, dan sebagainya atau sebagai tanda; panji-panji; tunggul:sering dikibarkan di tiang, umumnya digunakan secara simbolis untuk memberikan sinyal atau identifikasi...

Kapal perusak Jepang Murasame (1935)

Untuk kapal lain dengan nama serupa, lihat Kapal perusak Jepang Murasame. Murasame di Sungai Yangtze River tahun 1937 Sejarah Kekaisaran Jepang Nama MurasameDipesan 1931 (tahun fiskal)Pembangun Galangan Kapal FujinagataPasang lunas 1 Februari 1934Diluncurkan 20 Juni 1935Mulai berlayar 7 Januari 1937Dicoret 1 April 1943Nasib Tenggelam pada 5 Maret 1943 Ciri-ciri umum Kelas dan jenis Kapal perusak kelas-ShiratsuyuBerat benaman 1.685 ton panjang (1.712 t)Panjang 103,5 m (340 ft) (...

تشازي (نيويورك)

تشازي الإحداثيات 44°51′29″N 73°27′46″W / 44.8580956°N 73.4629136°W / 44.8580956; -73.4629136 [1] تقسيم إداري البلد الولايات المتحدة[2] التقسيم الأعلى مقاطعة كلينتون خصائص جغرافية المساحة 61.32 ميل مربع ارتفاع 58 متر، و48 متر[3] عدد السكان عدد السك...

Pegunungan Ural

Peta pegunungan Ural. Pegunungan Ural (bahasa Rusia: Уральские горы), sering disebut dengan Ural atau Pegunungan Riphean dalam bahasa Greco-Roman, adalah barisan rantai pegunungan yang menjalar ke bagian utara dan selatan melewati bagian barat Rusia. Pegunungan Ural adalah salah satu dari barisan pegunungan yang paling tua dan masih bertahan. Mereka terbentuk di akhir dari periode Carboniferous, ketika sebuah benua yang terdiri atas Siberia bertabrakan dengan benua super yang mem...

1806 in the United States

List of events ← 1805 1804 1803 1806 in the United States → 1807 1808 1809 Decades: 1780s 1790s 1800s 1810s 1820s See also: History of the United States (1789–1849) Timeline of United States history (1790–1819) List of years in the United States 1806 in the United States1806 in U.S. states States Connecticut Delaware Georgia Kentucky Maryland Massachusetts New Hampshire New Jersey New York North Carolina Ohio Pennsylvania Rhode Island South Carolina Tennessee Vermont Virginia ...

UFC 97

UFC mixed martial arts event in 2009 UFC 97: RedemptionThe poster for UFC 97: RedemptionInformationPromotionUltimate Fighting ChampionshipDateApril 18, 2009VenueBell CentreCityMontreal, Quebec, CanadaAttendance21,451Total gate$4,900,000Buyrate650,000[1]Event chronology UFC Fight Night: Condit vs. Kampmann UFC 97: Redemption UFC 98: Evans vs. Machida UFC 97: Redemption (not to be confused with UFC 17: Redemption) was a mixed martial arts event held by the Ultimate Fighting Championship...

Lingua portoghese

PortoghesePortuguêsRegioniPenisola iberica (Portogallo), America meridionale come seconda lingua maggioritaria, Africa centro-occidentale, Mozambico, ex possedimenti coloniali portoghesi (Capo Verde, Timor Est, Macao, Sao Tomé e Principe), territori d'oltremare portoghesi (Madeira, Azzorre) e gruppi di immigrati costituenti enclavi in diverse parti del mondo LocutoriTotale257,7 milioni (Ethnologue, 2022) Classifica5 (2021) Altre informazioniScritturaAlfabeto latino TipoSVO + VSO flessiva - ...

Rimorchiatore

Questa voce sull'argomento Nautica è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Questa voce o sezione sull'argomento nautica non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Descrizione delle parti di un rimorchia...

Virginia Slims of Newport 1972

Virginia Slims of Newport 1972 Sport Tennis Data 22 agosto - 26 agosto Edizione 1ª Superficie Erba Campioni Singolare Margaret Smith Court Doppio Margaret Smith Court / Lesley Hunt 1971 1973 Il Virginia Slims of Newport 1972 è stato un torneo di tennis giocato sull'erba. È stata la 1ª edizione del torneo, che fa parte del Virginia Slims Circuit 1972. Si è giocato ad Newport negli USA dal 22 al 26 agosto 1972. Indice 1 Campionesse 1.1 Singolare 1.2 Doppio 2 Collegamenti esterni Campiones...

Agostino Todaro

Tod. redirects here. For other uses, see Tod. You can help expand this article with text translated from the corresponding article in Italian. (January 2021) Click [show] for important translation instructions. View a machine-translated version of the Italian article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting...

Universitas Sintuwu Maroso

Universitas Sintuwu MarosoNama lainUNSIMARMotoCerdas, Kreatif, dan ProfesionalJenisPerguruan tinggi swastaDidirikan1986PendiriJ. SantoRektorSuwardhi PantihStaf akademik103 (Januari 2014)Staf administrasi42 (karyawan)Jumlah mahasiswa5238 (2015-1)Sarjana2251 (2015-1)AlamatJl. P. Timor, Poso, Sulawesi Tengah, 94619, IndonesiaSitus webunsimar.ac.id Universitas Sintuwu Maroso, atau umumnya dikenal dengan singkatan UNSIMAR, adalah sebuah perguruan tinggi swasta yang berada di Poso, Sulawesi Tengah,...

Arctic Council

Intergovernmental forum for the Arctic Arctic CouncilArktisk Råd (Danish)Arktinen neuvosto (Finnish)Conseil de l'Arctique (French)Issittumi Siunnersuisoqatigiit (Greenlandic)Norðurskautsráðið (Icelandic)ᐅᑭᐅᖅᑕᖅᑐᒥ ᑲᑎᒪᔨᖏᑦ (Inuktitut)Árktalaš ráđđi (Northern Sami)Arktisk råd (Norwegian)Арктический совет (Russian)Arktiska rådet (Swedish) members observers FormationSeptemb...

شفقي

شفقيمعلومات عامةصنف فرعي من سلوك حيوان تعديل - تعديل مصدري - تعديل ويكي بياناتيراعة بالغة أو «حشرة الرعد» – خنفساء شفقية Photuris lucicrescens الشَّفقي (بالإنجليزية: Crepucular)‏ مصطلح يستخدم لوصف الحيوانات التي تكون ناشطة بشكل رئيسي خلال الشفق، والذي يكون خلال الفجر والغسق .[1] الكل�...

Alfabeto cirillico

Questa voce o sezione sull'argomento linguistica è priva o carente di note e riferimenti bibliografici puntuali. Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i suggerimenti del progetto di riferimento. Questa voce o sezione sull'argomento ...

Ernest Moniz

Ernest Moniz Menteri Energi Amerika Serikat ke-13Masa jabatan21 Mei 2013 – 20 Januari 2017PresidenBarack ObamaWakilDaniel PonemanElizabeth Sherwood-RandallPendahuluSteven ChuPenggantiRick PerryMenteri Tingkat Rendah Energi untuk Energi dan Lingkungan HidupMasa jabatan29 Oktober 1997 – 20 Januari 2001PresidenBill ClintonPendahuluSteven ChuPenggantiRobert G. Card Informasi pribadiLahirErnest Jeffrey Moniz22 Desember 1944 (umur 79)Fall River, Massachusetts, Amerika Ser...

A Double Life (1947 film)

1947 film by George Cukor A Double LifeTheatrical release posterDirected byGeorge CukorWritten byRuth GordonGarson KaninProduced byMichael KaninStarringRonald ColmanSigne HassoEdmond O'BrienCinematographyMilton R. KrasnerEdited byRobert ParrishMusic byMiklós RózsaProductioncompanyKanin ProductionsDistributed byUniversal PicturesRelease date December 25, 1947 (1947-12-25) Running time104 minutesCountryUnited StatesLanguageEnglishBox office$1.7 million (US rentals)[1] A...

History of the English penny (1603–1707)

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: History of the English penny 1603–1707 – news · newspapers · books · scholar · JSTOR (May 2009) (Learn how and when to remove this message) This article is part of a series on theHistory of theEnglish penny The Anglo-Saxons (c. 600 – 1066) Early Norma...

تاريخ كأس أوروبا ودوري أبطال أوروبا

تاريخ كأس أوروبا ودوري أبطال أوروبامعلومات عامةالبداية 1956 التأثيراتأحد جوانب دوري أبطال أوروبا تعديل - تعديل مصدري - تعديل ويكي بيانات طالع أيضًا: قائمة نهائيات دوري أبطال أوروبا يمتد تاريخ كأس أوروبا ودوري أبطال أوروبا إلى أكثر من ستين عامًا من المنافسة، حيث وصل إلى النه�...