Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/32887
Full metadata record
DC FieldValueLanguage
dc.contributor.authorAndelic, Milicapt_PT
dc.contributor.authorCardoso, Domingos M.pt_PT
dc.contributor.authorSimic, Slobodan K.pt_PT
dc.contributor.authorStanic, Zoranpt_PT
dc.date.accessioned2022-01-12T16:06:42Z-
dc.date.available2022-01-12T16:06:42Z-
dc.date.issued2021-12-
dc.identifier.issn0012-365Xpt_PT
dc.identifier.urihttp://hdl.handle.net/10773/32887-
dc.description.abstractA vertex v in V(G) is called $\lambda$-main if it belongs to a star set $X \subset V(G)$ of the eigenvalue $\lambda$ of a graph G and this eigenvalue is main for the graph obtained from G by deleting all the vertices in $X \setminus \{v\}$; otherwise, v is $\lambda$-non-main. Some results concerning main and non-main vertices of an eigenvalue are deduced. For a main eigenvalue $\lambda$ of a graph G, we introduce the minimum and maximum number of $\lambda$-main vertices in some $\lambda$-star set of G as new graph invariant parameters. The determination of these parameters is formulated as a combinatorial optimization problem based on a simplex-like approach. Using these and some related parameters we develop new spectral tools that can be used in the research of the isomorphism problem. Examples of graphs for which the maximum number of $\lambda$-main vertices coincides with the cardinality of a $\lambda$-star set are provided.pt_PT
dc.language.isoengpt_PT
dc.publisherElsevierpt_PT
dc.relationUIDB/04106/2020pt_PT
dc.rightsrestrictedAccesspt_PT
dc.subjectMain eigenvaluept_PT
dc.subjectMain vertexpt_PT
dc.subjectStar setpt_PT
dc.subjectIsomorphism problempt_PT
dc.titleThe main vertices of a star set and related graph parameterspt_PT
dc.typearticlept_PT
dc.description.versionpublishedpt_PT
dc.peerreviewedyespt_PT
degois.publication.issue12pt_PT
degois.publication.titleDiscrete Mathematicspt_PT
degois.publication.volume344pt_PT
dc.identifier.doi10.1016/j.disc.2021.112593pt_PT
dc.identifier.articlenumber112593pt_PT
Appears in Collections:CIDMA - Artigos
DMat - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
TheMainVerticesStarSetRelatedGraphParameters.pdfOnline article408.81 kBAdobe PDFrestrictedAccess


FacebookTwitterLinkedIn
Formato BibTex MendeleyEndnote Degois 

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