Seidel adjacency matrix

In mathematics, in graph theory, the Seidel adjacency matrix of a simple undirected graph G is a symmetric matrix with a row and column for each vertex, having 0 on the diagonal, −1 for positions whose rows and columns correspond to adjacent vertices, and +1 for positions corresponding to non-adjacent vertices. It is also called the Seidel matrix or—its original name—the (−1,1,0)-adjacency matrix. It can be interpreted as the result of subtracting the adjacency matrix of G from the adjacency matrix of the complement of G.

The multiset of eigenvalues of this matrix is called the Seidel spectrum.

The Seidel matrix was introduced by J. H. van Lint and Johan Jacob Seidel [de; nl] in 1966 and extensively exploited by Seidel and coauthors.

The Seidel matrix of G is also the adjacency matrix of a signed complete graph KG in which the edges of G are negative and the edges not in G are positive. It is also the adjacency matrix of the two-graph associated with G and KG.

The eigenvalue properties of the Seidel matrix are valuable in the study of strongly regular graphs.

References

  • van Lint, J. H., and Seidel, J. J. (1966), Equilateral point sets in elliptic geometry. Indagationes Mathematicae, vol. 28 (= Proc. Kon. Ned. Aka. Wet. Ser. A, vol. 69), pp. 335–348.
  • Seidel, J. J. (1976), A survey of two-graphs. In: Colloquio Internazionale sulle Teorie Combinatorie (Proceedings, Rome, 1973), vol. I, pp. 481–511. Atti dei Convegni Lincei, No. 17. Accademia Nazionale dei Lincei, Rome.
  • Seidel, J. J. (1991), ed. D.G. Corneil and R. Mathon, Geometry and Combinatorics: Selected Works of J. J. Seidel. Boston: Academic Press. Many of the articles involve the Seidel matrix.
  • Seidel, J. J. (1968), Strongly Regular Graphs with (−1,1,0) Adjacency Matrix Having Eigenvalue 3. Linear Algebra and its Applications 1, 281–298.


Stub icon

This graph theory-related article is a stub. You can help Wikipedia by expanding it.

Read other articles:

Charles Bettelheim

Pour les articles homonymes, voir Bettelheim. Charles BettelheimBiographieNaissance 20 novembre 191317e arrondissement de Paris (Paris, Seine)Décès 20 juillet 2006 (à 92 ans)Gentilly (Val-de-Marne)Nom dans la langue maternelle Charles Oscar BettelheimNationalité françaiseFormation Faculté des lettres de ParisFaculté de droit de ParisActivités Économiste, écrivain, soviétologue, historien, homme politique, philosopheAutres informationsA travaillé pour École des hautes étude...

 

الهجمات الإلكترونية على سريلانكا 2020

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مايو 2021) الهجمات الإلكترونية على سريلانكا 2020 كانت سلسلة من الهجمات الإلكترونية على ما لا يقل عن 5 مواقع وطنية سريلانكية مع نطاقات المستوى الأعلى من .gov - com.[1] يُفترض...

 

Sergei Gaidukevich

Belarusian politician Sergei GaidukevichСяргей ГайдукевічChairman of the Liberal Democratic Party of BelarusIn office1995 – 21 September 2019Preceded byPosition establishedSucceeded byOleg Gaidukevich Personal detailsBorn (1954-09-08) September 8, 1954 (age 69)Minsk, Belarusian SSR, Soviet Union (now Belarus)Political partyLiberal Democratic Party Sergei Gaidukevich (Belarusian: Сяргей Гайдукевіч, Russian: Сергей Гайдукевич; born...

Pepsi, Where's My Jet?

Documentary miniseries about Leonard v. Pepsico, Inc. Pepsi, Where's My Jet?Promotional posterGenreDocumentaryDirected byAndrew RenziCountry of originUnited StatesOriginal languageEnglishNo. of seasons1No. of episodes4ProductionExecutive producersAndrew RenziAndrew CorkinNick BoakTheo JamesAndrew FriedJordan WynnDane LillegardSarina RomaRunning time36–43 minutesProduction companyBoardwalk PicturesOriginal releaseNetworkNetflixReleaseNovember 17, 2022 (2022-11-17) Pepsi, Where...

 

RRG Fafnir 2

German single-seat glider, 1934 Fafnir 2 Role High performance gliderType of aircraft National origin Germany Manufacturer Rhön-Rossitten Gesellschaft (RRG) Designer Alexander Lippisch First flight c. July 1934 Number built 1 The RRG Fafnir 2 São Paulo, named after the legendary dragon and the Brazilian city which partially financed it, was a single seat German high performance glider designed by Alexander Lippisch. It set a new world distance record in 1934 and won the 1937 International G...

 

Jolo

Untuk other uses of Jolo, lihat Jolo (disambiguation). JoloNama lokal: SūgJolo seperti terlihat dari Space Shuttle pada tahun 1992JoloLokasi dari negara FilipinaGeografiKoordinat5°58′23″N 121°9′0″E / 5.97306°N 121.15000°E / 5.97306; 121.15000KepulauanKepulauan SuluDibatasi olehCelebes SeaSulu SeaPulau besarBasilanJoloTawitawiLuas869 km2Titik tertinggi811 mPemerintahanNegaraPhilippinesRegionAutonomous Region in Muslim MindanaoProvinsiSuluMuni...

Digitisasi

Digitisasi salindra tua dirumah dengan mem-foto proyeksinya menggunakan proyektor, tripod, and kamera digital. Digitisasi (pendigitan) atau digitalisasi (pendigitalan) merupakan sebuah terminologi untuk menjelaskan proses alih media dari bentuk tercetak, audio, maupun video menjadi bentuk digital. Digitisasi dilakukan untuk membuat arsip dokumen bentuk digital, untuk fungsi fotokopi, dan untuk membuat koleksi perpustakaan digital. Digitisasi memerlukan peralatan seperti komputer, scanner, ope...

 

Saeed Jaffrey

British-Indian actor (1929–2015) Saeed JaffreyOBEBorn(1929-01-08)8 January 1929Malerkotla, Punjab, British India (present-day Punjab, India)Died15 November 2015(2015-11-15) (aged 86)London, England, United KingdomResting placeGunnersbury CemeteryCitizenshipBritishIndian (formerly)EducationUniversity of Allahabad (BA, MA) Catholic University of America (MFA)OccupationActorYears active1961–2011Spouses Madhur Jaffrey ​ ​(m. 1958; div. 1966)...

 

Rubab

Rubab Rubab, robab atau rabab (Pashto: روباب, Persia: رُباب, Hindi: रुबाब, bahasa Azerbaijan: Rübab, Turki: Rübab, bahasa Tajik dan bahasa Uzbek рубоб) adalah sebuah alat musik seperti kecapi yang digunakan di Asia Tengah dan Barat.[1] Rubab adalah salah satu alat musik nasional Afganistan.[2] Alat musik ini berkembang di seluruh Asia Barat, Tengah, Selatan dan Tenggara.[3] Sejak diperkenalkannya aksara Arab dalam bahasa-bahas...

Військово-музичне управління Збройних сил України

Військово-музичне управління Збройних сил України Тип військове формуванняЗасновано 1992Країна  Україна Емблема управління Військово-музичне управління Збройних сил України — структурний підрозділ Генерального штабу Збройних сил України призначений для планува...

 

Uttarakhand women's cricket team

Uttarakhand women's cricket team This article is about the women's team. For the men's team, see Uttarakhand cricket team. UttarakhandLeagueWomen's Senior One Day Trophy (LA) Women's Senior T20 Trophy (T20)AssociationCricket Association of UttarakhandPersonnelCaptainEkta BishtCoachManish JhaTeam informationFounded2018Home groundRajiv Gandhi International Cricket StadiumCapacity25,000HistoryList A debutvs. Bihar, Ravenshaw University Ground 2, Cuttack; 2 December 2018Twenty20 debutvs. Tripura,...

 

Yesterday (TV channel)

UKTV channel in the United Kingdom and Ireland Television channel YesterdayWhere the past is always presentCountryUnited KingdomBroadcast areaUnited Kingdom and IrelandProgrammingLanguage(s)EnglishPicture format1080i HDTV(downscaled to 16:9 576i for the SDTV feed)Timeshift serviceYesterday +1OwnershipOwnerBBC StudiosParentUKTVSister channelsAlibiDaveDramaEdenGoldW HistoryLaunched30 October 2002; 21 years ago (30 October 2002)ReplacedPlay UKFormer namesUK History (2002–04)UKTV H...

Nenghai

Nenghai能海NenghaiPersonalBornGong Xueguang (龚学光)(1886-01-20)20 January 1886Hanwang Town, Mianzhu, Sichuan, Qing ChinaDied1 January 1967(1967-01-01) (aged 80)Shancaidong Temple, Wutai Mountain, Shanxi, ChinaReligionChan BuddhismTibetan BuddhismNationalityChineseParentGong Changyi (father)SchoolLinji schoolTantrismOther namesNenghai Master (能海上师)Dharma namesNenghaiOrganizationTempleShancaidong TempleSenior postingTeacherFo YuanShi GuanyiKhangser Rinpoche Students...

 

Koran Karo-Karo

Ini adalah nama Batak Karo, marganya adalah Karokaro. Koran Karo-Karo Informasi pribadiLahir(1920-07-07)7 Juli 1920Kutabuluh, Karolanden, Keresidenan Sumatra TimurMeninggal11 Maret 1991(1991-03-11) (umur 70)KebangsaanIndonesiaPartai politikGolkarSunting kotak info • L • B Koran Karo-Karo (7 Juli 1920 – 11 Maret 1991) adalah gerilyawan pejuang kemerdekaan Republik Indonesia. Semasa revolusi fisik, Koran Karo-Karo menjadi wakil komandan pasukan gerilya sektor ...

 

هيئة تقويم التعليم والتدريب

هيئة تقويم التعليم والتدريب هيئة تقويم التعليم والتدريب تفاصيل الوكالة الحكومية البلد السعودية  تأسست 22\4\1434هـ المركز الرياض،  السعودية الإدارة الوزراء المسؤولون خالد بن عبد الله السبتي[1]، رئيس مجلس إدارة هيئة تقويم التعليم والتدريب المدير التنفيذي وليد بن محم�...

مارسيلو غيريرو

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (ديسمبر 2018) مارسيلو غيريرو معلومات شخصية الميلاد 20 يناير 1983 (العمر 41 سنة)مونتفيدو  الطول 1.74 م (5 قدم 8 1⁄2 بوصة) مركز اللعب مهاجم الجنسية الأوروغواي  الم�...

 

Ministries of the Argentine Republic

Departments of the government of Argentina This article is missing information about ministries that existed before Javier Milei reduced the number of extant ministries from 18 to 9. Please expand the article to include this information. Further details may exist on the talk page. (January 2024) Politics of Argentina Executive President (List) Javier Milei Vice President Victoria Villarruel Ministries Legislative Senate (List) Chamber of Deputies (List) Judiciary Supreme Court Attorney Genera...

 

Jacques Chirac (Les Guignols de l'info)

La marionnette caricaturale de Jacques Chirac aux Guignols de l'info, lors de l'exposition Marionnettes, territoires de création au Musée comtois en 2012. Jacques Chirac est un personnage récurrent de l'émission télévisée Les Guignols de l'info diffusée sur Canal+, caricaturant Jacques Chirac, qui fut notamment président de la République française de 1995 à 2007. La voix de la marionnette de Jacques Chirac est depuis les débuts des Guignols imitée par Yves Lecoq. Il est présen...

Samsung Gear VR

Virtual reality headset by Samsung Samsung Gear VRAlso known asGear VRDeveloper Samsung Oculus VR ManufacturerSamsungProduct family Samsung Galaxy Samsung Gear TypeVirtual reality headsetRelease dateAugust 21, 2015 (2015-08-21)Introductory priceUS$99.99DiscontinuedAugust 22, 2017 (2017-08-22) (Do Bigger Super Things.)Units sold5 million[1]DisplayDisplay of inserted smartphoneController inputTouchpad and back buttonTouchpadYesMass345 grams[2] (wit...

 

Ronald Reagan Ballistic Missile Defense Test Site

Missile test range in the Marshall Islands Kwajalein infrastructure and RTS headquarters Map all coordinates using OpenStreetMap Download coordinates as: KML GPX (all coordinates) GPX (primary coordinates) GPX (secondary coordinates) An exoatmospheric kill vehicle (kinetic penetrator, mid-phase) is launched from Meck Island on 3 December 2001 The Ronald Reagan Ballistic Missile Defense Test Site, commonly referred to as the Reagan Test Site (formerly Kwajalein Missile Range), is a missile tes...