Bicyclic graphs with small positive index of inertia

Linear Algebra and Its Applications

Volumn 438, Issue 5, 2013, Pages 2036-2045

  Yu, Guihai ^a   Feng, Lihua ^b   Wang, Qingwen ^c  

^a SHANDONG INSTITUTE OF BUSINESS AND TECHNOLOGY   (China)

^b CENTRAL SOUTH UNIVERSITY   (China)

^c SHANGHAI UNIVERSITY   (China)

Author keywords

Adjacency matrix; Bicyclic graph; Inertia

Indexed keywords

ADJACENCY MATRICES; BICYCLIC GRAPHS; EIGENVALUES; GRAPH G; INERTIA; PENDANT VERTICES;

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY;

GRAPHIC METHODS;

EID: 84872108734     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2012.09.031     Document Type: Article

References (15)

1. J.A. Bondy, and U.S.R. Murty Graph Theory with Applications 1976 Macmillan Press, New York
2. B. Borovićanin, I. Gutman, Nullity of graphs, in: D. Cvetković, I. Gutman (Eds.), Applications of Graph Spectra Math. Inst., Belgrade, 2009, pp. 107-122.
3. L. Collatz, and U. Sinogowitz Spektren endlicher grapfen Abh. Math. Sem. Univ. Hamburg 21 1957 63 77
4. D. Cvetković, K. Ivanov, and D. Stevanović A catalogue of bicyclic graphs on eight vertices Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. 11 2000 79 92
5. S. Daugherty The inertia of unicyclic graphs and the implications for closed-shells Linear Algebra Appl. 429 2008 849 858
6. P.W. Fowler, and D.E. Manolopoulos An Atlas of Fullerenes 1995 Clarendon Press Oxford
7. D.A. Gregory, V.L. Watts, and B.L. Shader Biclique decompositions and Hermitian rank Linear Algebra Appl. 292 1999 267 280
8. D.A. Gregory, B. Heyink, and K.N. Vander Meulen Inertia and biclique decompositions of joins of graphs J. Combin. Theory Ser. B 88 2003 135 151
9. I. Gutman, and N. Trinajstić Graph theory and molecular orbitals Top. Curr. Chem. 42 1973 49 93
10. R.A. Horn, and C.R. Johnson Matrix Analysis 1985 Cambridge University Press
11. S. Hu, B. Liu, and X. Tan On the nullity of bicyclic graphs Linear Algebra Appl. 429 2008 1387 1391
12. H.C. Longuet-Higgins Some studies in molecular orbital theory I. Resonance structures and molecular orbitals in unsaturated hydrocarbons J. Chem. Phys. 18 1950 265 274
13. A.J. Schwenk, and R.J. Wilson On the eigenvalues of a graph L.W. Beineke, R.J. Wilson, Selected Topics in Graph Theory 1978 Academic Press 307 336
14. A. Torgašev On graphs with a fixed number of negative eigenvalues Discr. Math. 57 1985 311 317
15. A. Torgašev Graphs with exactly two negative eigenvalues Math. Nachr. 122 1985 135 140