Some eigenvalue properties in graphs (conjectures of Graffiti — II)

Odile Favaron, Maryvonne Mahéo, Jean-François Saclé

Type: Article

Publication Date: 1993-02-01

Citations: 246

DOI: https://doi.org/10.1016/0012-365x(93)90156-n

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	SOME INFERENCES FROM GRAPH THEORY OF EIGENVALUE PROBLEM	1981	Zhenqi Yang
+	Some geometric aspects of graphs and their eigenfunctions	1993	Joel Friedman
+	Graphs with least eigenvalue –2	1991	Peter J‎. Cameron J. H. van Lint
+	On the eigenvalues of graphs: results and conjectures	2009	Shmuel Friedland
+	A structure theory for graphs with fixed smallest eigenvalue	2016	Hyun Kwang Kim Jack H. Koolen Jae Young Yang
+	Exceptional Graphs with Smallest Eigenvalue -2 and Related Problems	1992	F.C. Bussemaker Arnold Neumaier
+	Some Minimal Graphs by Interlacing Eigenvalues	2003	H.B. Walikar P.R. Hamipholi Harishchandra S. Ramane
+	Eigenvalues of a graph and its imbeddings	1974	Michael Doob
+	A characterization for a graph with an eigenvalue of multiplicity 2c(G)+p(G)−1	2024	Yuanshuai Zhang Jinxing Zhao Dein Wong
+	Graphs with eigenvalues at least −2	1982	V. Pradeep Kumar Sandeep Rao N.M. Singhi
+	Some extremal and structural problems in graph theory	2016	Taylor Short
+	The high order spectral extremal results for graphs and their applications	2024	Chunmeng Liu Jiang Zhou Changjiang Bu
+	Eigenvalues of graphs	2011	Richard A. Brualdi
+	Eigenvalues of graphs	2004	Wafa Yacoub
+	Eigenvalues of graphs	1970	Eva Nosal
+	Eigenvalues of graphs	2010	Michael Doob
+	A note on the eigenvalues of graphs.	2010	Lihua Feng Guihai Yu
+ PDF Chat	Graphs with least eigenvalue at least -√3	2003	Dragoš Cvetković Dragan Stevanović
+	Graphs with eigenvalue −1 of multiplicity 2θ(G)+ρ(G)−1	2022	Qi Zhou Dein Wong
+	The eigenvalue multiplicity of line graphs	2024	Sarula Chang Jianxi Li Yirong Zheng

Works That Cite This (228)

Action	Title	Year	Authors
+ PDF Chat	On the spectral radius of graphs without a star forest	2021	Mingzhu Chen A-Ming Liu Xiao‐Dong Zhang
+ PDF Chat	Further Results On Harmonic Index And Some New Relations Between Harmonic Index And Other Topological Indices	2014	Khosro Sayehvand Mohammadreza Rostami
+	Some results on lower bounds for topological indices	2019	Álvaro Martínez-Pérez José M. Rodrı́guez
+	Bounds on the minimum edge dominating energy of induced subgraphs of a graph	2020	Fateme Movahedi
+	The harmonic index for graphs	2011	Lingping Zhong
+	Bounds for eigenvalues of the adjacency matrix of a graph	2019	Pintu Bhunia Santanu Bag Kallol Paul
+ PDF Chat	A Novel Perspective for M-Polynomials to Compute Molecular Descriptors of Borophene Nanosheet	2023	D. Antony Xavier Rashad Ismail Muhammad Usman Ghani Hanen Karamti Annmaria Baby Eddith Sarah Varghese Theertha Nair
+ PDF Chat	Lower bounds for the energy of graphs	2017	Akbar Jahanbani
+ PDF Chat	M-polynomial and related degree-based topological indices of the third type of hex-derived network	2020	Шибсанкар Дас Shikha Rai
+ PDF Chat	On the Harmonic Index of Triangle-Free Graphs	2013	Jianxi Liu

Works Cited by This (9)

Action	Title	Year	Authors
+	Recent Results in the Theory of Graph Spectra	1988	Dragoš Cvetković Michael Doob Iván Gutman Aleksandar Torgašev
+ PDF Chat	Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgleichungen (mit einer Anwendung auf die Theorie der Hohlraumstrahlung)	1912	Hermann Weyl
+	The Eigenvalues of a Graph and Its Chromatic Number	1967	Herbert S. Wilf
+	Lower bounds for the clique and the chromatic numbers of a graph	1983	C. S. Edwards Clive Elphick
+	Bounds on graph eigenvalues	1989	David L. Powers
+	Large cycles in graphs	1971	J. A. Bondy
+	THE LAPLACIAN SPECTRUM OF GRAPHS y	1991	Bojan Mohar
+	Eigenvalues of graphs	1970	Eva Nosal
+	Spectra of graphs	1980	Cvetkovi cacute Mikhina Vs Michael Doob H. Sachs