DC FieldValueLanguage
dc.contributor.authorBelardo, Francescoen
dc.contributor.authorSimić, Slobodanen
dc.date.accessioned2020-05-01T20:12:46Z-
dc.date.available2020-05-01T20:12:46Z-
dc.date.issued2015-06-15en
dc.identifier.issn0024-3795en
dc.description.abstractLet Γ=(G,σ) 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 L(Γ)=D(G)-A(Γ) 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.en
dc.publisherElsevier-
dc.relationUniversity of Primorska OP RCV_VS-13-25 the operation no. 3330-14-500033-
dc.relationGraph theory and mathematical programming with applications in chemistry and computer science-
dc.relationPRIN 2012 “Strutture Geometriche, Combinatoria e loro Applicazioni”-
dc.relation.ispartofLinear Algebra and Its Applicationsen
dc.subjectLaplacian coefficients | Line graph | Signed graph | Subdivision graphen
dc.titleOn the Laplacian coefficients of signed graphsen
dc.typeArticleen
dc.identifier.doi10.1016/j.laa.2015.02.007en
dc.identifier.scopus2-s2.0-84923351443en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage94en
dc.relation.lastpage113en
dc.relation.volume475en
dc.description.rankM21-
item.fulltextNo Fulltext-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.cerifentitytypePublications-
item.grantfulltextnone-
crisitem.project.projectURLhttp://www.mi.sanu.ac.rs/novi_sajt/research/projects/174033e.php-
crisitem.project.fundingProgramDirectorate for Computer & Information Science & Engineering-
crisitem.project.openAireinfo:eu-repo/grantAgreement/NSF/Directorate for Computer & Information Science & Engineering/1740333-
Show simple item record

SCOPUSTM   
Citations

49
checked on Nov 27, 2022

Page view(s)

21
checked on Nov 27, 2022

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.