Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/32887
Title: The main vertices of a star set and related graph parameters
Author: Andelic, Milica
Cardoso, Domingos M.
Simic, Slobodan K.
Stanic, Zoran
Keywords: Main eigenvalue
Main vertex
Star set
Isomorphism problem
Issue Date: Dec-2021
Publisher: Elsevier
Abstract: A 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.
Peer review: yes
URI: http://hdl.handle.net/10773/32887
DOI: 10.1016/j.disc.2021.112593
ISSN: 0012-365X
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.