Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/9683
Назив: Upper bound for the energy of strongly connected digraphs
Аутори: Ayyaswamy S.
Balachandran S.
Gutman, Ivan
Датум издавања: 2011
Сажетак: The energy of a digraph D is dened as E(D), where z1, z2,..., zn are the (possibly complex) eigenvalues of D. We show that if D is a strongly connected digraph on n vertices, a arcs, and c2 closed walks of length two, such that Re(z1) ≥ (a + c2)=(2n) ≥ 1, then E(D) ≤ n(1 + √n)/2. Equality holds if and only if D is a directed strongly regular graph with parameters. This bound extends to digraphs an earlier result [J. H. Koolen, V. Moulton: Maximal energy graphs. Adv. Appl. Math., 26 (2001), 47-52], obtained for simple graphs.
URI: https://scidar.kg.ac.rs/handle/123456789/9683
Тип: article
DOI: 10.2298/AADM101121030A
ISSN: 1452-8630
SCOPUS: 2-s2.0-79953303438
Налази се у колекцијама:Faculty of Science, Kragujevac

Број прегледа

139

Број преузимања

9

Датотеке у овој ставци:
Датотека Опис ВеличинаФормат 
10.2298-AADM101121030A.pdf189.99 kBAdobe PDFСличица
Погледајте


Ова ставка је заштићена лиценцом Креативне заједнице Creative Commons