Terminalni polinom je karakteristični polinom razdaljne matrike med pari vseh listov (točk s stopnjo ena) danega grafa. Dva grafa sta izoterminalna, če imata enaka terminalna polinoma. V članku pokažemo izrek Clarkejevega tipa o terminalnen polinomu grafa in pokažemo, da obstaja števno veliko izoterminalnih parov grafov. Natančneje preučujemo izoterminalne pare zvezdastih grafov in izračunamo izoterminalne pare zvezdastih grafov s tremi žarki, pri čemer ima par skupno najmanjše število točk glede na vse izoterminalne pare zvezdastih grafov s tremi žarki.
COBISS.SI-ID: 14904153
Graf je lahko Kronekerjev krov na več načinov. V tem članku preučujemo ta fenomen ter pokažemo, da minimalni skupni krov grafov ni nujno enolične. Podamo primere grafov iste velikosti z neenoličnimi skupnimi dvojnimi krovi in primere izovariantnih grafov iste velikosti z neenoličnimi minimalnimi regularnimi krovi.
COBISS.SI-ID: 14763353