A Few Examples and Counterexamples in Spectral Graph Theory

Abstract We present a small collection of examples and counterexamples for selected problems, mostly in spectral graph theory, that have occupied our minds over a number of years without being completely resolved.

[1]  D. Cvetkovic,et al.  An Introduction to the Theory of Graph Spectra: References , 2009 .

[2]  Lu Lu,et al.  Construction of graphs with exactly k main eigenvalues , 2015 .

[3]  Wasin So,et al.  Integral circulant graphs , 2006, Discret. Math..

[4]  Simon Mukwembi,et al.  WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST 6 , 2014 .

[7]  G. M..  The Theory of Determinants in the Historical Order of Development , 1906, Nature.

[8]  Sebastian M. Cioaba,et al.  Principal eigenvectors of irregular graphs , 2007 .

[9]  R. Askey.  Evaluation of Sylvester Type Determinants Using Orthogonal Polynomials , 2005 .

[10]  Ernesto Estrada.  The communicability distance in graphs , 2012 .

[11]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[12]  When can the components of NEPS of connected bipartite graphs be almost cospectral , 2000 .

[13]  Vladimir Nikiforov.  Walks and the spectral radius of graphs , 2005 .

[14]  Shuchao Li,et al.  Bicyclic graphs with exactly two main eigenvalues , 2009 .

[15]  Elias M. Hagos.  Some results on graph spectra , 2002 .

[16]  Peter Rowlinson,et al.  The main eigenvalues of a graph: A survey , 2007 .

[17]  Hanyuan Deng,et al.  Tricyclic graphs with exactly two main eigenvalues , 2003 .

[18]  Pierre Hansen,et al.  Automated conjectures on upper bounds for the largest Laplacian eigenvalue of graphs , 2005 .

[19]  Kinkar Chandra Das,et al.  On maximum Wiener index of trees and graphs with given radius , 2017, J. Comb. Optim..

[20]  Yaoping Hou,et al.  Unicyclic graphs with exactly two main eigenvalues , 2006, Appl. Math. Lett..

[22]  Hanjo Täubig.  Matrix Inequalities for Iterative Systems , 2016 .

[23]  Mirko Lepović.  SOME RESULTS ON GRAPHS WITH EXACTLY TWO MAIN EIGENVALUES , 2002 .

[24]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[25]  T. B.,et al.  The Theory of Determinants , 1904, Nature.

[26]  Ján Plesník,et al.  On the sum of all distances in a graph or digraph , 1984, J. Graph Theory.

[27]  Lingsheng Shi.  On graphs with given main eigenvalues , 2009, Appl. Math. Lett..

[28]  On the components of NEPS of connected bipartite graphs , 2002 .

[29]  Yaoping Hou,et al.  The integral graphs with index 3 and exactly two main eigenvalues , 2010 .