Some new aspects of main eigenvalues of graphs

DOI10.1007/S40314-019-0987-1zbMATH Open1436.05058arXiv1605.03533OpenAlexW3098002846WikidataQ126784580 ScholiaQ126784580MaRDI QIDQ2301013FDOQ2301013

Authors: Yanyan Li 

Publication date: 28 February 2020

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Abstract: An eigenvalue of the adjacency matrix of a graph is said to be emph{main} if the all-1 vector is not orthogonal to the associated eigenspace. In this work, we approach the main eigenvalues of some graphs. The graphs with exactly two main eigenvalues are considered and a relation between those main eigenvalues is presented. The particular case of harmonic graphs is analyzed and they are characterized in terms of their main eigenvalues without any restriction on its combinatorial structure. We give a necessary and sufficient condition for a graph $G$ to have $-1-lambd{a}_{min}$ as an eigenvalue of its complement, where $lambd{a}_{min}$ denotes the least eigenvalue of $G$. Also, we prove that among connected bipartite graphs, $K_{r,r}$ is the unique graph for which the index of the complement is equal to $-1-lambd{a}_{min}$. Finally, we characterize all paths and all double stars (trees with diameter three) for which the smallest eigenvalue is non-main. Main eigenvalues of paths and double stars are identified.

Full work available at URL: https://arxiv.org/abs/1605.03533

Recommendations

• The main eigenvalues of a graph: a survey
• On graphs with given main eigenvalues
• scientific article; zbMATH DE number 1823892
• Some results on graphs with exactly two main eigenvalues
• scientific article; zbMATH DE number 2116377
• scientific article; zbMATH DE number 2010090
• Graphs with \(n - 1\) main eigenvalues
• A note on graphs with exactly two main eigenvalues
• Main eigenvalues of a graph
• On main eigenvalues of chain graphs

zbMATH Keywords

conepathmain eigenvaluedouble starharmonic graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Association schemes, strongly regular graphs (05E30) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Spectra of graphs
• The walk partition and colorations of a graph
• Some results on graph spectra
• Eigenspaces of graphs
• The main eigenvalues of a graph: a survey
• An introduction to the theory of graph spectra
• Graphs with three distinct eigenvalues and largest eigenvalue less than 8
• Multiplicative cones - a family of three eigenvalue graphs
• Nonregular graphs with three eigenvalues
• On graphs with three eigenvalues
• Biregular graphs with three eigenvalues
• On graphs with just three distinct eigenvalues
• A table of connected graphs on six vertices
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• Multiplicative designs II. Uniform normal and related structures
• Main eigenvalues and \((\kappa ,\tau )\)-regular sets
• Unicyclic graphs with exactly two main eigenvalues
• Harmonic trees
• A note on graphs with exactly two main eigenvalues
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Graphs with two main and two plain eigenvalues
• Bicyclic graphs with exactly two main eigenvalues
• On graphs with given main eigenvalues
• Walks and the spectral radius of graphs
• The number of walks in a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectral upper bounds for the order of a \(k\)-regular induced subgraph
• Construction of graphs with exactly \(k\) main eigenvalues
• The cost of segregation in (social) networks
• Main eigenvalues of a graph
• Spectral upper bounds on the size of \(k\)-regular induced subgraphs
• More on graphs with just three distinct eigenvalues

Cited In (13)

• Graphs with few distinct eigenvalues and extremal energy
• A note on (local) energy of a graph
• Signed complete graphs with maximum index
• Title not available (Why is that?)
• On the main spectrum of generalized Bethe trees
• On main eigenvalues of chain graphs
• Eigenvalues of neutral networks: interpolating between hypercubes
• Main eigenvalues of a graph
• Construction of graphs with exactly \(k\) main eigenvalues
• Title not available (Why is that?)
• Main eigenvalues and automorphisms of a graph
• Graphs with \(n - 1\) main eigenvalues
• On irregularity indices and main eigenvalues of graphs and their applicability

This page was built for publication: Some new aspects of main eigenvalues of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2301013)