On nested split graphs whose second largest eigenvalue is less than 1

Zoran Stanić

Type: Article

Publication Date: 2009-01-04

Citations: 27

DOI: https://doi.org/10.1016/j.laa.2008.11.026

View Publication

Locations

Linear Algebra and its Applications - View

Similar Works

Action	Title	Year	Authors
+	THE NESTED SPLIT GRAPHS WHOSE SECOND LARGEST EIGENVALUE IS EQUAL TO 1 1	2012	Marko Milatovi Zoran Stani
+	On Graphs with Second Largest Eigenvalue Less Than 1	2008	Yu A
+	Characterization of split graphs with at most four distinct eigenvalues	2014	Modjtaba Ghorbani Nasrin Azimi
+	On graphs whose second largest eigenvalue is at most 1	2021	Muhuo Liu Chaohui Chen Zoran Stanić
+	On split graphs with four distinct eigenvalues	2014	Felix Goldberg Steve Kirkland Anu Varghese Ambat Vijayakumar
+	On split graphs with four distinct eigenvalues	2014	Felix Goldberg Steve Kirkland Mathew Varghese Ambat Vijayakumar
+	Research on the Eigenvalues of Graphs and Mixed Graphs	2015	Zhihui Ma Huimin Jiang Jiang
+ PDF Chat	Graphs with second largest eigenvalue less than 1/2	2023	Xiaoxia Wu Jianguo Qian Haigen Peng
+	Graphs with three eigenvalues and second largest eigenvalue at most 1	2017	Xi-Ming Cheng Gary R. W. Greaves Jack H. Koolen
+	Structure of Graphs Whose Second Largest Eigenvalue Is Equal to (5~(0.5)-1)/2	2000	Qi Jian
+	On split graphs with three or four distinct (normalized) Laplacian eigenvalues	2020	Shuchao Li Wanting Sun
+	COMPLETE CHARACTERIZATION OF THE BIDEGREED SPLIT GRAPHS WITH THREE OR FOUR DISTINCT Aα-EIGENVALUES	2023	Wanting Sun Shuchao Li Xuechao Li
+ PDF Chat	Nested graphs with bounded second (signless Laplacian) eigenvalue	2012	Milica Anđelić Tamara Koledin Zoran Stanić
+	On Trees Whose Second Largest Eigenvalue Does Not Exceed 1	1998	Jinlong Shu
+	On split graphs with four distinct eigenvalues	2019	Felix Goldberg Steve Kirkland Anu Varghese Ambat Vijayakumar
+	Spectral characterization of graphs whose second largest eigenvalue is less than 1	2010	Fenjin Liu Qiongxiang Huang Jianfeng Wang
+	A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues	2021	Guanbang Song Guifu Su Huichao Shi
+	Some notes on the threshold graphs	2010	Milica Anđelić Slobodan K. Simić
+	Connected graphs of fixed order and size with maximal <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>Q</mml:mi></mml:math>-index: Some spectral bounds	2011	Milica Anđelić Carlos M. da Fonseca Slobodan K. Simić Dejan V. Tošić
+	On Cactuses Whose Second Largest Eigenvalue Does Not Exceed 1	2011	Rong Zhang

Works That Cite This (27)

Action	Title	Year	Authors
+	The T1,2-free planar graphs whose second largest eigenvalue does not exceed 1	2024	Zihao Geng Ji‐Ming Guo Zhiwen Wang
+ PDF Chat	Eigenvalue location in graphs of small clique-width	2018	Martin Fürer Carlos Hoppen David P. Jacobs Vilmar Trevisan
+ PDF Chat	Reflexive cacti: A survey	2016	Bojana Mihailović Marija Rašajski Zoran Stanić
+	The Complete Classification of Graphs whose Second Largest Eigenvalue of the Eccentricity Matrix is Less Than 1	2024	Jianfeng Wang Xing Yu Lei Shu Chao Li Zoran Stanić
+	Eigenvalue location in threshold graphs	2013	David P. Jacobs Vilmar Trevisan Fernando Tura
+	On tricyclic graphs whose second largest eigenvalue does not exceed 1	2011	Shuchao Li Huangxu Yang
+	THE NESTED SPLIT GRAPHS WHOSE SECOND LARGEST EIGENVALUE IS EQUAL TO 1 1	2012	Marko Milatovi Zoran Stani
+	No threshold graphs are cospectral	2018	João Lazzarin Oscar Márquez Fernando Tura
+	Efficient computation of the characteristic polynomial of a threshold graph	2016	Martin Fürer
+	On regular graphs and coronas whose second largest eigenvalue does not exceed 1	2009	Zoran Stanić

Works Cited by This (10)

Action	Title	Year	Authors
+	Spectra of graphs : theory and application	1995	Dragoš Cvetković Michael Doob H. Sachs
+	Eigenspaces of graphs	1997	Dragoš Cvetković Peter Rowlinson Slobodan Simić
+	On graphs whose second largest eigenvalue equals 1 – the star complement technique	2006	Zoran Stanić
+	On graphs whose second largest eigenvalue does not exceed (√5−1)2	1995	Dragoš Cvetković Slobodan Simić
+	On regular graphs and coronas whose second largest eigenvalue does not exceed 1	2009	Zoran Stanić
+	On bicyclic graphs whose second largest eigenvalue does not exceed 1	2005	Shu-Guang Guo
+	A Linear Recognition Algorithm for Cographs	1985	Derek G. Corneil Yehoshua Perl Laura K. Stewart
+	On unicyclic graphs whose second largest eigenvalue dose not exceed 1	2003	Guang–Hui Xu
+	The Rank of a Cograph	2003	Gordon Royle
+	Connected graphs of fixed order and size with maximal index: structural considerations	2004	Slobodan K. Simić Enzo M. Li Marzi Francesco Belardo