The estimation of the index of a graph

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F60162694%3AG43__%2F09%3A%230002997" target="_blank" >RIV/60162694:G43__/09:#0002997 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

The estimation of the index of a graph

Popis výsledku v původním jazyce

Let G = (X,E) be an undirected graph without loops and multiple edges, the second power of G is the graph G^2 = (X,E') with the same vertex set X and in which mutually different vertices are adjacent if and only if there is at least one path of the length 1 or 2 in G between them. The characteristic polynomial of the adjacency matrix A of a graph G is called the characteristic polynomial of G and the eigenvalues and the spectrum of A are called the eigenvalues and the spectrum of G. The greatest eigenvalue of G is called the index of G. In this paper the estimation of the index of the second power of some classes of graphs is found.

Název v anglickém jazyce

The estimation of the index of a graph

Popis výsledku anglicky

Let G = (X,E) be an undirected graph without loops and multiple edges, the second power of G is the graph G^2 = (X,E') with the same vertex set X and in which mutually different vertices are adjacent if and only if there is at least one path of the length 1 or 2 in G between them. The characteristic polynomial of the adjacency matrix A of a graph G is called the characteristic polynomial of G and the eigenvalues and the spectrum of A are called the eigenvalues and the spectrum of G. The greatest eigenvalue of G is called the index of G. In this paper the estimation of the index of the second power of some classes of graphs is found.

Druh

D - Stať ve sborníku

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2009

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

27th International Colloquium on the Management of Educational Process

ISBN

978-80-7231-650-2

ISSN

—

e-ISSN

—

Počet stran výsledku

4

Strana od-do

—

Název nakladatele

University of Defence

Místo vydání

Brno

Místo konání akce

Brno

Datum konání akce

1. 1. 2009

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

BLZ40