Üst üçgensel matrislerin sıfır bölen grafının Harary indeksi

Soyut ağlarda uzaklığın neden önemli olduğu

İlk bakışta “üst üçgensel matrislerin sıfır‑bölen grafı” hakkında bir makale gündelik yaşamdan uzak görünebilir. Oysa arkasındaki fikirler, mühendislerin dayanıklı iletişim ağları tasarlamasına ve kimyacıların moleküllerin davranışlarını tahmin etmesine yardımcı olanlarla aynıdır. Bu çalışma, matrislerden oluşturulmuş özel bir ağ türüne tek bir sayı—Harary indeksini—nasıl atayabileceğimizi inceliyor ve bu sayının ağın ne kadar sıkı bağlı olduğunu nasıl yakaladığı gösteriliyor. Böyle bir bağlantıyı matematiksel olarak kesin biçimde anlamak, modern kriptografi, hata toleranslı sistemler ve hatta karmaşık bazı kimyasal yapı modellerinin temelini oluşturur.

Cebirsel kurallardan bağlantı resimlerine

Sayılardan veya matrislerden oluşan halkalar gibi pek çok cebirsel nesne ağlar olarak görselleştirilebilir. Bir sıfır‑bölen grafında her düğüm, başka bir sıfır olmayan elemanı kendi ile çarpınca sıfır yapan bir elementi temsil eder. İki eleman çarpımları sıfır olduğunda birbirine bağlanır. Bu makale, satır‑sütun altında ana dia­gonun altındaki tüm girişlerin sıfır olduğu yani üst üçgensel matrislere odaklanır ve matris girişlerinin değerlerinin iki sembollü basit sayılar sistemi Z₂ (0 ve 1 değerleri) olduğu durumları ele alır. Bu sadeleştirilmiş ortam bile matrisler arasındaki etkileşimlerin şaşırtıcı derecede zengin bir ağını üretir.

Yakınlığı Harary indeksiyle ölçmek

Ağları karşılaştırmak için matematikçiler topolojik indeksler diye adlandırılan sayısal özetler kullanır. Harary indeksi bunlardan biridir: bağlı bir grafın her bir düğüm çiftine bakarak aralarındaki adım sayısını ölçmek ve bu uzaklıkların terslerini toplamak suretiyle elde edilir. Doğrudan bağlı olan çiftler, uzakta veya hiç bağlı olmayan çiftlere göre toplamda daha fazla katkıda bulunur. Kimyada bu sayı moleküler yapıyı kaynama noktası gibi özelliklerle ilişkilendirmek için kullanılmıştır. Burada yazarlar aynı fikri saf cebirsel bir ortamda uygulayarak üst üçgensel matrislerden oluşturulan sıfır‑bölen graflarına Harary indeksini uygularlar.

Basit matrislerden ağlar kurmak

Yazarlar önce Z₂ üzerindeki tüm üst üçgensel 2×2 ve 3×3 matrisleri inceler. 2×2 matrisler için sekiz olasılık vardır; bunların yedi tanesi sıfır olmayan ve sıfır‑bölen ilişkilerine katılmaktadır. Bu ilişkiler daha önceki çalışmalarda incelenmiş küçük bir sıfır‑bölen grafı oluşturur. 3×3 üst üçgensel matrisler için 64 olasılık vardır; tümü sıfır olan matris elenince geriye 63 aday kalır. Her böyle matris bir ağda düğüm olarak düşünülebilir ve kenarlar çarpımlarının davranışına göre çizilir. Matris çarpımı değişmeli olmak zorunda olmadığından—yani AB sıfır olabilirken BA sıfır olmayabilir—yazarlar oluşan grafların yönlü ve yönsüz versiyonlarını ayırt ederler.

Yönlü ve yönsüz bağlantı

Yönlü sıfır‑bölen grafında, bir matristen diğerine o sıradaki çarpımları sıfır olduğunda bir ok çizilir. Bu yönsellik, matris çarpımının değişmeli olmama doğasını yansıtarak ağı daha karmaşık hale getirir. Yazarlar 2×2 matrislerden oluşan küçük bir yönlü graf için Harary indeksini açıkça hesaplayıp 7/2 değerini elde ederler. Çok daha büyük olan 3×3 durumu için tüm çiftler arası uzaklıkları listelemek pratik olmaz; bu yüzden uzaklıkları ayrıntılı tablolara göre düzenler ve sonra Harary indeksini binom katsayıları içeren kompakt bir kombinatoryal formülle ifade ederler. Ayrıca daha büyük matrislere veya daha fazla eleman içeren halka sistemlerine geçildikçe Harary indeksinin belirli bir alt sınırı aşmak zorunda olduğunu gösterirler; bu, genel bağlantının belirli bir düzeyin altına düşemeyeceğini yakalar.

Çarpmanın iki yönlü olduğu durumlar

Yazarlar ayrıca P_i çarpı P_j sıfır ise P_j çarpı P_i de sıfır olacak biçimde tam simetrik etkileşime giren 3×3 matrisleri izole ederler. Bu komütatif sıfır bölenlere dikkatle bakmak, yönü olmayan bir sıfır‑bölen grafı üretir. Kenarların yön taşımadığı bu graf için ekip tekrar Harary indeksini hesaplar. Bu sefer daha kısa ve her sıfır‑çarpım ilişkisinin çift yönlü olduğu durumda ortaya çıkan daha simetrik yolları yansıtan ikinci bir düzgün formül türetirler. Ağın boyutu veya karmaşıklığı arttıkça indeksin nasıl davrandığını gösteren benzer bir alt sınır da kanıtlanır.

Bu bize yapı hakkında ne anlatıyor

Bir uzman olmayan için temel mesaj şudur: tek bir sayısal ölçü—Harary indeksi—bir cebirsel sistemdeki elemanların nasıl bağlı olduğuna dair ince bilgileri kodlayabilir. Z₂ üzerindeki üst üçgensel matrisler durumunda, yönlü ve yönsüz sıfır‑bölen graflarının farklı Harary indekslerine sahip olduğu ortaya çıkar; bu, tek yönlü ve çift yönlü etkileşimler arasındaki farkı yansıtır. Bu tür indeksler zaten kriptografik ağların dayanıklılığını değerlendirmede ve moleküler yapıyı fiziksel özelliklerle ilişkilendirmede kullanıldığından, bu sonuçlar daha karmaşık matris halkalarını ve ilgili graf yapıları analiz etme yolunu açar. Yazarların belirttiği gibi gelecekteki çalışmalar bu çerçeveyi daha büyük matrislere, diğer sayı sistemlerine ve tamamlayıcı yapılar olan kozero‑bölen graflarına genişleterek soyut cebir ile pratik ağ tasarımı arasındaki köprüyü derinleştirebilir.

Atıf: Alshanqiti, O., Sharma, S. & Bhat, V.K. Harary index of the zero divisor graph of upper triangular matrices. Sci Rep 16, 7239 (2026). https://doi.org/10.1038/s41598-026-37880-6

Anahtar kelimeler: sıfır bölen grafı, Harary indeksi, üst üçgensel matrisler, graf değişmezleri, yüzeysel ağlar