Published in

Elsevier, Linear Algebra and its Applications, (475), p. 94-113

DOI: 10.1016/j.laa.2015.02.007

Links

Tools

Export citation

Search in Google Scholar

On the Laplacian coefficients of signed graphs

Journal article published in 2015 by Francesco Belardo ORCID, Slobodan K. Simić
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Green circle
Preprint: archiving allowed
Red circle
Postprint: archiving forbidden
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Let be a signed graph, where G is its underlying graph and σ its sign function (defined on edges of G). A signed graph , the subgraph of Γ, is its signed TU-subgraph if the signed graph induced by the vertices of consists of trees and/or unbalanced unicyclic signed graphs. Let be the Laplacian of Γ. In this paper we express the coefficient of the Laplacian characteristic polynomial of Γ based on the signed TU-subgraphs of Γ, and establish the relation between the Laplacian characteristic polynomial of a signed graph with adjacency characteristic polynomials of its signed line graph and signed subdivision graph. As an application, we identify the signed unicyclic graphs having extremal coefficients of the Laplacian characteristic polynomial.