The multiplicity of the Laplacian eigenvalue $2$ in some bicyclic graphs
Combinatorics
2020-03-10 v4
Abstract
The Laplacian matrix of a graph is denoted by , where is a diagonal matrix and is the adjacency matrix of . Let and be two graphs. A one-edge connection of two graphs and is a graph with and , where and . We investigate the multiplicity of the Laplacian eigenvalue of , while the unicyclic graphs and have among their Laplacian eigenvalues, by using their Laplacian characteristic polynomials. Some structural conditions ensuring the presence of the existence in the where both and have as Laplacian eigenvalue, have been investigated, while, here we study the existence Laplacian eigenvalue in where at most one of or has as Laplacian eigenvalue.
Keywords
Cite
@article{arxiv.1904.12299,
title = {The multiplicity of the Laplacian eigenvalue $2$ in some bicyclic graphs},
author = {Masoumeh Farkhondeh and Mohammad Habibi and Dost Ali Mojdeh and Yongsheng Rao},
journal= {arXiv preprint arXiv:1904.12299},
year = {2020}
}
Comments
10 pages