SPECTRA OF SOME SPECIAL BIPARTITE GRAPHS

被引：2

作者：

Laali, A. R. Fiuj ^{[1
]}

Javadi, H. Haj Seyyed ^{[1
]}

机构：

[1] Shahed Univ, Dept Math & Comp Sci, Tehran, Iran

来源：

MISKOLC MATHEMATICAL NOTES | 2017年 / 18卷 / 01期

关键词：

polynomial; bipartite; spectra;

D O I：

10.18514/MMN.2017.1587

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G = (P,Q) be a bipartite graph and G' be a graph obtained by joining each vertex of P and Q with m and s new vertices respectively. We obtain the characteristic, Laplacian and signless Laplacian polynomial of G'. As an application, we give a simple proof for Csikvari's lemma on eigenvalues of graphs.

引用

页码：295 / 305

页数：11