Naj bo G enostaven graf na n točkah (n ≥ 3) vložen na ploskev Eulerjevega roda. V tem članku podamo zgornjo mejo za ne-predznačen Laplaceov spektralni radij za ravninske grafe, zunaj-ravninske grafe in Halinove grafe glede na red in največjo stopnjo grafa.
COBISS.SI-ID: 1537676996
V tem članku uporabimo posredno vsotno konstrukcijo (ki jo je odkril Carlet leta 2004) za konstrukcijo bent-negabent funkcij, za katere ni dokazljivo, da pripadajo Maiorana-McFarlandovem razredu. To je prvi pomemben pristop v to smer.
COBISS.SI-ID: 1537167300
Glavni rezultate tega članka pove: če je Γ povezan 4-valenti G-ločno tranzitiven graf in je v njegova točka, potem Γ pripada dobro poznani neskončni družini grafov ali pa je |Gv| ≤ 2^4 x 3^6 ali 2 x |Gv| x log2(|Gv|/2) ≤ |VΓ|; in ta zadnja meja je tesna. Kot posledica je dobljen podoben rezultat za 3-valentne točkovno tranzitivne grafe.
COBISS.SI-ID: 1537132228